SSL 1333_地鼠的困境_匹配

发布于 2019-05-22

题目描述  地鼠家族面临着一个新的威胁——猎食者。   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如 …


poj 2406_Power Strings_KMP

发布于 2019-05-22

题目大意 求字符串的长度最小的循环节的循环次数,既求最大循环次数 思路 假设S的长度为len,则S存在循环子串,当且仅当,len可 …


poj 2752_Seek the Name, Seek the Fame_KMP

发布于 2019-05-22

题目大意 找出一个字符串中既是前缀也是后缀的字串的长度 思路 利用KMP中next数组的种种玄学性质然后递归输出即可 #inclu …


codevs 1225_八数码难题_bfs+hash

发布于 2019-05-22

题目描述 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述 在3×3的棋盘 …


Distinct_二分

发布于 2019-05-22

题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人,坐标为xi。 D …


Biotech_模拟

发布于 2019-05-22

题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n  m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒 …


遭遇战_模拟

发布于 2019-05-21

题目大意 在一个n*n的矩形内,给出两个人的开始位置和开始方向,规定每一个人不可以走过自己走过的路径,每走一步的时间为1,且自己遇 …


侦察兵_dp

发布于 2019-05-21

题目大意 给一个n*n的矩形,里面有若干个数,给出t个询问,求点(x,y)的左上角和右下角的数加起来有多少 不知为何开1001的数 …