题目大意：告诉你个长度为$10000000$的数字，问这个数字是否既是73的倍数又是137的倍数。 解题思路：大数取模。c++的大数取模是根据秦九韶公式来的， 举个例子来说$123 = ((1 \times 10 + 2) ...

题目大意：最小顶点覆盖问题是一个传统的NP完全问题，就是多项式复杂程度的非确定性问题。现在告诉你一个此问题的近似解法，算法的主要思想是遍历每个顶点，贪心的选取当前未被选取的点中的与另外的点相连数目最多的顶点，相连数目相同时 ...

题目大意：从一个N个数集合中找出一个数K，使得这个数与给出的S异或结果最大。 解题思路：涉及到异或问题，将给的数都用二进制形式表示出来。为了使异或结果最大，即从高位开始选，K的这一位为1时选S的这一位为0的，为0时刚好相反 ...

题目大意：现在要对一个数组执行q次指令，指令有两种类型，分别为”1 x”和”2 x k s”，前一种是向数组中加一个数x，后一种是查询数组中是否存在这样一个v，使得v满足$k \mid \gcd(x, v) , x + v ...

题目大意：现在要对一个multiset执行q次指令，请你根据指令作出相应操作。共有3种指令类型，分别为”+ x”，”- x”和”? x”，他们的要求依次为：向集合中添加一个元素x、删除集合中的一个元素x和查询集合中现已存在 ...

题目大意：给出一颗根结点为1的树，每个结点最多有两个叶子结点，每个结点的值非0即1。现在给出部分结点的值(0或1)，剩余结点告诉你它们值和子结点值的关系(AND、OR、XOR、NOT)。现在要你求的内容是按照输入顺序依次改 ...

题目大意：现在有个已经完成的$16 \times 16$的数独(即满足数独的要求)，它的某些部分被逆时针旋转过了。已知每次旋转的角度为90°，问最少经过多少次旋转能将它转回原样。 解题思路：因为数独要求很严格，所以我们可以 ...

题目大意：给定一个序列 a[1..n]，对于每个长度为 m 的连续子区间，求出区间 a 的最大值以及从左往右扫描该区间时 a 的最大值的变化次数。$1 ≤ m ≤ n ≤ 10^7$。 解题思路：求区间最大值，我首先想到的 ...

题目大意：给出n个不同的仅由小写字母构成的变量名，要求你对其取前缀将其简化，使简化后的变量名各不相同并且最终的总长度最小。 解题思路：对单词建立字典树，记录每个单词的长度。然后从树的叶子结点开始向上进行启发式合并，这个过程 ...

题目大意：给出n个数，将它们重新排序，使得排序后的序列满足前n个数的异或值依次递增。 解题思路：考虑这样一个问题，要使$p \bigoplus q > p$并且此时花费的p最小，用x代表p的二进制表示中从最低位往最高 ...