Article

post_img

SSL 1333_地鼠的困境_匹配

摘要

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

post_img

poj 2406_Power Strings_KMP

摘要

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

post_img

poj 2752_Seek the Name, Seek the Fame_KMP

摘要

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

post_img

codevs 1225_八数码难题_bfs+hash

摘要

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

post_img

Distinct_二分

摘要

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

post_img

Biotech_模拟

摘要

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

post_img

遭遇战_模拟

摘要

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

post_img

侦察兵_dp

摘要

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

post_img

SSL 2643_城市规划_spfa+dfs

摘要

题目描述 东莞九月份要禁摩托车了,但政府也要考虑市民出行的交通问题,为此,政府组织交通局等部门对市内各镇区的交通问题进行调研,小李 …