摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1656 题意： 给你一个n*m的地图，'.'表示空地，'X'表示树林，'*'表示起点。 所有'X'为一个连通块。 对于每一个点，你可以向周围八个方向走，均算作一步。 让你找出一条路径，能够将所 阅读全文

摘要：题意： 明明和亮亮在玩一个游戏。 桌面上一行有n个格子，一些格子中放着棋子。 明明和亮亮轮流选择如下方式中的一种移动棋子（图示中o表示棋子，*表示空着的格子）： （1）当一枚棋子的右边是空格子的话，可以将这枚棋子像右移动一格。 **o*** -> ***o** （2）当一枚棋子的右边连续两个都有棋子 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意： 平面直角坐标系中，有n个点（n <= 100000，坐标范围10^9）。 给定r，当两个点的曼哈顿距离<=r时，认为这两个点在同一个“群”中。 问你共有多少个群，以及点的数量最 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1193 题意： 给定起点(px,py)、终点(sx,sy)。（x,y < 10000000） 每一步只能走“日”字（象棋中的马走日），坐标可以为负。 问你从起点到终点最少走多少步。 题解： 简 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662 题意： 初始字符串为"MI"。 有三个操作： （1）将'M'之后的所有字符翻倍。For example: MIU to MIUIU. （2）将'III'变为一个'U'。For example: M 阅读全文