qq_41755258的博客

做这道题有什么感觉呢？刚接触贪心的一级小白，不小心遇到了大BOSS。。。但是作为1级的小白，梦想还是要有的。http://blog.sina.com.cn/s/blog_74e20d890100wx8d.html放上我学习的地方，代码基本上和别人的差不多。但是好奇为啥我将sum的类型设置成double类型的，在hdu上面提交就会出现错误。思路：1：每次通过find_max()遍历寻...

 并没有想象的简单，思想就是田忌最弱的马尽量去拼King最厉害的马，但是还要看这个马死的值不值。比如 田忌 200  20  King 100 10，这个时候你就不能直接让20去拼掉100。解决的方法就是先比较末尾的情况，然后比较头部的情况判断末尾的情况如何处理。//田忌赛马 #include <iostream>#include <cstdio>#in...

//动态规划加上贪心 #include <iostream>#include <cstdio>#include <map>#include <queue>#include <cstdio>#include <algorithm>#include <cstring>#include <

我就觉得这个贪心的方法很魔性，不知道是谁想起来的。。。。解法：按照p-q的大小排列顺序，我们会优先选择p-q较大的结点。按照p-q排列顺序，就变成了01背包的问题但是dp和暴力刚好是两个逆过程，我们暴力是优先选择q-p大的，dp的时候就要反过来，先遍历q-p小的。简单的证明：当我们遇到两个都可以选择的同时被选的结点，pi+qj<pj+qi前面一种代价小一些，我们优先选择前面的选择...

//HDU2037很巧妙的一个题目呢//动态规划加上贪心 #include <iostream>#include <cstdio>#include <map>#include <queue>#include <cstdio>#include <algorithm>#include <cstring&gt