摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意：Y，M往@走，问走到最近的@耗时多少。上下左右移动，移动一次11分钟。 解题思路：上来直接枚举@宽搜到Y,M距离记录最小值果断wa，果然搜索还是太耗时了。宽搜两次记录Y到每个@的距离和M 阅读全文
摘要：
题目链接：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个人情况下连续座位的最大长度。 解题思 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1177 题目大意：给出N个矩形坐标，问他们组成的图形的周长。包括内周长，外周长，以及不想交的区域的周长。 解题思路：同样是扫面线法，本题使用的方法整体上与矩形面积并所使用的方法类似，但是细节上有所更改。 具体过程：离散化，线段树维护X轴 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意：给出多个矩形坐标，求他们的面积的并，即互相覆盖的面积。 解题思路：与Atlantis那个题目如出一辙，不过要在线段树节点中增加一个 mlen 变量表示区间内重叠数>1的线段长度，那么更新 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1151 http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意：给你几个矩形的坐标，求他们的面积的并。 解题思路：可以参考http://www.cnblogs.com/kuangbin/a 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意：N个花瓶，两种操作。 操作1：从第a个花瓶开始放花，放最多f个，如果花瓶已经有花就跳过，直到放完，或者无更多花瓶，要求输出这次放花的第一个位置和最后一个位置，如果没放就输出Cannot。。。 阅读全文