摘要：
题目链接：http://poj.org/problem?id=3279 题目大意：有一个N*M的网格，有些格子是黑色的，其余的是白色的。反转一个黑格子或白格子会连同其相连（共享边）的格子一同反转。现要求全部反转成白色的，问每个格子的反转次数为多少。 解题思路：之前应该是看过题解但是没写。。。。假设我 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3278 题目大意：约翰在点N，牛在K，约翰抓牛，约翰一秒走到N+1，N-1或N*2，问多长时间抓到牛。 解题思路：因为让我加深了对DP的看法所以写的。由于可以向前，向后以及翻跟头走二倍，因此会出现跳到后面再回到前面的情况，那么这就不符合 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/bfs-dfs/ 题目大意：给出一个无向图的BFS顺序以及DFS顺序，问原图的邻接表。 解题思路：如果bfs第二个和dfs第二个点不一样则输出-1，否则按照dfs顺序连边，按照bfs给每个点从1连一条边， 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/tennis-tournament 题目大意：N个人在比赛，每个人编号1到N，N为2的幂，编号大的人获胜。问想要让第K个人在被击败之前胜利M场是否可行，若可行，输出一种方案。 解题思路：比赛过程就是个完美 阅读全文
摘要：
题目链接：https://csacademy.com/contest/archive/task/cinema-seats 题目大意：给你一串长度为n的01字符串表示n个座位，0表示有人，1表示没人，移动一个人表示将1换到另一个为0的地方。问在只允许移动一个人或0个人情况下连续座位的最大长度。 解题思 阅读全文