会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
frankM
天下武功,唯快不破。
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2014年7月26日
HDU 3371 Connect the Cities
摘要: 链接: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
阅读(157)
评论(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
阅读(131)
评论(0)
推荐(0)
编辑
公告