圆桌问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 299 Accepted Submission(s): 107
Problem Description
圆桌上围坐着2n个人。其中n个人是好人，另外n...
分类：
其他好文 时间：
2014-11-29 11:56:57
阅读次数：
144
题目大意：
输入N，M，N表示有多多少个路口，M表示有多少条街道，接着输入M行，每行输入a,b,c 三个数表示，从a路口走到b路口要花c分钟，题目要求计算从1路口走到N路口所花的最短时间。
算法思想：
1.将m条街道的信息存入邻接矩阵中，因为是无向图，所以邻接矩阵是对称的。
2.进行一个初始化操作，首先用d[]数组存储源节点到其它节点的最短距离，初始时置为无穷大。
...
分类：
其他好文 时间：
2014-11-28 18:22:55
阅读次数：
186
模拟，注意需要比较队头与当前时间的大小关系。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int i, t;10 } no...
分类：
其他好文 时间：
2014-11-28 06:15:12
阅读次数：
206
许久不见的更新，许久不见的DP，许久不见的AC！...
分类：
其他好文 时间：
2014-11-27 22:10:37
阅读次数：
168
Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Inputeach test case contains two numbers A ...
分类：
编程语言 时间：
2014-11-27 20:29:03
阅读次数：
224
Ignatius and the Princess I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12750 Accepted Submission(s): 4034
Special Judge
Pro...
分类：
其他好文 时间：
2014-11-27 16:23:53
阅读次数：
116
计算直线的交点数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8322 Accepted Submission(s): 3750
Problem Description
平面上有n条直线，且无三线共点，问...
分类：
其他好文 时间：
2014-11-27 12:41:55
阅读次数：
184
题目大意：
输入N表示现存在的村庄数目，接下来输入N*N规模的邻接矩阵来表示村庄间道路的信息，之后输入Q表示目前已存在的道路数目，随着输入Q条已存在的道路。求出使得所有村庄畅通的最.小代价。
算法思想：
1.新建一个邻接矩阵存储图的信息。
2.接着，将已经存在的道路的代价置为0，因为这样使得在最小生成树中对已存在的道路不产生代价。
3.用一个Edge的...
分类：
其他好文 时间：
2014-11-26 22:44:26
阅读次数：
227
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3020 Accepted Submission(s): 2251
Problem Description
A为一个方阵，则Tr A表示A的迹（就是主...
分类：
其他好文 时间：
2014-11-26 01:29:09
阅读次数：
146
注意PC要与31. 1 #include 2 #include 3 #include 4 5 #define MAXN 40 6 #define MAXL 10 7 8 char mem[MAXN][MAXL]; 9 char ans[MAXL]; 10 11 int ...
分类：
其他好文 时间：
2014-11-25 23:28:39
阅读次数：
269
