摘要：https://ac.nowcoder.com/acm/contest/5669/H 题意 从1~N的数选择尽量多的数对，使得每个数对gcd大于1，输出任意一种方案 题解 p*2>n 的 p 必然不能匹配，将它们除去。 倒序枚举所有质因子 p，考虑所有是 p 的倍数、且未被匹配的数，任意将它们进行匹 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5669/D 题意 给出一个由数字构成的字符串，把字符串分成若干不含前导零的子串，求子串间最大差值的最小值 题解 首先可以分成全部长度为1，所以答案一定小于等于9 所以划分只有两种情况，要么全部长度相等，要么最长的和最短的相差1 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5668/D 题意 无穷大平面上，初始全是白点，问能否放置n个黑点，使得相邻的黑白点对的数目恰好为m，给出一种放置方法 题解 首先，如果m是奇数肯定无解，因为从每一行和每一列看过去，黑点的两侧必定有两个白点。 显然一个黑点最多形 阅读全文