摘要：
题意： 一个 \(n \times n\) 的棋盘上会有 \(m\) 次变化，每次变化都会在某个空的位置上出现一个兵 或者 移去存在棋盘上的某个兵； 一个兵处于坐标 \((x,y)\) 可以移动到 \((x,y+1)\) , \((x-1,y+1)\) 或 \((x+1,y+1)\)，前面是列，后面 阅读全文
摘要：
题意： 有 \(n\) 个城市围城一圈，第 \(i\) 个城市有 \(a_i\) 个网络需求，每个城市建有一个网络站，第 \(i\) 个城市的网络站可以提供 \(b_i\) 个网络需求；且 第 \(i\) 个城市的网络站只能提供需求给第 \(i\) 和 \(i+1\) 个城市 \((n+1=1)\) 阅读全文
摘要：
题意： 给定 \(n\) 和 \(k~(1 \leq n \leq 150,0 \leq k \leq 9)\) ，找到最小的 \(x\) ，使得： \(f(x)+f(x+1)+ \cdots + f(x+k)=n\) 其中 \(f(x)\) 表示 \(x\) 的十进制数字的和 分析： 因为 $0 阅读全文
摘要：
题意： 给一个无向图，不含重边和自环，现在给出一个整数 \(k\) ，现在有两个问题： 在图中找到大小为 \(\lceil \frac{k}{2} \rceil\) 的独立点集； 在图中找到长度不超过 \(k\) 的环； 其中独立点集即集合中任意两点之间没有边；给出的无向图至少满足上面两种情况之一， 阅读全文
摘要：
题意： 给定长度分别为 \(n\) 和 \(m\) 的两个数组 \(a\) 和 \(b\) ，现在将 \(a\) 划分为 \(m\) 段，要求第 \(i\) 段的最小值等于 \(b_i\) ，求有多少种划分方式； $1 \leq n,m \leq 2 \cdot 105;$ $1 \leq a_i 阅读全文
摘要：
题意： 每一组给出一个数 \(m~(2 \leq m \leq 10^7)\) ，找到数 \(m\) 的两个大于 $1$ 的因数 \(d_1\) 和 \(d_2\) ，使得 \(gcd(d_1+d_2,m)=1\)，存在则输出任意一组，否则答案为 \(-1\) ; 一共有 \(n~(1 \leq n 阅读全文
摘要：
题意： 给出 \(n\) 个数 \(p^{k_i}\) ，把这些数分成两组然后分别组内求和，求两组差的绝对值最小为多少。 分析： 把这些数看成 \(p\) 进制，然后按 \(k_i\) 从大到小排序，那么若 \(p^{k_1}<p^{k_2}+p^{k_3}+...+p^{k_n}\)，那么一定有 阅读全文
摘要：
题意： 给你 \(n\) 条链，第 \(i\) 条链两端代表的点是 $2i-1$ 和 $2i$ ，共计 $2n$ 个点都有权值，现在要把这些链组成一个环，两条链之间的连接值就是相连的两个节点的权值异或结果的lowbit的基于2的对数，即 \(val=log(lowbit(a异或b));\) 如果权值 阅读全文
摘要：
题意： 交互题，给你大小为 \(n\) 但具体元素未知的数组 \(A\) ，对应的密码组 \(P\) 与 数组 \(A\) 的关系： \(P_i=A_1|A_2|...|A_{i-1}|A_{i+1}|...|A_n\) 即 \(P_i\) 为数组 \(A\) 中除第 \(i\) 个元素外，其它所有 阅读全文
摘要：
题意： 给你长度相同的两个字符串 \(s\) 和 \(t\) ，每次操作可以把 \(s\) 中一个字符移到前面的任意位置，求最少经过多少次操作使得 \(s\) 和 \(t\) 相等； 解法1： 如果操作是可以把 \(s\) 中一个字符任意移动，那不难想到最少操作次数即（字符串的长度 - s和t的最长 阅读全文