- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UVA 10054 欧拉回路
题意：给n个珠子，每个珠子有2种颜色，把所有珠子连成一个环，连接规则是2个珠子的连接处颜色必须相同，每种颜色用数字表示 理解：直接联想哈密顿回路，不科学，写不来。联想之前做的单词那个题（点击打开链接，这个讲的比较详细），然后果断欧拉回路，只不过那个是有向图，这个是无向图，并且输出路径。 方便看我还是贴出来吧 首先是几个概念： 欧拉回路 图中经过每
2016-04-21 20:41:19
644
原创 HDU 1116&UVA10129 Play on Words 欧拉路径
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7004 Accepted Submission(s): 2366 Problem Description Some of the
2016-04-20 21:55:24
710
原创 UVa 10047 - The Monocycle 优先队列+BFS
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as shown in the figure: The c
2016-04-15 17:59:23
438
原创 UVA_10557&POJ_1932 XYZZY 正环负环搜索
XYZZY Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3633 Accepted: 1046 Description The prototypical computer adventure game, first designed by Will Crow
2016-04-13 17:18:44
342
原创 POJ 1103 Maze UVA 705 ShellSort 迷宫建图
题意：给一个由\/字符组成的迷宫，问由这个迷宫形成的图有多少个闭合回路，并且输出最长一条有多长 理解：首先就从它给的样例那个图中，就可以看出来每条斜线代表了2个格子，然后闭合回路中最大长度就是闭合回路中格子的格子的个数。 那么，输入这个图之后对每个坐标乘2进行放大建图就行了。 然后就是暴力跑dfs，跑一个图，暴力标记计数就行，然后需要判断下终点是否和起点相邻，然后判断
2016-04-12 10:29:12
943
原创 LA 4255 Guess 拓扑排序
题意： 然后给定这个矩阵，然后让你构造a序列。 理解：每个符号表示的Bij = ai+.....+aj,那么可以写成前缀和相减的形式，前缀和用S表示，则B[ij] = S[j]-S[i-1]； 由那个矩阵可以得出 S[j]-S[i-1] > 0; S[j]-S[i-1] 如果要满足 S[j]-S[i-1] > 0 ，则可以使 S[j]
2016-04-09 21:28:23
468
EasyCopy.zip
2024-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人