摘要：题意分析 给出一个半径为 $d$ 的圆，以 $(0,0)$ 为起点，每次可以向上或向右移动 $k$ 个单位，先移出圆的为败，求先手还是后手能赢。 思路分析 经过分析可以发现，无论对方怎么走，先手可以保证在直线 $y=x+k$ 或 $y=x-k$ 上行走，后手可以保证在直线 $y=x$ 上行走。因此， 阅读全文

摘要：题意分析 给出两个仅由小写字母组成的字符串 $a,b$ ，可以对字符串 $a$ 的字母进行顺序变换或者把连续的 $k$ 个相同的字母换为 ASCII 码更大的字母，求 $a$ 是否能变换成 $b$ 。 思路分析 显然对于类似冒泡的操作 $1$ ，相当于可以任意变换字母的顺序，因此我们只关心各个字母的 阅读全文

摘要：题意分析 给出一个 $n×m$ 的只由 $0,1$ 构成的矩阵，每次可以将一个 $2×2$ 的子矩阵中的 $3$ 个数取反。要求将整个矩阵的所有元素变为 $0$ ，并且操作次数不能超过 $nm$ 次。要求给出操作次数和具体方案。 思路分析 由于每次只能修改一个 $2×2$ 的子矩阵中的 $3$ 个数 阅读全文

摘要：看到数据范围里有“函数调用关系构成一棵树”的措辞，很容易想到对于第三类函数进行连边。虽然没有这个提示也很好想到。由于不存在调用自己的情况，连边后建成的图是一个 DAG ，只有代表第三类函数的节点有子节点。 直接模拟显然会爆炸，考虑计算每个函数执行的次数，然后再一起执行。但是因为操作有加有乘，还要考虑 阅读全文

摘要：题意分析 给出一个序列，以权值为第一关键字，编号为第二关键字单调递增，每次操作让最大元素的权值减去最小元素的权值，删除最小元素，将最大元素插回序列并维护单调性，且每次操作要使当前最大元素操作后不必定被删除，求最后最少能剩下几个元素。 思路分析 设原序列为 $\{a_n\}$ 。为了方便表述，本文对序 阅读全文

摘要：题意分析 给出一些二进制串，并给出一些位数，问还能再加上多少个二进制串，使得这些二进制串按位或运算的结果在给定的位数上不变。 思路分析 显然只有那些有被给出并且在之前给出的二进制串中没有出现的位数不能出现。每有一个位数不能出现，就要减掉一半的二进制串。最后减去刚开始给出的那些就可以了。 根据数据范围 阅读全文

摘要：题意分析 给出距离 4713.1.1 B.C 的天数，要求计算出具体的日期 思路分析 显然，模拟即可。考虑根据历法的分为不同的阶段进行计算，然后从大周期到小周期进行处理。 可以将最特殊的 1582 年单独分为一段，它之前的分为一段，它之后的分为一段。 对于第一段（1581-），最大的周期即为四年（四 阅读全文