1617: Itself is Itself
Time Limit: 6 Sec Memory Limit: 128 MB
Submit: 21 Solved: 4
[Submit][Status][Web
Board]
Description
Zuosige always has bad luck. Recently, he is in hospital becau...
分类：
其他好文 时间：
2015-05-10 18:58:14
阅读次数：
130
导读：重新系统的学习了二分图匹配，感觉面对图论题又有了底气。（资料来源：http://wenku.baidu.com/link?url=AdT8Ftpj14qoiwS4Ey-DzJCiNVu6VTzWOxsWjcXuNBuCboGXMf67w8QNedjL2ECWCbQDZpu7-uwopB2KGr...
分类：
其他好文 时间：
2015-05-10 16:54:04
阅读次数：
87
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-07 13:50:59
阅读次数：
187
最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
图论图论解题报告索引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
