题目传送门 1 /* 2 KM:裸题第一道,好像就是hungary的升级版,不好理解,写点注释 3 KM算法用来解决最大权匹配问题: 在一个二分图内,左顶点为X,右顶点为Y,现对于每组左右连接Xi,Yj有权w(i,j), 4 求一种匹配使得所有w(i,j)的和...
分类:
编程语言 时间:
2015-07-20 19:23:32
阅读次数:
146
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
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
#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
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
所有的属性,以满足一定的条件,是,财产和等于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
改革春风吹满地
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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166思路分析:该问题为动态连续和查询问题,使用数组数组可以解决;也可使用线段树解决该问题;代码如下:#include #include #include using namespace std;cons...
分类:
编程语言 时间:
2015-07-18 21:08:35
阅读次数:
131
题目传送门 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
题目传送门 1 /* 2 题意:问一个点到另一个点的最少转向次数。 3 坐标离散化+BFS:因为数据很大,先对坐标离散化后,三维(有方向的)BFS 4 关键理解坐标离散化,BFS部分可参考HDOJ_1728 5 */ 6 #include 7 #inc...
分类:
其他好文 时间:
2015-07-18 15:21:10
阅读次数:
111