
图
文章平均质量分 88
SPZn_up
这个作者很懒,什么都没留下…
展开
-
uva 10054 The Necklace(欧拉回路)
uva 10054 The NecklaceMy 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 · 717 阅读 · 0 评论 -
uva 784 Maze Exploration(DFS遍历图)
uva 784 Maze ExplorationA maze(迷宫) ofrectangular(矩形的) rooms is represented on a twodimensional(空间的) grid asillustrated(阐明) in figure 1a. Each point of the grid is represented by a char原创 2015-01-01 15:15:19 · 794 阅读 · 0 评论 -
uva 439 Knight Moves(BFS遍历)
uva 439 Knight MovesA 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 · 642 阅读 · 0 评论 -
uva 657 The die is cast
uva 657 The die is castInterGames 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 · 584 阅读 · 0 评论 -
uva 532 Dungeon Master(BFS)
uva 532 Dungeon MasterYou 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 · 963 阅读 · 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 · 499 阅读 · 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 · 769 阅读 · 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 · 761 阅读 · 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 · 618 阅读 · 0 评论 -
uva 10129 Play on Words(欧拉路)
uva 10129 Play on WordsDescriptionPlay 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 · 617 阅读 · 0 评论 -
uva 10596 Morning Walk (欧拉回路)
uva 10596 Morning WalkKamal 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 · 671 阅读 · 0 评论 -
uva 10004 Bicoloring(DFS)
uva 10004 BicoloringIn 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 · 837 阅读 · 0 评论 -
uva 705 Slash Maze(DFS)
uva 705 Slash MazeBy 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 · 648 阅读 · 0 评论