2016 年 10月 17 日随笔档案 - dwtfukgv

摘要：题意：给定 n 个数，可以对所有的数进行缩小，问你找出和最大的数，使得这些数都能整除这些数中最小的那个数。析：用前缀和来做，先统计前 i 个数中有有多少数，然后再进行暴力去找最大值，每次都遍历这一段就好。代码如下：阅读全文

posted @ 2016-10-17 22:47 dwtfukgv 阅读(304) 评论(0) 推荐(0)

摘要：题意：有n只袜子，k种颜色，在m天中，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。析：很明显，每个连通块都必须是同一种颜色，然后再统计最多颜色的就好了，即可以用并查集也可以用DFS。代码如下：阅读全文

posted @ 2016-10-17 22:42 dwtfukgv 阅读(382) 评论(0) 推荐(0)

摘要：题意：有n个队参加CCPC，然后有两种优惠方式，一种是一天买再次，一种是买两天，现在让你判断能不能找到一种方式，使得优惠不剩余。析：直接模拟，如果本次是奇数，那么就得用第二种，作一个标记，再去计算下一个。代码如下：阅读全文

posted @ 2016-10-17 22:37 dwtfukgv 阅读(202) 评论(0) 推荐(0)

摘要：题意：给定一个含26个英语字母的转盘，问你要得到目标字符串，至少要转多少次。析：分别从顺时针和逆时针进行，取最小的即可。阅读全文

posted @ 2016-10-17 22:34 dwtfukgv 阅读(375) 评论(0) 推荐(0)