摘要：
题意：给定 n 个数，可以对所有的数进行缩小，问你找出和最大的数，使得这些数都能整除这些数中最小的那个数。 析：用前缀和来做，先统计前 i 个数中有有多少数，然后再进行暴力去找最大值，每次都遍历这一段就好。 代码如下： 阅读全文
摘要：
题意：有n只袜子，k种颜色，在m天中，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。 析：很明显，每个连通块都必须是同一种颜色，然后再统计最多颜色的就好了，即可以用并查集也可以用DFS。 代码如下： 阅读全文
摘要：
题意：有n个队参加CCPC，然后有两种优惠方式，一种是一天买再次，一种是买两天，现在让你判断能不能找到一种方式，使得优惠不剩余。 析：直接模拟，如果本次是奇数，那么就得用第二种，作一个标记，再去计算下一个。 代码如下： 阅读全文
摘要：
题意：给定一个含26个英语字母的转盘，问你要得到目标字符串，至少要转多少次。 析：分别从顺时针和逆时针进行，取最小的即可。 阅读全文