| | | | |

2014年7月26日

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371跟畅通工程基本上一模一样。注意有重边的情况#include #include#include#define MAX_N 505using namespace std;int par[MAX_N];int... 阅读全文

posted @ 2014-07-26 16:28 frankM 阅读(165) 评论(0) 推荐(0)

HDU 3466 Proud Merchants

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466本来以为就是一个普通的01背包.. 在购买商品时，条件不单单是拥有的钱大于商品的售价P，还要大于商品的另一个属性Q 。而且Q>=P..因为动态规划的后效性，要先按Qi-Pi排序，在按01背包做注意，so... 阅读全文

posted @ 2014-07-26 15:33 frankM 阅读(133) 评论(0) 推荐(0)

2014年7月26日

公告