【題目分析】
這是一道比較好玩的題目,情景感比較強。而問題的實質就是:
1、將同種顏色的客棧進行處理。
2、對於乙個客棧,它有兩種情況,費用超過p、費用不超過p。
3、超過p的找之後相同顏色且費用不超過p的。
4、不超過p的與之後相同顏色的隨意組合。
既然是批量處理,自然想到了字首和。(處理3的時候用到了字尾和)
想清楚了情況,那就開始模擬吧。
【**】
#define n 52
#define m 200005
#include
#include
#include
#include
using
namespace
std;
int cnt[n],l[m],r[m];
int n,k,p;
long
long ans=0;
struct nodea[m];
int main()
for(i=n;i>=1;i--)
for(i=1;i<=n;i++)
}cout
0;}
NOIP 2011 選擇客棧
奇奇怪怪的題目。奇奇怪怪的演算法。題目描述 description輸入描述 input description 共n 1 行。第一行三個整數 n,k,p,每兩個整數之間用乙個空格隔開,分別表示客棧的個數,色調的數目和能接受的最低消費的最高值 接下來的 n 行,第i 1 行兩個整數,之間用乙個空格隔開...
Noip2011 選擇客棧
麗江河邊有 n 家很有特色的客棧,客棧按照其位置順序從 1 到 n 編號。每家客棧都按照某一種色調進行裝飾 總共 k 種,用整數 0 k 1 表示 且每家客棧都設有一家咖啡店,每家咖啡店均有各自的最低消費。兩位遊客一起去麗江旅遊,他們喜歡相同的色調,又想嘗試兩個不同的客棧,因此決定分別住在色調相同的...
NOIp2011 選擇客棧
麗江河邊有n 家很有特色的客棧,客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾 總共 k 種,用整數 0 k 1 表示 且每家客棧都設有一家咖啡店,每家咖啡店均有各自的最低消費。兩位遊客一起去麗江旅遊,他們喜歡相同的色調,又想嘗試兩個不同的客棧,因此決定分別住在色調相同的兩家...