码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
最大流增广路(KM算法) HDOJ 2255 奔小康赚大钱
题目传送门 1 /* 2 KM:裸题第一道,好像就是hungary的升级版,不好理解,写点注释 3 KM算法用来解决最大权匹配问题: 在一个二分图内,左顶点为X,右顶点为Y,现对于每组左右连接Xi,Yj有权w(i,j), 4 求一种匹配使得所有w(i,j)的和...
分类:编程语言   时间:2015-07-20 19:23:32    阅读次数:146
hdoj 1068 Girls and Boys【匈牙利算法+最大独立集】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8470Accepted Submission(s): 3890Pr...
分类:编程语言   时间:2015-07-20 18:42:00    阅读次数:125
hdoj-1312-Red and Black(深搜)
Red and Black Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12377    Accepted Submission(s): 7698 Problem Description There is ...
分类:其他好文   时间:2015-07-20 16:26:12    阅读次数:113
HDOJ_1001
#includeint main(void){unsigned n;while(scanf("%d", &n) != EOF){printf("%d\n\n", (1+n)*n/2);}return 0;}n+1可能出现溢出情况,所以需要将n的数据类型改为unsigned
分类:其他好文   时间:2015-07-20 12:48:01    阅读次数:107
hdoj 1564 Play a game
Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1805Accepted Submission(s): 1445Problem...
分类:其他好文   时间:2015-07-20 10:26:23    阅读次数:106
HDOJ 5000 Clone
所有的属性,以满足一定的条件,是,财产和等于sum/2结果最大.CloneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 574Accepted S...
分类:其他好文   时间:2015-07-19 19:47:47    阅读次数:105
HDOJ-2036-改革春风吹满地 叉积求多边形面积
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22754 Accepted Submission(s): 11772 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行...
分类:其他好文   时间:2015-07-19 16:34:40    阅读次数:186
hdoj 1166 敌兵布阵(树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166思路分析:该问题为动态连续和查询问题,使用数组数组可以解决;也可使用线段树解决该问题;代码如下:#include #include #include using namespace std;cons...
分类:编程语言   时间:2015-07-18 21:08:35    阅读次数:131
BFS HDOJ 1728 逃离迷宫
题目传送门 1 /* 2 BFS:三维BFS,加上方向。用dp[x][y][d]记录当前需要的最少转向数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace s...
分类:其他好文   时间:2015-07-18 15:31:18    阅读次数:129
离散化+BFS HDOJ 4444 Walk
题目传送门 1 /* 2 题意:问一个点到另一个点的最少转向次数。 3 坐标离散化+BFS:因为数据很大,先对坐标离散化后,三维(有方向的)BFS 4 关键理解坐标离散化,BFS部分可参考HDOJ_1728 5 */ 6 #include 7 #inc...
分类:其他好文   时间:2015-07-18 15:21:10    阅读次数:111
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!