摘要: P2440 木材加工 P2440 木材加工 P2440 木材加工 题目背景 要保护环境 题目描述 题目描述: 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有 剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务 是计算能够得到的小段木头的 阅读全文
posted @ 2017-10-16 19:28 一蓑烟雨任生平 阅读(304) 评论(0) 推荐(0) 编辑
摘要: P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management 题目描述 Ever the maturing businessman, 阅读全文
posted @ 2017-10-16 19:11 一蓑烟雨任生平 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 思路:二分答案水过 思路:贪心,水了45分,据说大佬的贪心可以水85分的。 正解思路:查分约束 记录前缀和sum[i](前缀和是指最终应该得到的答案的前缀和) 当i>=8时 应该满足条件:s[i]-s[i-8]>=a[i]; 0<=s[i]-s[i-1]<=b[i]; 当i< 8时 应该满足条件:s 阅读全文
posted @ 2017-10-16 16:56 一蓑烟雨任生平 阅读(229) 评论(0) 推荐(0) 编辑