训练指南第一章
u010660276
这个作者很懒,什么都没留下…
展开
-
uva1508-Equipment
K大于等于5的时候很好想,只要每一项都取最大值相加即可。 但是小于5的时候就不太好做了。 我一开始想了一个思路,认为选的K个type在这5种r中每个一定有一种是最大的。 但是 6 1 2 2 2 2 2 3 2 2 1 1 2 3 2 1 1 2 2 3 1 1 1 1 2 3 2 1 1 2 2 3 这组数据就过不了,正确答案应该是10。 好在数据量并不大,可以无脑枚举。原创 2014-10-31 12:46:36 · 426 阅读 · 0 评论 -
经典贪心(区间覆盖)
Problem E Watering Grass Input: standard input Output: standard output Time Limit: 3 seconds n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each s原创 2014-10-30 16:02:09 · 516 阅读 · 0 评论 -
搜索uva1509
题意:第一个穿的没一个字母可以 之多原创 2014-10-31 13:35:43 · 470 阅读 · 0 评论 -
uva10012(圆)
How Big Is It? Ian's going to California, and he has to pack his things, including hiscollection of circles. Given a set of circles, your program mustfind the smallest rectangular box in w原创 2014-10-31 14:46:29 · 418 阅读 · 0 评论 -
DFS+uva10317
Problem F Equating Equations Input: standardinput Output: standardoutput Time Limit: 6 seconds Memory Limit: 32MB Read equations with up to 16 terms and + and – operators (not unary) and reo转载 2014-11-03 21:19:43 · 408 阅读 · 0 评论