思路:深度搜索每个城市是否存在道路,并用一个数组保存访问记录,识别能不能到达终点。 ...
分类:
其他好文 时间:
2017-09-20 00:54:07
阅读次数:
156
1090. Highways Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopi ...
分类:
其他好文 时间:
2017-09-17 17:39:06
阅读次数:
161
1034. Forest Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description In the field of computer science, forest is important and deeply research ...
分类:
其他好文 时间:
2017-09-16 23:23:42
阅读次数:
275
1800. Sequence Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Given a sequence S of n numbers and two length bounds L and U. Your tas ...
分类:
其他好文 时间:
2017-09-16 14:56:03
阅读次数:
226
BFS。军训晚上下雨无聊写的水题。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 #include <queue> 6 #include <vector> 7 #defi ...
分类:
其他好文 时间:
2017-09-15 01:41:51
阅读次数:
219
卡片游戏 Time Limit: 1sec Memory Limit:32MB Description 桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌 ...
分类:
其他好文 时间:
2017-09-09 11:49:28
阅读次数:
168
#include using namespace std; int TIME; double X, Y; double MIN; double MIN_X, MIN_Y; double SQRT = sqrt(0.5); double DIR[8][2] = {{1,0}, {SQRT, -1*SQ... ...
分类:
其他好文 时间:
2017-05-11 17:40:54
阅读次数:
345
ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库,专门为信息学竞赛选手准备TJU ...
分类:
其他好文 时间:
2017-05-11 11:47:08
阅读次数:
670
1 #include 2 using namespace std; 3 4 struct Vertex{ 5 int start, end; 6 int weight; 7 }; 8 Vertex arr[10000]; 9 int par[10000]; 10 int n, m; 11 int f... ...
分类:
其他好文 时间:
2017-04-29 09:47:04
阅读次数:
215
#include using namespace std; struct Vertex{ int start, end; int weight; }; Vertex arr[200010]; int par[200010]; int n, m; long long cost = 0; int fin... ...
分类:
其他好文 时间:
2017-04-29 01:14:48
阅读次数:
289