图论图论解题报告索引DFSpoj1321 - 棋盘问题poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(邻接表+DFS)BFSpoj3278 - Catch That Cow....
分类：
其他好文 时间：
2015-05-04 21:37:59
阅读次数：
162
这次5.1打了一场个人赛，已经连赛了三周了，有点疲惫感觉，可能自己太水了，每次都有点小紧张。这次只解出来三道题，然而有一道按位与按位或的水题不知道思路实在是做题太少，还有就是第一题区间DP，也消耗了不少的时间，但是没有成功的写出来，还是不够熟练啊。下面写报告A. System Administrat...
分类：
其他好文 时间：
2015-05-04 01:04:06
阅读次数：
437
1601: War
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 82 Solved: 24
[Submit][Status][Web
Board]
Description
AME decided to destroy CH’s country. In CH’ country, There are N villages,...
分类：
其他好文 时间：
2015-05-03 20:39:49
阅读次数：
138
五一过完就是图论考试了，好吧，暂且放下糟糕的心情，继续投入到图论的复习工作中去，毕竟是图论考试，好好对待咯。 第一章： 概念与定理： 1.V(G)用来记录一个图的顶点集，E(G)用来记录一个图的边集。 2.根据图中边的有无方向，可以分为有向图和无向图。 ...
分类：
其他好文 时间：
2015-05-03 00:42:48
阅读次数：
143
题目：给你一个二维的地图，里面有陷阱'T'，金子'G'以及墙壁'#'，和普通的道路'.'，现在已知一个人在起点'P'；
每次只能走到上下左右4个方向的格子，如果走到一个格子周围有陷阱，人就会停下不走，防止陷阱；
问最多能得到多少金子。
分析：图论，搜索。直接利用dfs求解即可，把'T'周围的点标记成停止即可。
说明：╮(╯▽╰)╭。
#in...
分类：
其他好文 时间：
2015-05-02 08:29:16
阅读次数：
163
分析：最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类：
其他好文 时间：
2015-05-01 13:27:54
阅读次数：
157
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
