Vmetrio - 博客园

2016年3月20日

摘要：描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。代码: 阅读全文

posted @ 2016-03-20 15:37 Vmetrio 阅读(152) 评论(0) 推荐(0)

摘要： Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home 阅读全文

posted @ 2016-03-20 11:15 Vmetrio 阅读(167) 评论(0) 推荐(0)

2016年3月19日

Nyoj 一笔画问题(图论)

摘要：描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。代码: 阅读全文

posted @ 2016-03-19 18:39 Vmetrio 阅读(446) 评论(0) 推荐(0)

2016年3月17日

hdu Jungle Roads(最小生成树)

摘要： 9A 2 B 12 I 25B 3 C 10 H 40 I 8C 2 D 18 G 55D 1 E 44E 2 F 60 G 38F 0G 1 H 35H 1 I 353A 2 B 10 C 40B 1 C 200 Prim算法促进理解了最小生成树的构建找边代码: 阅读全文

posted @ 2016-03-17 20:25 Vmetrio 阅读(305) 评论(0) 推荐(0)

2016年3月14日

图论相关算法理解和总结

摘要：晚上学习了一些图论相关算法: 单源最短路径算法: Bellman-Ford 算法: Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。该算法由 Richard Bellman 和 Lester Ford 分阅读全文

posted @ 2016-03-14 21:27 Vmetrio 阅读(8621) 评论(0) 推荐(1)

2016年3月13日

NYNU_省赛选拔题(10)

摘要： The input file contains several cases. Each test case begins with two integers n and m in a line, where n is the number of students, and m is the numb 阅读全文

posted @ 2016-03-13 14:05 Vmetrio 阅读(258) 评论(0) 推荐(0)

NYNU_省赛选拔题(8)

摘要：一天萌萌哒孟孟学长去博物馆参观，他想看到更多的东西。博物馆可以表示为N × M细胞的一个矩形区域。 “.”表示为路，“*”表示为墙壁，每个墙壁上面都挂有美丽的画卷。孟孟学长可以看到与他所在位置相邻的墙壁上面的画卷。他有很多时间，所以他会沿着路走，只要路是通的每一张图片都可以看到。提示：墙壁有4个面阅读全文

posted @ 2016-03-13 13:58 Vmetrio 阅读(260) 评论(0) 推荐(0)

NYNU_省赛选拔题(7)

摘要： In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each n 阅读全文

posted @ 2016-03-13 13:57 Vmetrio 阅读(238) 评论(0) 推荐(0)

NYNU_省赛选拔题(6)

摘要：有一天，小米找到了一个藏宝的迷宫地图，迷宫在一个沙漠里有，迷宫里面有许多宝藏。迷宫里可能有N个藏宝地点，用1到K标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。他已经知道其中K（1<=K<=N）个不同的地点真的藏有宝物。小米决定让他的机器人米多奇去探险。迷宫中的通路不是平坦的，到处都是阅读全文

posted @ 2016-03-13 13:56 Vmetrio 阅读(163) 评论(0) 推荐(0)

NYNU_省赛选拔题(5)

摘要：阅读全文

posted @ 2016-03-13 13:53 Vmetrio 阅读(187) 评论(0) 推荐(0)

C-DmLy

世界对你关上一扇门，但它会给你打开一扇窗

公告