会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泳裤王子
不要挂科..
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
18
下一页
2012年8月5日
POJ 2289 Jamie's Contact Groups 多重匹配+二分
摘要: 题目大意是给你一堆联系人, 每个人有几个标签, 然后让你将他们分组(每组里的人要标签相同), 问其中人最多的组的人数最少是多少. 有点像鸽巢的感觉...开始我想了一个, 以为是每次求最大匹配, 然后把已盖点的邻边全删掉, 然后看能求几次最大匹配....WA之... 其实显然是错的, 因为每次删去...
阅读全文
posted @ 2012-08-05 18:18 泳裤王子
阅读(111)
评论(0)
推荐(0)
编辑
POJ 2516 Minimum Cost
摘要: 最小费. 主要是这题有K种货物搞得关系很复杂, 开始建图卡住, 其实把k种货物分开来建k次图跑k次就好了. 然后判断最大流和是否满足需求, 若满足则输出最小费和, 若不满足, 则输出-1. 貌似还可以用KM 代码: //最小费用流// 建k次图... 最小费#include#include#...
阅读全文
posted @ 2012-08-05 18:01 泳裤王子
阅读(105)
评论(0)
推荐(0)
编辑
POJ 1149 PIGS
摘要: 最大流. 注意有可能有多个人拥有同一个门的钥匙, 而且客人是按题目输入的顺序来的. 所以客人间要连边. 丢了个sap模板 代码: #include #include #include #include #include #include using namespace std;//调用方法:...
阅读全文
posted @ 2012-08-05 17:52 泳裤王子
阅读(93)
评论(0)
推荐(0)
编辑
POJ 1274 / POJ 1469 / POJ 2239 二分图最大匹配
摘要: 都是一些很裸的二分图最大匹配. 纯当复习了. POJ 1274 #include#include#include#includeusing namespace std;#define bug(s) cout G[MAXN];int vis[MAXN];int flag[MAXN]; //0-...
阅读全文
posted @ 2012-08-05 17:46 泳裤王子
阅读(96)
评论(0)
推荐(0)
编辑
[网络流] 最大流 最小费 回顾
摘要: 1/最大流 容量网络作为问题的有向图. 要有反向弧用于回流, 且反向弧容量为0. 残量网络, 残量=容量-当前流.(容量/当前流/残量都有反向弧) 残量>0,代表可达, 所以要不断在残量网络中找 s 到 t 的可达路. 称为增广路. 什么叫增广路? 就是当你把这条路加进来后, 会使你的结果更优....
阅读全文
posted @ 2012-08-05 14:37 泳裤王子
阅读(275)
评论(0)
推荐(0)
编辑
2012年8月3日
[经典dp] HDU - 2517 棋盘分割 [废话流详解]
摘要: 今天真是被虐到死....... 不说废话了...分析下题目: 题意: 一个8x8的棋盘, 每个小格子有一个值v(0#include#include#include#include#include#include#includeusing namespace std;inline int Rint...
阅读全文
posted @ 2012-08-03 20:33 泳裤王子
阅读(109)
评论(0)
推荐(0)
编辑
图的BFS - HDU 1241/HDU 2612/POJ 3984
摘要: 这完全是回顾以前的知识了...写的时候一些似曾相识的手法渐渐冒出来........- - 然后其实题目都很水....但是看在我WA到现在的份上...贴出来.... HDU 1241 #include#include#include#include#include#include#includ...
阅读全文
posted @ 2012-08-03 01:51 泳裤王子
阅读(81)
评论(0)
推荐(0)
编辑
2012年8月2日
[深搜+剪枝] POJ - 1011 Sticks
摘要: http://poj.org/problem?id=1011 我表示这也许是我第一次做这种要强剪枝的题目.... 跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE.... 还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不起.....
阅读全文
posted @ 2012-08-02 21:30 泳裤王子
阅读(104)
评论(0)
推荐(0)
编辑
[编辑长度/字符串dp] HDOJ - 4323 Magic Number
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4323 关于编辑距离这篇博客讲得比较清楚, 还把第四种编辑"邻位交换"加进去了. 现在突然觉得原来字符串dp有好多,为什么?因为字符串是典型的无后效性吧,这种两串来二维dp的比如最长公共字串也是经典dp了. 状...
阅读全文
posted @ 2012-08-02 17:23 泳裤王子
阅读(145)
评论(0)
推荐(0)
编辑
2012年8月1日
[线段树+离散化+单点查询] HDOJ - 4325 Flowers
摘要: 一年没写线段树, 全凭回忆加YY能1A好哈皮.............. 很裸的线段树, 就是需要先离散化. 离散化我记得有lower_bound这种东西, 但是想不起来怎么用了...所以这里是YY了用了个map然后O(n)循环进行离散值对应... 预备: 1/ STL - unique, ...
阅读全文
posted @ 2012-08-01 21:18 泳裤王子
阅读(104)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
18
下一页
公告