摘要：
题意 一个终端是一排 $n$ 个连接在一起的相等的线段，有两个终端，一上一下。 有一个数组 $a_i$，代表从上面的终端中第 $i$ 条线段，到下面的终端中第 $a_i$ 条线段，有一条连线。 问这些连线最多有几个交点。 思路 考虑何时两条连线会有交点。 观察样例不难得到，若 $i<j$ 且 $a_ 阅读全文
摘要：
题意 一个终端是一排 $n$ 个连接在一起的相等的线段，有两个终端，一上一下。 有一个数组 $a_i$，代表从上面的终端中第 $i$ 条线段，到下面的终端中第 $a_i$ 条线段，有一条连线。 问这些连线最多有几个交点。 思路 考虑何时两条连线会有交点。 观察样例不难得到，若 $i<j$ 且 $a_ 阅读全文
摘要：
题意 给定一棵树，点有黑白之分。 问这棵树有多少个黑白结点数量相同的子树。 思路 令以 $x$ 为根的子树中黑白结点的个数分别为 $s[x][0/1]$。 则 $s[x][0]=\sum s[v][0]+(x\ \text{is black})$，$s[x][1]=\sum s[v][1]+(x\ 阅读全文
摘要：
题意 给你一个长度为 $n$ 的序列 $a$ 和一个整数 $k$，你要求一个区间 $[l,r]$ 满足： 对于任何整数 $x∈[l,r]$，$x$ 在 $a$ 中的出现次数不少于 $k$ 次。 最大化 $r-l$。 无解输出 -1。 思路 看到出现次数，先把 $a$ 装进桶 $c$ 里， 发现装不进 阅读全文
摘要：
题意 有 $n$ 个数，第 $i$ 个数是 $a_i$，$q$ 次询问， 每次询问最少选出几个数，使得它们的和不小于 $x$。 思路 很明显，应该先选较大的数，可以保证数的个数最小。 但直接模拟复杂度是 $O(nq)$，不太行。 假设 $a_i$ 已经降序排序，则选出的数应该是 $a$ 的一个前缀。 阅读全文
摘要：
题意 有一个 $n×m$ 的国际象棋盘 $a$，$(i,j)$ 上有一个非负整数 $a_{ij}$。 你要在上面放一个象，问它能攻击到的点上的非负整数和最大是多少。 （象走斜线，无距离限制） 思路 直接模拟复杂度达到 $O(n^3)$，不太行。 考虑预处理出每条斜线上的点上的非负整数和。 观察得到， 阅读全文
摘要：
题意 定义长度为 $n$ 的字符串 $a,b$ 的差异度为 $\sum\limits_{i=1}^n|a_i-b_i|$， $|a_i-b_i|$ 表示 $a_i$ 与 $b_i$ 在字母表上的距离， 给你 $n$ 个字符串，让你找一对字符串 $a,b$ 使得它们的差异度最小，输出这个最小值。 思路 阅读全文
摘要：
题意 有 $n$ 盒糖，第 $i$ 盒糖中有 $a_i$ 颗糖。 你现在可以吃掉一些糖，使得每盒糖中剩余的糖数相等。 问你最少需要吃掉几颗糖。 思路 可以看出，设 $m=\min\limits_{i=1}^n a_i$，则最后每盒糖中剩余的糖数一定不大于 $m$。 所以把每盒糖都吃到剩下 $m$ 颗 阅读全文
摘要：
题意 给你 $n$ 个六位数，对于每一个六位数，问它的 前三位之和 与 后三位之和 是否相等。 这 $n$ 个六位数中，可能存在一些六位数带前导零。 思路 模拟即可，可以把每个六位数单字符读入， 判断读到的 前三个数字之和 与 后三个数字之和 是否相等。 int g() //读入一位数字 { cha 阅读全文