青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美视频福利
|
麻豆精品视频
|
国产一区二区三区电影在线观看
|
欧美亚洲成人网
|
欧美先锋影音
|
精品不卡在线
|
国产麻豆视频精品
|
久久噜噜亚洲综合
|
女人天堂亚洲aⅴ在线观看
|
久久夜色精品国产亚洲aⅴ
|
欧美一区二区三区在线播放
|
亚洲欧美日韩一区在线
|
久久久久.com
|
亚洲国产欧美一区二区三区久久
|
猫咪成人在线观看
|
亚洲精品一区二区三区婷婷月
|
亚洲综合清纯丝袜自拍
|
国产精品外国
|
欧美一级一区
|
国产精品进线69影院
|
亚洲黑丝在线
|
欧美日韩国产三级
|
国产精品高潮呻吟久久av无限
|
国产精品s色
|
国产亚洲欧美日韩精品
|
亚洲欧洲在线播放
|
午夜一级久久
|
免费视频亚洲
|
亚洲图片自拍偷拍
|
另类春色校园亚洲
|
国产精品欧美激情
|
在线观看国产日韩
|
亚洲综合成人婷婷小说
|
久久久久青草大香线综合精品
|
亚洲欧洲精品成人久久奇米网
|
日韩香蕉视频
|
夜夜爽av福利精品导航
|
亚洲一区二区三区中文字幕
|
欧美大片在线看
|
欧美日韩黄色大片
|
亚洲一区二区三区色
|
亚洲欧美色一区
|
韩国av一区二区
|
亚洲福利专区
|
欧美日韩成人一区二区
|
一本色道综合亚洲
|
一区二区欧美激情
|
国产精品国产成人国产三级
|
午夜精品区一区二区三
|
麻豆9191精品国产
|
美女图片一区二区
|
国产精品一区二区三区久久久
|
国产午夜精品理论片a级大结局
|
亚洲视频中文
|
久久一区二区三区av
|
日韩视频免费观看高清完整版
|
亚洲欧洲视频
|
国产精品乱子久久久久
|
久久久久久伊人
|
欧美高清视频免费观看
|
午夜精品久久久久久久白皮肤
|
欧美日本精品
|
国产精品a级
|
亚洲人成人99网站
|
欧美a级理论片
|
久久国产乱子精品免费女
|
蜜桃久久精品一区二区
|
亚洲大片在线
|
欧美成人午夜视频
|
欧美大成色www永久网站婷
|
亚洲国产欧美日韩精品
|
欧美激情精品久久久久久大尺度
|
久久精品91
|
亚洲国产精品va在看黑人
|
欧美大片在线看
|
亚洲欧美日本视频在线观看
|
一本一本大道香蕉久在线精品
|
欧美日韩国产一级片
|
亚洲欧美国产日韩中文字幕
|
一区二区免费在线观看
|
国产精品入口日韩视频大尺度
|
欧美一级久久久
|
久久国产精品72免费观看
|
伊人春色精品
|
99视频日韩
|
亚洲精品影院在线观看
|
一二三区精品
|
欧美成年视频
|
免费在线观看日韩欧美
|
亚洲人成久久
|
亚洲电影免费观看高清完整版在线观看
|
久久久精品性
|
亚洲精品资源
|
亚洲午夜国产成人av电影男同
|
国产精品成人一区二区艾草
|
久久精品123
|
欧美顶级大胆免费视频
|
亚洲主播在线
|
久久综合色播五月
|
亚洲资源av
|
久久久亚洲人
|
亚洲精品国产精品国自产观看浪潮
|
最新亚洲一区
|
激情一区二区三区
|
一本久道综合久久精品
|
黄色一区二区三区四区
|
一区二区三区三区在线
|
在线观看精品
|
午夜精品久久久久久
|
99精品视频免费观看
|
久久久久国产精品厨房
|
亚洲欧美日韩国产中文
|
欧美电影打屁股sp
|
另类av导航
|
国产一区二区三区黄视频
|
亚洲另类春色国产
|
亚洲黄色有码视频
|
久久超碰97人人做人人爱
|
亚洲欧美激情四射在线日
|
欧美激情一区二区三区在线视频观看
|
久久精品国产久精国产思思
|
欧美日韩国产欧
|
亚洲欧洲精品一区二区三区不卡
|
狠狠色2019综合网
|
亚洲网站啪啪
|
一区二区三区高清不卡
|
牛人盗摄一区二区三区视频
|
久久久久国产一区二区三区
|
国产精品久久久久av
|
亚洲精品一区二区在线观看
|
亚洲国产专区校园欧美
|
久久精品九九
|
久久字幕精品一区
|
国产精品美女999
|
91久久国产自产拍夜夜嗨
|
欧美一区二区免费
|
欧美在线视频日韩
|
国产精品永久免费在线
|
日韩一区二区高清
|
日韩亚洲欧美在线观看
|
欧美大片在线看
|
亚洲国产日韩欧美
|
亚洲精选视频在线
|
欧美激情一区三区
|
亚洲美女电影在线
|
亚洲一区免费看
|
国产精品久久久久7777婷婷
|
99国产精品国产精品久久
|
亚洲一二三区在线观看
|
国产精品久久久久免费a∨大胸
|
国产精品99久久久久久人
|
美日韩免费视频
|
在线观看不卡
|
欧美激情中文不卡
|
一本久道久久综合婷婷鲸鱼
|
亚洲一区二区成人
|
国产美女一区
|
久久综合电影
|
亚洲乱码国产乱码精品精天堂
|
亚洲婷婷在线
|
国产美女在线精品免费观看
|
久久久九九九九
|
亚洲精品美女91
|
欧美一区二区福利在线
|
亚洲国产高清自拍
|
欧美女同在线视频
|
午夜国产精品视频
|
欧美韩国日本一区
|
亚洲一区在线播放
|
狠狠88综合久久久久综合网
|
欧美成人精品一区二区
|
亚洲午夜免费视频
|
欧美福利视频网站
|
亚洲一区二区黄色
|
**网站欧美大片在线观看
|
欧美日韩一区在线视频
|
久久久国产精品一区
|
99re8这里有精品热视频免费
|
亚洲第一区在线观看
|
欧美三级乱码
|
美女主播精品视频一二三四
|
日韩视频中文
|
裸体一区二区
|
午夜宅男欧美
|
亚洲精品国产视频
|
国产伦精品免费视频
|
欧美日产在线观看
|
久久综合久久久久88
|
午夜在线a亚洲v天堂网2018
|
亚洲激情在线视频
|
久久免费视频在线观看
|
亚洲在线免费视频
|
亚洲国产综合在线
|
国内一区二区在线视频观看
|
亚洲国产mv
|
国产精品一区二区欧美
|
欧美精品色网
|
牛牛影视久久网
|
日韩一区二区精品在线观看
|
国产亚洲欧美激情
|