- 博客(3)
- 收藏
- 关注
原创 USACO 2012 Cows in a Skyscraper 奶牛乘电梯
问题描述:有n头奶牛需要乘电梯上楼,第i 头奶牛重Wi,电梯的载重上限是C,请问电梯最少往返几次才能运完所有的奶牛? 输入格式:第1行两个整数n(1n18)头牛,C(1C108)电梯的载重上限。第2..n+1行:第i+1行一个整数Wi(1Wi108)。 输出格式:一行一个整数,表示电梯的最少往返次数。 输入输出样例:skyscraper.in4
2017-09-23 14:27:45
628
原创 POI2008 pla(poster)海报
问题描述所有在东部地区的建筑物,从西到东排成一排中间没有间距。它们共同形成了多个高度的建筑物链。市长决定希望用尽量少的矩形海报将整个建筑物表面覆盖。海报是垂直和水平矩形,它们不能重叠,每一张海报要完全相邻建筑物的墙壁。 任务写一个程序:从文件读取建筑物的描述,决定所需要的完全覆盖其整个建筑物海报最少张数,结果输出文件。 输入格式第一行包含一个整数n(1n25
2017-01-13 13:42:38
432
原创 NOIP2013 senior block
问题描述春春幼儿园举办了一年一度的’积木大赛’。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。小M是个聪明的小朋友,她很快想出了建造大厦的
2017-01-12 23:03:04
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人