
贪心
Loi_yuan
233
展开
-
codevs 2744 养鱼喂妹纸(二分+贪心)
题目描述 Description 在某岛国,大多数居民都是渔民,这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼,但就象世界上大多数的渔民一样,他们并不喜欢吃鱼,所以他们决定从天朝收养一些贫困家庭的女孩纸,让她们来帮着吃鱼,顺便(和谐),国家规定每个城镇收养的贫困妹纸数量必须相等,这样才能建设和谐社会。 一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来,所以每个城镇(除去第原创 2016-10-13 17:13:42 · 587 阅读 · 0 评论 -
【NOIP 2013 Day2 T1】积木大赛(贪心)
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高原创 2016-10-30 14:23:41 · 729 阅读 · 0 评论