摘要：
题目大意：给你一个储蓄罐空的，和满的重量，然后给出各种硬币的价值和对应的重量，要你估计出储蓄罐里面硬币价值和最小为多少，注意要保证重量和恰好为给出满的重量解题思路：完全背包问题，只是求最小值，注意初始化的处理就可以。已知储蓄罐满时的质量f以及空时质量e,有n种硬币，每种硬币的价值为p，质量为w，求该 阅读全文
摘要：
题目大意就是给几个活动，问要几个教室能够弄完。 这个题目的想法就是把活动的开始——结束的时间看做是数轴上的一段线段，教室的个数就是在某点的时间厚度，求最大的时间厚度就是所需要的教室个数。 阅读全文