摘要: 【思路】水题,没什么好说的。每周为之后多生产的牛奶可以看作之后才生产的。每周最少生产单价=min(上周生产的最小单价+储存单价,本周生产单价)。注意ans是long long,否则会WA。 1 #include 2 #include 3 #include 4 #include 5 using nam... 阅读全文
posted @ 2015-08-10 11:13 iiyiyi 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】给出几个小区间和大区间,求覆盖整个大区间的最少小区间个数,如果不可能则输出-1。【思路】这道程序写得我很不爽快,迷迷糊糊写完了,提交一遍AC了,可是我自己都没怎么弄懂到底是怎么写出来的(我果然不是很擅长贪心的实现)。思路很简单,显而易见地贪心,关键在于如何实现这个思路。先以区间左边界为关... 阅读全文
posted @ 2015-08-10 10:48 iiyiyi 阅读(1001) 评论(0) 推荐(0) 编辑