NOIP2011 洛谷1311 選擇客棧

題目描述

麗江河邊有n 家很有特色的客棧，客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共 k 種，用整數 0 ~ k-1

表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。

兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嘗試兩個不同的客棧，因此決定分別住在色調相同的兩家客棧中。晚上，他們打算選擇一家咖啡店喝咖啡，要求咖啡店位於兩人住的兩家客棧之間（包括他們住的客棧），且咖啡店的最低消費不超過

p 。他們想知道總共有多少種選擇住宿的方案，保證晚上可以找到一家最低消費不超過 p元的咖啡店小聚。 輸入輸出格式 輸入格式：

輸入檔案hotel.in，共n+1 行。

第一行三個整數n ，k ，p，每兩個整數之間用乙個空格隔開，分別表示客棧的個數，色調的數目和能接受的最低消費的最高值；

接下來的n 行，第 i+1 行兩個整數，之間用乙個空格隔開，分別表示 i 號客棧的裝飾色調和i 號客棧的咖啡店的最低消費。

輸出格式：

輸出檔名為hotel.out 。

輸出只有一行，乙個整數，表示可選的住宿方案的總數。

#include

#include
#define ll long long
ints[55][200010],m,n,k,p,c[200010],w[200010];
int rd()
returnx;}
void inc(int k,int p)
int qry(int k,int p)
int main()
printf("%lld\n",ans);
}

洛谷P1311 選擇客棧 NOIP 2011

題目描述 這個題n的範圍很大，所以o kn 是肯定不行的 由於k的範圍很小，所以可以列舉每個客棧，記錄這個色調上個客棧的位置 這個色調客棧的數量，以及當前最後的價錢符合條件的位置，每次列舉相加就好了。include include includeusing namespace std const i...

NOIP2011 洛谷1312 Mayan遊戲

題目描述 mayan puzzle是最近流行起來的乙個遊戲。遊戲介面是乙個 7 行5 列的棋盤，上面堆放著一些方塊，方塊不能懸空堆放，即方塊必須放在最下面一行，或者放在其他方塊之上。遊戲通關是指在規定的步數內消除所有的方塊，消除方塊的規則如下 1 每步移動可以且僅可以沿橫向 即向左或向右 拖動某一方...

洛谷 鋪地毯 NOIP2011提高組複賽

為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張...