图
文章平均质量分 88
SPZn_up
这个作者很懒,什么都没留下…
展开
-
uva 10054 The Necklace(欧拉回路)
uva 10054 The Necklace My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below原创 2015-01-26 17:03:31 · 686 阅读 · 0 评论 -
uva 784 Maze Exploration(DFS遍历图)
uva 784 Maze Exploration A maze(迷宫) of rectangular(矩形的) rooms is represented on a two dimensional(空间的) grid as illustrated(阐明) in figure 1a. Each point of the grid is represented by a char原创 2015-01-01 15:15:19 · 779 阅读 · 0 评论 -
uva 439 Knight Moves(BFS遍历)
uva 439 Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given se原创 2015-01-01 19:22:02 · 628 阅读 · 0 评论 -
uva 657 The die is cast
uva 657 The die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to原创 2014-12-27 10:47:52 · 557 阅读 · 0 评论 -
uva 532 Dungeon Master(BFS)
uva 532 Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one mi原创 2015-02-02 13:37:58 · 946 阅读 · 0 评论 -
uva 572 Oil Deposits
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creat原创 2014-12-25 22:21:58 · 485 阅读 · 0 评论 -
uva 10305 Ordering Tasks (简单拓扑)
uva 10305 Ordering Tasks John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.原创 2015-02-01 11:56:59 · 757 阅读 · 0 评论 -
uva 10047 The Monocycle (BFS)
uva 10047 The Monocycle 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原创 2015-01-31 15:32:02 · 745 阅读 · 0 评论 -
hdu 1285 确定比赛名次 (拓扑排序)
hdu 1285 确定比赛名次 Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Inpu原创 2015-01-29 22:23:41 · 599 阅读 · 0 评论 -
uva 10129 Play on Words(欧拉路)
uva 10129 Play on Words Description Play on Words Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th原创 2015-01-26 15:48:35 · 597 阅读 · 0 评论 -
uva 10596 Morning Walk (欧拉回路)
uva 10596 Morning Walk Kamal is a Motashota guy. He has got a new job in Chittagong . So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he had no work in his ha原创 2015-01-27 10:48:28 · 654 阅读 · 0 评论 -
uva 10004 Bicoloring(DFS)
uva 10004 Bicoloring In 1976 the ``Four Color Map Theorem" was proven with the assistance of acomputer. This theorem states that every map can be colored using only fourcolors, in such a way原创 2015-01-27 17:47:26 · 819 阅读 · 0 评论 -
uva 705 Slash Maze(DFS)
uva 705 Slash Maze By filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example: As you can see, paths in the maze cannot branch, so the原创 2015-01-25 18:17:34 · 632 阅读 · 0 评论