摘要：
工具需要检测的号码特征有两个：号码中要出现至少 33 个相邻的相同数字；号码中不能同时出现 88 和 44。号码必须同时包含两个特征才满足条件。满足条件的号码例如：13000988721、23333333333、14444101000。而不满足条件的号码例如：1015400080、100100120 阅读全文
摘要：
题意：问给定的矩阵中形如绿色的块的个数。 红色是不合法的。第一个红没有全是同样的字母。第二个红越界。第三个红不是斜的45度 对矩形预处理。l[i][j]表示(i , j) 最大向上延伸的长度，其他同理。 mid[i][j] 表示这个点左右延申的最大长度。 用u[i][j]表示向上形成三角形的个数。 阅读全文
摘要：
给定n条链，每条链中有若干个数字 选出其中的m条，从每条中选出一个数，问能够得到的最小的最大差值。 如果能选，每次都贪心的选择差最小的一对。那么不妨对原先的数都排一遍序放到容器里。然后相当于必须找到m个不同的才能选取。 由于每次枚举L都是最多一个m发生变化。所以复杂度是没问题的。 vector<pi 阅读全文
摘要：
给定 x ，y 问有多少个k元组使得其gcd = x， sigma = y ， k随意 首先进行转化，相当于 有多少个k元组满足 gcd = 1，sigma = y / x 。 因此容易得出 y % x != 0 时，输出0 现在相当于计算有多少个gcd = 1 的组 使得sigma = y / x 阅读全文
摘要：
两人玩游戏，对于一个自然数，每一轮必然是某人得分 * k ，另一人得分 *k*k 给出最终两人的分数，问是否合理。 很自然想到的做法：算出a*b的三次根式，判断这个能否整除a和b。具体证明不太会，CF猜就完事了 方法：二分。当然也可以预处理进入map int main() { int T = rea 阅读全文
摘要：
要求对一个数进行加法分解，问最多能分成多少个合数。 问最多的合数，那么结果必然是有 4， 6 ， 9 组成 考虑 n % 4的情况即可。 主要是要想到其他合数都可以用4，6，9组成 int main() { int Q = readint(); while (Q--) { ll n = readll 阅读全文