贪心
szh_0808
这个作者很懒,什么都没留下…
展开
-
POJ 3069 Saruman's Army
一道足足做了三天(当然其中还穿插着别的半成品555)的题。Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10006 Accepted: 5034DescriptionSaruman the Whit原创 2017-05-12 17:37:21 · 208 阅读 · 0 评论 -
POJ 3617 Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23767 Accepted: 6455DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu原创 2017-05-08 16:31:52 · 184 阅读 · 0 评论 -
Codeforces 754A Lesha and array splitting
A. Lesha and array splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne spring day on his way to u原创 2017-06-16 11:41:05 · 218 阅读 · 0 评论 -
Codeforces 760B Frodo and pillows
B. Frodo and pillowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn hobbits are planning to spend the nig原创 2017-06-21 15:22:43 · 252 阅读 · 0 评论 -
洛谷1478 陶陶摘苹果(升级版)
这又是一道放松心情的题(巨水)。题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直原创 2017-06-25 10:42:37 · 282 阅读 · 0 评论 -
NOIP2017提高组小记
历时两天的提高组结束了。。。一发小记。day-1:一天狂敲模板,晚上回家翻洛谷,翻啊翻啊翻啊翻啊。。。卧槽我怎么有这么多不会的?!于是乎就有了这东西:day0:上午在家对着上面那玩意突突,狂敲×2,然后他就变成了这样:心安了很多(?)大概是因为行数少了很多?下午往日照一中赶。。和老哥约好抽签一起抽箱子的右下角。结果竟然连校区都不在一个。。。。原创 2017-11-12 21:12:33 · 280 阅读 · 0 评论 -
SGU 313 Circular Railway
题目链接题目大意有一个长度为L(L≤109)L(L≤109)L(L\le 10^9)的环形铁路,在铁路的某些点上有一些人或一些办公室,现在要求给每个人配一个办公室,让所有人的上班路程最短。思路考虑问题的简化版:如果不是环形,是一条直线铁路那么很明显应该是贪心:就像括号匹配一样将人和办公室匹配即可。 回到这个问题,我们应该断环为链。 下面来证明为什么环一定可以被断开:想想一下...原创 2018-07-04 16:15:28 · 339 阅读 · 0 评论