看曙光

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864题意：N个机器，M个任务，每个机器每天只能完成一件任务。每台机器有它的最长工作时间t和等级lv，每个任务也有它的需要时间t和等级lv，工作时间超过需要时间并且等级超过任务等级的机器人才能完成这个任务。完成每个任务获得的收益是500*t+2*lv，问最多可以当天可以获得多少收益。思路：将所有机器

链接：http://codeforces.com/problemset/problem/447/D

链接：http://vjudge.net/problem/viewProblem.action?id=47588题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923题意：，Bi可以是小数。思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。代码：#inc