Article

post_img

hoj 1867_经理的烦恼_树状数组

摘要

思路 Jerry是一家公司销售部门的经理。这家公司有很多连锁店,编号为1,2,3,… Jerry每天必须关注每家连锁店的商品数量及 …

post_img

poj 2186_Popular Cows_强连通分量

摘要

题目大意 n头奶牛,给出若干个欢迎关系a b,表示a欢迎b,欢迎关系是单向的,但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出 …

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 …