题意：n个ren m个棍子 每个棍子可以与i个人结合
问最大有多少个结合#include#includeusing namespace std;int map[111][111];int fa[111];int
v[111];int n,m;int dfs(int x){ for(int i=...
分类：
其他好文 时间：
2014-05-01 13:22:34
阅读次数：
422
题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自：www.cn....
分类：
其他好文 时间：
2014-05-01 12:56:46
阅读次数：
360
题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...
分类：
其他好文 时间：
2014-05-01 12:15:22
阅读次数：
261
The plan of city rebuild
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 616 Accepted Submission(s): 215
Problem Description
New...
分类：
其他好文 时间：
2014-04-29 13:22:21
阅读次数：
438
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.
Output
For each N, output N! i...
分类：
其他好文 时间：
2014-04-28 10:36:41
阅读次数：
341
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7562 Accepted Submission(s): 2667
Problem Description
话说，经过了漫长的一个多月，小明已经成长...
分类：
其他好文 时间：
2014-04-27 21:21:00
阅读次数：
263
