DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically in...
分类：
其他好文 时间：
2015-08-31 19:17:44
阅读次数：
138
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7056 Accepted Submission(s): 3537
Problem Description
As we all kno...
分类：
系统相关 时间：
2015-08-29 12:39:12
阅读次数：
221
应该属于最基本的匹配问题，重点在于为什么可以把行和列化为二分图的左右两个集合，理解好长时间，可以尝试这样理解：一个炸弹只能炸掉一行 或着 一列，左右两个集合中的值分别代表某一行或着某一列，因为连线的意义是如果某一行某一列锁定的值有行星才连线，我们所要求的是最少的炸弹数即最少的行数和列数之和即选出最少的行数和列数从左右两个集合中，这些行和列满足的要求是能够覆盖所有的边，换句话说这些行和列的炸弹能够炸...
分类：
其他好文 时间：
2015-08-27 18:51:09
阅读次数：
155
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2496 Accepted Submission(s): 1028
Special Judge
Problem De...
分类：
其他好文 时间：
2015-08-27 13:36:34
阅读次数：
197
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1403代码：#include
#include
#include
#include
#include
#include
#include <sstre...
分类：
其他好文 时间：
2015-08-27 07:15:08
阅读次数：
183
SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2174Accepted Submission(s): 774Special JudgePr...
分类：
其他好文 时间：
2015-08-26 07:03:59
阅读次数：
135
1149 - Factors and Multiples
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
You will be given two sets of integers. Let's call the...
分类：
其他好文 时间：
2015-08-21 00:13:50
阅读次数：
181
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14306Accepted Submission(s): 6319Problem Descri...
分类：
其他好文 时间：
2015-08-19 22:37:14
阅读次数：
124
//给一个n*m的图
//.表示空白地
//*表示有黄金
//#表示墙
//一个人需要按照A...Z..a..z的顺序以最短路径走到下一个
//每次只能在他的路线上经过的地方取一块黄金
//问最多能取多少黄金
//对于每次起点和终点,用bfs搜索最短路，再用dfs找出最短路线经过的所有点
//对于第i次找最短路线与其走过的点建立边，然后用二分匹配就能找出
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 19:16:51
阅读次数：
92
二分匹配简单题，看懂题意，建图比较重要。#include#include#define maxn 1100int map[maxn][maxn];int a[maxn],b[maxn],match[maxn],vis[maxn];int n,m;void makemap(){ int i,j,...
分类：
其他好文 时间：
2015-08-18 09:04:52
阅读次数：
109
