码迷,mamicode.com
首页 >  
搜索关键字:hdu 5012    ( 30933个结果
hdu 1179 最大匹配
题意: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
hdu 1054
题意: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
hdu 1068 最大独立集合
题意:题意:n个同学,一些男女同学会有缘分成为情侣,格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣,求集合中不存在有缘成为情侣的同学的最大同学数。题解:独立集:图的顶点集的子集,其中任意两点不相邻最大独立集 = 顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索,并...
分类:其他好文   时间:2014-05-01 12:15:22    阅读次数:261
HDU 3080 The plan of city rebuild(prim和kruskal)
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
[ACM] hdu 1203 I NEED A OFFER!(小数背包)
解题思路: 求至少收到一份OFFER的最大概率,为了简化问题,求一份OFFER也没有收到的最小概率,然后1减去它就可以了。采用01背包,装入一份OFFER也没收到总概率的最小值,那么1减去它就是收到至少一份OFFER的最大概率。注意:dp[最大容量] 要有值,初始化时,而且本题dp数组初始化值为1 代码: #include #include #include using name...
分类:其他好文   时间:2014-04-29 13:21:22    阅读次数:321
Hdu 1042 N! (高精度数)
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
基础树形DP小结
HDU 1520  Anniversary party 隔层选取,比较基础的树形DP了。 HDU 2196 Computer 我只想说一句这是毛线DP,明明是图论好么。 两次BFS求出权值和最大的一条链,再用两次BFS更新各点最大值。 搜了一下,真的有人用DP做,貌似更快一些。...
分类:其他好文   时间:2014-04-28 10:33:42    阅读次数:282
hdu 1595 find the longest of the shortest(dijstra + 枚举)
http://acm.hdu.edu.cn/showproblem.php?pid=1595 大致题意: 给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。 思路: 直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。 记录最短路...
分类:Web程序   时间:2014-04-28 10:24:42    阅读次数:393
hdu-3487-Play with Chain (Splay tree)
伸展树模版真的好长好长。。。 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
HDU 1753 大明A+B
大明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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!