摘要：D - Number of Multisets 题目大意 给出 \(n\) 和 \(k\) ，问 \(n\) 个数字的和为 \(k\) 的方案数有多少。 数字可以取${1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\frac{1}{16},....}$ 题解 考虑两种方 阅读全文

摘要：题目链接 题意 现在有 n 个学生，第 i 个学生所在班级为 \(c_i\)。 现在他们要去上学，某个学生在去上学的路上可能会遇到其他的学生并加入到该集合。 现在有两种操作： x y，表示第 x 个学生所在集合和第 y 个学生所在集合相遇 x y 表示查询和第 x 个学生在同一个集合中 y 班级的学 阅读全文

摘要：AtCoder Beginner Contest 176 D-Wizard in Maze 题意 给出一个高为 n，宽为 m 的迷宫，给出起点和终点，有两种走路方式： 向上下左右四个方向移动一格 用掉一点魔法值，在以当前点为中心的 5 * 5 的格子中，移向任意一个格子 问最少用多少魔法值可以走到终 阅读全文

摘要：AtCoder Beginner Contest 177 F - I hate Shortest Path Problem 题意 给出一个高为 n+1，宽为 m 的矩形格子。现在你可以选择第一行的任意一个位置为起点，开始移动，只能向右或者下移动。在 [1,n] 行每行都有一个区间[l,r]，在这个区 阅读全文

摘要：Atcoder Beginner Contest 178 E,F 题解 E - Dist Max 题意 给出 n 个点的坐标（坐标均为整数），求出曼哈顿距离最大的两个点的距离，两个点的曼哈顿距离为$|x_1-x_2|+|y_1-y_2|$。 题解 这道题又让我想起来，我之前说过的一句话，看到题目中给 阅读全文