摘要：
https://ac.nowcoder.com/acm/contest/5669/D 题意 给出一个由数字构成的字符串，把字符串分成若干不含前导零的子串，求子串间最大差值的最小值 题解 首先可以分成全部长度为1，所以答案一定小于等于9 所以划分只有两种情况，要么全部长度相等，要么最长的和最短的相差1 阅读全文
摘要：
A-Clam and Fish https://ac.nowcoder.com/acm/contest/5668/A 题意 给出一个字符串，每一位代表一个状态，0代表没有鱼也没有无法获得鱼饵，1代表没有鱼但可以获得鱼饵，2代表有鱼无法获得鱼饵，3代表既有鱼又可以获得鱼饵，如果有鱼可以直接钓鱼，有鱼饵 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5668/F 题意 给定a，b，求$\frac-\frac=\fracb$，且d，f小于b，且c，e小于$4\times 10^{12} $ 题解 如果a，b不互质，答案为$a' + 1, b', 1, b'$，其中$a'，b' 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5668/E 题意 给出一个序列，找到两个不重复的匹配，求最小的匹配值，匹配值为相匹配的数绝对值差的和 题解 最小的匹配肯定是相邻数之间的匹配。 次小的匹配可以分解成长度为4的匹配和长度为6的匹配，dp求得次小值即可 #incl 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5668/D 题意 无穷大平面上，初始全是白点，问能否放置n个黑点，使得相邻的黑白点对的数目恰好为m，给出一种放置方法 题解 首先，如果m是奇数肯定无解，因为从每一行和每一列看过去，黑点的两侧必定有两个白点。 显然一个黑点最多形 阅读全文