青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
zoj 3385 貪心 ★★★
/**/
/*
題意:每一天,可升級1,或者做L個食物。但每天至少要有ai的食物存量
問N天后的最多食物 N<=10^5
很容易想到N^2的DP 肯定TLE
用貪心做!
N天都不升級,結果為NL
前面t天用來升級,結果為(N-t)(L+t) = NL + t(N-L-t) 最后結果可以增加
一種貪心思路:
應該盡量早的升級,不得以才放棄升級,改成準備食物,當然最后幾天可能都準備食物比較好
用一個棧來記錄實現
*/
#include
<
cstdio
>
#include
<
stack
>
using
namespace
std;
int
main()
{
//
freopen("in","r",stdin);
int
N;
int
x,L;
while
(
~
scanf(
"
%d%d
"
,
&
N,
&
L))
{
long
long
ans
=
0
,sum
=
0
;
stack
<
int
>
S;
for
(
int
i
=
1
;i
<=
N;i
++
)
{
scanf(
"
%d
"
,
&
x);
if
(ans
!=-
1
)
{
sum
=
sum
+
x;
S.push(i);
while
(
!
S.empty()
&&
ans
<
sum)
{
//
直接ans+=會wa 可能溢出的問題
ans
=
ans
+
(L
+
S.size()
-
1
)
-
(i
-
S.top());
//
還要-(i-S.top()) 因為由于S.top()這一天沒有升級,所以(S.top(),i]用的L減1了
S.pop();
}
if
(S.empty()
&&
ans
<
sum)ans
=-
1
;
}
}
if
(ans
==-
1
)puts(
"
Myon
"
);
else
{
while
(
!
S.empty()
&&
(L
+
S.size()
-
1
)
>
(N
-
S.top()))
{
ans
=
ans
+
(L
+
S.size()
-
1
)
-
(N
-
S.top());
S.pop();
}
printf(
"
%lld\n
"
,ans
-
sum);
}
}
return
0
;
}
發表于 2010-08-24 15:13
_Yuan
閱讀(143)
評論(0)
編輯
收藏
引用
所屬分類:
OJ解題報告
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫法 ★★★★
CodeForces 57D
CodeForces 55D 數位統計 記憶化搜索 跟pre有關 ★★★★
CodeForces 55E Very simple problem
zoj 3455 統計出現次數 判斷相等 用l[i]記錄字母出現i次的個數 ★★★★
zoj 3354 映射 環 計數 ★★★
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久成人资源
|
狠狠干综合网
|
欧美一区永久视频免费观看
|
99视频有精品
|
亚洲国产欧美在线人成
|
欧美a级片网
|
亚洲国产精品久久
|
99精品视频一区
|
亚洲欧美卡通另类91av
|
欧美专区亚洲专区
|
欧美大片在线观看一区二区
|
欧美精品一区二区三区视频
|
欧美日韩精品一区二区
|
国产女人精品视频
|
亚洲高清影视
|
中文在线一区
|
麻豆精品传媒视频
|
免费亚洲一区二区
|
一本色道88久久加勒比精品
|
亚洲资源av
|
久久精品亚洲精品
|
欧美女同视频
|
欧美三日本三级三级在线播放
|
国产情人节一区
|
亚洲精品黄色
|
久久久综合网站
|
亚洲美女精品久久
|
久久九九热免费视频
|
欧美另类人妖
|
精品成人a区在线观看
|
日韩视频精品在线
|
久久久久一本一区二区青青蜜月
|
亚洲国产婷婷
|
亚洲永久免费视频
|
欧美激情中文字幕一区二区
|
蜜桃av噜噜一区
|
欧美99久久
|
久久夜色精品
|
亚洲高清网站
|
亚洲成人在线免费
|
91久久精品国产91性色
|
亚洲精品久久久久久久久久久久
|
国内精品国语自产拍在线观看
|
亚洲电影下载
|
欧美一区二区三区的
|
欧美激情中文字幕乱码免费
|
亚洲一区二区视频在线观看
|
欧美精品自拍
|
亚洲精品国产精品国自产观看浪潮
|
欧美在线一二三
|
亚洲一本大道在线
|
一区二区日韩伦理片
|
欧美凹凸一区二区三区视频
|
国产日产欧产精品推荐色
|
亚洲伊人久久综合
|
一区二区日韩精品
|
国产精品毛片高清在线完整版
|
日韩亚洲不卡在线
|
欧美高清hd18日本
|
久久一日本道色综合久久
|
国产精品欧美一区二区三区奶水
|
亚洲图片欧洲图片日韩av
|
欧美成人午夜激情视频
|
久久精品一二三区
|
国语精品一区
|
嫩草国产精品入口
|
久久嫩草精品久久久精品一
|
在线观看日韩欧美
|
亚洲第一精品电影
|
欧美国产精品劲爆
|
亚洲色无码播放
|
亚洲一级影院
|
国内精品美女av在线播放
|
狂野欧美激情性xxxx欧美
|
久久亚洲不卡
|
99国产精品国产精品久久
|
日韩视频久久
|
亚洲最新色图
|
国产精品av免费在线观看
|
午夜欧美精品
|
久久www成人_看片免费不卡
|
在线观看国产一区二区
|
欧美激情一级片一区二区
|
欧美高清视频一区二区三区在线观看
|
亚洲精品资源
|
亚洲国产高清视频
|
免费视频亚洲
|
欧美成人午夜
|
国产欧美欧美
|
一本色道久久88精品综合
|
国产欧美一区二区三区久久
|
欧美理论电影在线观看
|
亚洲风情亚aⅴ在线发布
|
免费观看不卡av
|
免费在线日韩av
|
在线一区二区视频
|
亚洲一区亚洲二区
|
亚洲成人资源网
|
亚洲毛片在线
|
精品电影一区
|
亚洲图色在线
|
亚洲日韩成人
|
欧美一区日韩一区
|
亚洲天堂免费在线观看视频
|
久久久久久精
|
午夜精品一区二区三区在线视
|
久久精品在线观看
|
亚洲香蕉视频
|
欧美成人免费在线观看
|
欧美有码在线视频
|
欧美日本一区二区视频在线观看
|
日韩视频免费在线
|
黄色成人91
|
一区二区三区久久精品
|
亚洲电影在线看
|
欧美一区二区免费视频
|
亚洲伊人伊色伊影伊综合网
|
老司机精品视频网站
|
久久久久久久久岛国免费
|
国产精品v欧美精品∨日韩
|
欧美国产亚洲视频
|
国产资源精品在线观看
|
亚洲免费在线观看
|
亚洲影视综合
|
欧美日韩性生活视频
|
亚洲国产精品一区
|
亚洲高清精品中出
|
久久久久久久久伊人
|
久久久国产成人精品
|
国产欧美一区二区三区国产幕精品
|
日韩一二三区视频
|
亚洲深夜影院
|
国产精品爱啪在线线免费观看
|
最新成人av网站
|
亚洲激情在线
|
欧美国产日韩一区二区
|
亚洲啪啪91
|
99精品视频网
|
欧美电影免费观看网站
|
亚洲精品久久久久久久久久久久
|
免费看成人av
|
欧美风情在线观看
|
欧美电影打屁股sp
|
欧美午夜精品久久久
|
久久九九有精品国产23
|
欧美在线播放
|
欧美一区二区三区的
|
亚洲午夜激情网页
|
国产在线欧美
|
亚洲视频福利
|
一本色道久久综合亚洲精品不卡
|
久久中文字幕一区
|
亚洲第一黄网
|
一片黄亚洲嫩模
|
欧美色欧美亚洲高清在线视频
|
日韩视频不卡
|
亚洲与欧洲av电影
|
国产精品免费在线
|
欧美中文字幕在线观看
|
欧美波霸影院
|
在线中文字幕日韩
|
国产精品日韩二区
|
久久爱www.
|
亚洲第一黄色
|
在线综合欧美
|
国内一区二区三区在线视频
|
美女999久久久精品视频
|
亚洲久久视频
|
久久久欧美精品
|
亚洲欧洲精品一区二区三区波多野1战4
|
男女激情视频一区
|
亚洲一区二区在线免费观看视频
|
久久精品天堂
|
av成人国产
|
国产亚洲欧美一区二区
|
久久一二三区
|
亚洲一区中文字幕在线观看
|
美乳少妇欧美精品
|
亚洲欧美国产精品va在线观看
|
黄色一区二区三区
|
欧美日韩亚洲视频
|
久久久青草青青国产亚洲免观
|
亚洲精品视频在线看
|
久久影院亚洲
|
欧美一级黄色网
|
中文在线不卡视频
|
91久久久亚洲精品
|
国产一级一区二区
|
欧美三区在线
|
欧美成人小视频
|
久久精品成人
|
午夜精品久久久久久久久久久久久
|
亚洲视频一区二区免费在线观看
|
另类欧美日韩国产在线
|
亚洲伊人观看
|
亚洲图片欧洲图片av
|
日韩午夜视频在线观看
|
亚洲国产精品久久久久婷婷884
|
国产午夜精品久久久
|
国产精品视频一二
|