梦樱羽

摘要： 题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_f 题目大意 分析 代码如下 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc132/tasks/abc132_e 题目大意 给定一张 N 个点 M 条边无自环无重边的一张有向图，求从起点 S 能否三步三步跳到终点 T，输出跳的次数。 分析 是一个步长为 3 的 BFS。 代码如下 1 #include 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc131/tasks/abc131_f 转自博客：https://blog.csdn.net/qq_37656398/article/details/93496476 题目大意 给定 N 个点，若有如下图所示的三个点（黑点）就可以 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc131/tasks/abc131_e 题目大意 给定 N 和 K，要求构造有 N 个点，恰有 K 对点，它们的最短距离为 2 的图。 分析 用笔画画就能发现，把 1 号点放中间，其余点连 1 号点就能产生最多对最短距离为 2 的 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_f 题目大意 给定地图上 N 个点的坐标和移动方向，它们会以每秒 1 个单位的速度移动，设 Ans(t) 为在 t 时刻，$(x_{max} - x_{min}) * (y_{max} - y_ 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc130/tasks/abc130_e 题目大意 给定一个长度为 N 的序列 S 和一个长度为 M 的序列 T，问 S 和 T 中有多少对不相同的公共子序列？ PS：两个子序列对只有同时满足内容完全相同和在 S 和 T 中的位置完 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc129/tasks/abc129_f 题目大意 给定一个长度为 L ，首项为 A，公差为 B 的等差数列 S，将这 L 个数拼起来，记作 N，求 N % M。 分析 设 bit(i) 为第 i 项所需要进行的十进制位移。 则 $ 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc129/tasks/abc129_e 题目大意 给定一个二进制表示的数 L，问有多少对自然数 (a, b) 满足 $a + b \leq L 且 a + b = a \oplus b $。 分析 由于异或是无进位相加，所以 $a 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-511 题目翻译摘自《算法禁赛入门经典》 题目大意 有 n 张地图（已知名称和某两个对角线端点的坐标）和 m 个地名（已知名称和坐标）， 还有 q 个查询。每张地图都是边平行于坐标轴的矩形，比例定义为高度除以宽度的值。每个查询包 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-12504 题目翻译摘自《算法禁赛入门经典》 题目大意 在本题中，字典是若干键值对，其中键为小写字母组成的字符串，值为没有前导零或正号的非负整数（-4，03 和 +77 都是非法的，注意该整数可以很大）。输入一个旧字典和一个新字 阅读全文