摘要：题目: http://acm.hdu.edu.cn/showproblem.php?pid=1074题意: 学生要完成各科作业, 给出各科老师给出交作业的期限和学生完成该科所需时间, 如果逾期一天则扣掉一单位学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出.解题: 刚开始以为是背包, 但背包难以记录输出顺序, 所以只能换另一种DP方式, 这里科目最大数目才15, 只要有全枚举的思想来DP就可以解决了, 有一个专有名词叫状态压缩DP. 状态压缩DP采用二制进的思想, 1, 0分别代表有或否. 如: 3的二进制为 11, 则代表完成了每一,二个科目的... 阅读全文

摘要：原题目: http://codeforces.com/contest/68/problem/B题意: 给出N个能量值a1, a2...an, 能量之间能互相转换, 但转换时会有k百分比的损失, 要求出最后各能量值相等时的最大值.解题思路: 设最后达到平衡时能量值为 x, 则在转换时总共损失了能量 （１式）(a1 +　a2 +...+ an ) - N * x . 对于每一个a值，如果 a > x, 那么它必须要转换　a - x　单位能量，　之间损失　(a - x) * (k / 100), 问题是我们如何知道　ai　是否大于　x 呢？　这是问题所在也是解题的关键．我们可以从反面来进行贪心 阅读全文