摘要：
题意 https://vjudge.net/problem/CodeForces-1253D 一个无向图，对于任意l,r，如果l到r有路径，那么l到m也有路径（l<m<r），问最少加多少条边，使得上述条件成立。 思路 先用并查集缩成若干个连通块，顺带把每个连通块的最大值求出来，然后我们从1到n开始遍 阅读全文
posted @ 2019-12-01 19:25
MCQ1999
阅读(363)
评论(0)
推荐(0)
摘要：
题意 https://vjudge.net/problem/CodeForces-1253C n个糖果，一天最多吃m个糖果，每个糖果有个值a[i]，第d天会变成d*a[i]，问吃k（k=1~n）个糖果权值和的最小值分别是多少。 思路 先排序，再求一遍前缀和。 比如m=2,排序后：2 3 4 4 6 阅读全文
posted @ 2019-12-01 16:17
MCQ1999
阅读(286)
评论(0)
推荐(0)
摘要：
题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段，使得每一段都是+x在-x前面，二者均要有。 问划成几段，每一段的大小是多少。 思路 用两个map，p记录能否抵消，q记录每个数是否唯一，sz记录当前段剩余未抵消的个数。 每遇到一个大于0 阅读全文
posted @ 2019-12-01 16:03
MCQ1999
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号