2015年9月25日
UVA - 10129 Play on Words（欧拉回路+并查集）
摘要： 2.解题思路：本题利用欧拉回路存在条件解决。可以将所有的单词看做边，26个字母看做端点，那么本题其实就是问是否存在一条路径，可以到达所有出现过的字符端点。由于本题还要求了两个单词拼在一起的条件是前一个单词的右端点和本单词的左端点一样。所以这是一个有向图。根据结论：有向图的底图（忽略边的方向后的图）必... 阅读全文
posted @ 2015-09-25 23:39 UniqueColor 阅读(277) 评论(0) 推荐(0)
#292 (div.2) D.Drazil and Tiles （贪心+bfs）
摘要： DescriptionDrazil created a following problem about putting 1 × 2 tiles into an n × m grid:"There is a grid with some cells that are empty and some ce... 阅读全文
posted @ 2015-09-25 19:54 UniqueColor 阅读(312) 评论(0) 推荐(0)
UVA 1599 Ideal Path（bfs1+bfs2，双向bfs）
摘要： 给一个n个点m条边(2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #in... 阅读全文
posted @ 2015-09-25 11:31 UniqueColor 阅读(315) 评论(0) 推荐(0)