Box Relations
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1042 Accepted Submission(s): 389
Special Judge
Problem Description
Ther...
分类：
编程语言 时间：
2015-05-01 00:40:14
阅读次数：
165
Spreadsheet
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 617
Accepted: 290
Description
In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first...
分类：
编程语言 时间：
2015-04-29 23:35:29
阅读次数：
453
分析：该題可以用x坐标去匹配y坐标，匹配成功一次就是一个可放棋子的点，最后求得的的二分图最大匹配就是可以放的最大棋子数。求二分图的最大匹配使用匈牙利算法。之后通过删除一条边来判断一个点是否为关键点，若删边后，最大匹配数不变则不是，否则是，通过分别删除每个点进行测试，最终即可算出关键点的个数。
#include
using namespace std;
#define N 102
int map...
分类：
编程语言 时间：
2015-04-29 21:49:17
阅读次数：
464
Following Orders
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4059
Accepted: 1623
Description
Order is an important concept in mathematics and in comput...
分类：
编程语言 时间：
2015-04-29 15:13:24
阅读次数：
191
http://acm.nyist.net/JudgeOnline/problem.php?pid=47过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人...
分类：
其他好文 时间：
2015-04-29 13:18:48
阅读次数：
109
题目：给你一个二维的图片，上面有很多个独立的区域被用'X'的边界分隔开，有一些子区域中有填充的字符，
如果发现填充字符，就把这个子区域用这种字符填满（不会出现一个子区域中存在多余一种填充字符）。
分析：图论、搜索，floodfill。如果发现填充字符，直接利用递归填充上下左右方向的格子即可。
说明：本周刷的题好少╮(╯▽╰)╭。
#include
#include...
分类：
其他好文 时间：
2015-04-29 08:44:26
阅读次数：
124
Frame Stacking
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4454
Accepted: 1509
Description
Consider the following 5 picture frames placed on an 9 x 8 a...
分类：
编程语言 时间：
2015-04-28 22:56:01
阅读次数：
347
分析：最大流的入门题，BFS寻找增广路，找到则更新流量，直到找不到增广路为止。
#include
#include
using namespace std;
#define N 202
#define MAX 0x7fffffff;
class Max_Flow_EK
{
public:
Max_Flow_EK(){}
~Max_Flow_EK(){}
int Run(int n,in...
分类：
编程语言 时间：
2015-04-28 18:35:06
阅读次数：
187
分析：找到吉米从办公室穿过森林回到家（也就是从点1到点2）的最短路径有多少条，其中要满足如果要走A到B这条路，那么就有从A到终点的距离都大于B到终点的距离。
解法：spfa算法+记忆化深搜
1、spfa求出从终点2到其他所有点的最短路
2、记忆化DFS从1开始向其他点深搜，最后结果就是dp[1]。
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-04-28 09:55:16
阅读次数：
145
Task schedule
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 306
Accepted: 193
Special Judge
Description
There are n preemptive jobs to be processed o...
分类：
编程语言 时间：
2015-04-28 01:58:30
阅读次数：
207
