description
宅男thebeet有一天心血來潮發誓要開始鍛鍊身體，他給自己訂了乙個計畫：他在宿舍的中間擺了乙個椅子，今天也就是第0天繞著椅子跑1圈，明天也就是第1天繞著椅子跑2圈，後天也就是第2天繞著椅子跑4圈，大後天也就是第3天跑8圈……以後每天跑的圈數是前一天的兩倍。thebeet對自己的計畫信心滿滿，認為自己肯定能堅持下去。但是thebeet數學不太好，今天是他定下計畫的第n天，您來告訴他今天到底要跑多少圈。
input
輸入乙個正數字n(0 <= n <= 30)。
output
輸出thebeet要跑的圈數。
sample input
sample output
source
xmu#include using namespace std;
int main()
{int n;
cin>>n;
cout<<(1<
題解 JSOI2014 宅男計畫
首先我們發現,那些保質期短,又貴的我們肯定不會選 所以先拿單調佇列彈掉這些 然後就在保質期內選最便宜的就行 這樣我們發現,外賣小哥來的次數少,我們每次買的就多,花費就多,外賣小哥來的次數多,我們每次買的就少,但是付外賣的錢又多了起來 經過看題解後發現,這應該是乙個單峰函式 那麼我們三分一下 最優情況...
BZOJ 3874 Ahoi2014 宅男計畫
題意 外賣店一共有n種食物，分別有1到n編號。第i種食物有固定的價錢pi和保質期si。第i種食物會在si天後過期。jyy是不會吃過期食物的。比如jyy如果今天點了乙份保質期為1天的食物，那麼jyy必須在今天或者明天把這個食物吃掉，否則這個食物就再也不能吃了。保質期可以為0天，這樣這份食物就必須在購買...
jzoj3673 JSOI2014 宅男計畫
description 外賣店一共有n種食物，分別有1到n編號。第i種食物有固定的價錢pi和保質期si。第i種食物會在si天後過期。jyy是不會吃過期食物的。比如jyy如果今天點了乙份保質期為1天的食物，那麼jyy必須在今天或者明天把這個食物吃掉，否則這個食物就再也不能吃了。保質期可以為0天，這樣這...