发布于 2019-05-23
摘要
题目大意 n头奶牛，给出若干个欢迎关系a b，表示a欢迎b，欢迎关系是单向的，但是是可以传递的。另外每个奶牛都是欢迎他自己的。求出 …
Article
发布于 2019-05-23
摘要
题目大意 N(2 思路 用tarjan求强连通分量后求每一个的出度和入度即可 #include #include #include …
发布于 2019-05-23
摘要
题目描述 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作 …
发布于 2019-05-23
摘要
题目描述 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如 …
发布于 2019-05-22
摘要
题目大意 求字符串的长度最小的循环节的循环次数，既求最大循环次数 思路 假设S的长度为len，则S存在循环子串，当且仅当，len可 …
发布于 2019-05-22
摘要
题目大意 找出一个字符串中既是前缀也是后缀的字串的长度 思路 利用KMP中next数组的种种玄学性质然后递归输出即可 #inclu …
发布于 2019-05-22
摘要
题目描述 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 问题描述 在3×3的棋盘 …
发布于 2019-05-22
摘要
题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人，坐标为xi。 D …
发布于 2019-05-22
摘要
题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n m 的矩阵。每个细胞有两个状态：放电状态和平静 状态。它们每秒 …
发布于 2019-05-22
摘要
题目大意 在一个n*n的矩形内，给出两个人的开始位置和开始方向，规定每一个人不可以走过自己走过的路径，每走一步的时间为1，且自己遇 …