摘要: http://codeforces.com/problemset/problem/731/F 其实是暴力枚举,但是有些小技巧,直接保存每个数的数量。 枚举每个起点时,然后依次加上起点大小的分段的数量的值,用前缀和效率很高,并且能巧妙跳过重复元素。 阅读全文
posted @ 2016-10-17 00:17 zzzzzzzzhu 阅读(472) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/C 并查集,然后找每个集合里颜色的最大数量,求集合中元素数量-这个最大数量,最后总数相加即答案。 阅读全文
posted @ 2016-10-17 00:13 zzzzzzzzhu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/B 模拟模拟。 阅读全文
posted @ 2016-10-17 00:11 zzzzzzzzhu 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/A 每次操作总共4种情况,判断一下就好了。 阅读全文
posted @ 2016-10-17 00:09 zzzzzzzzhu 阅读(126) 评论(0) 推荐(0) 编辑