码迷,mamicode.com
首页 >  
搜索关键字:hdu acm 01背包    ( 40797个结果
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 1240:Asteroids!(三维BFS搜索)
Asteroids!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3159Accepted Submission(s): 2106Problem ...
分类:其他好文   时间:2014-05-01 12:13:27    阅读次数:495
hdu acm 1028 数字拆分Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11810Accepted Submiss...
分类:其他好文   时间:2014-05-01 11:48:06    阅读次数:310
[ACM] POJ2352 [树状数组稍微变形]
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level...
分类:其他好文   时间:2014-05-01 05:42:32    阅读次数:368
hdu acm 2082 找单词
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722Accepted Submission(s): 2663Problem Descrip...
分类:其他好文   时间:2014-05-01 05:22:05    阅读次数:464
ACM-BFS之Open the Lock——hdu1195(双向BFS)
ACM BFS Open the Lock hdu1195 双向BFS...
分类:其他好文   时间:2014-04-29 13:35:21    阅读次数:359
ACM-模拟之Candy Sharing Game——hdu1034
ACM 模拟 Candy Sharing Game hdu1034...
分类:其他好文   时间:2014-04-29 13:23:20    阅读次数:271
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!