摘要：
题意：给你一个01串，问其是否能拆成若干形如0101010的子串，若能，输出所有子串的0，1 的位置。 题解：一开是暴力，然后瞎找规律， 最后找到一种神奇的线性构造法：扫一遍字符串，若为0就一直竖着往下写0，碰到1就回头往上写，再碰到0 就回头往下写······判断无法构造的依据：如果写1写得超过了 阅读全文
摘要：
UVA - 11624 题意：joe在一个迷宫里，迷宫的一些部分着火了，火势会向周围四个方向蔓延，joe可以向四个方向移动。火与人的速度都是1格/1秒，问j能否逃出迷宫，若能输出最小时间。 题解：先考虑模拟火，肯定是bfs（每次把同一时间着火的格子pop出来，再将它们周围的格子的t加一push进去） 阅读全文