- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 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关注的人