上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页
摘要: http://codeforces.com/problemset/problem/731/F 其实是暴力枚举,但是有些小技巧,直接保存每个数的数量。 枚举每个起点时,然后依次加上起点大小的分段的数量的值,用前缀和效率很高,并且能巧妙跳过重复元素。 阅读全文
posted @ 2016-10-17 00:17 zzzzzzzzhu 阅读(474) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/C 并查集,然后找每个集合里颜色的最大数量,求集合中元素数量-这个最大数量,最后总数相加即答案。 阅读全文
posted @ 2016-10-17 00:13 zzzzzzzzhu 阅读(232) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/B 模拟模拟。 阅读全文
posted @ 2016-10-17 00:11 zzzzzzzzhu 阅读(185) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/A 每次操作总共4种情况,判断一下就好了。 阅读全文
posted @ 2016-10-17 00:09 zzzzzzzzhu 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1222 直接用GCD就可以了,gcd大于1表明每次一周后偏移量为0。 阅读全文
posted @ 2016-10-13 17:24 zzzzzzzzhu 阅读(101) 评论(0) 推荐(0) 编辑
摘要: http://acm.xidian.edu.cn/problem.php?id=1035 本来想用goto优化一下的,不知道什么情况,加了goto就wa了。 阅读全文
posted @ 2016-10-12 16:04 zzzzzzzzhu 阅读(191) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3450 直接暴力枚举第一行的每一个字串,在下面的字符串中查找就行了,注意不符合就及时break。 然后试了一下strstr,发现效率是KMP的3-4倍。 还可以先排序找出最短的字符串,然后暴力,但是sort好像不能对char的二维数组排序,只能用 阅读全文
posted @ 2016-10-11 19:33 zzzzzzzzhu 阅读(229) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2185 求最小覆盖矩阵,把KMP扩展到二维,行一次,列一次,取最小覆盖线段相乘即可。 阅读全文
posted @ 2016-10-11 16:49 zzzzzzzzhu 阅读(199) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2752 求字符串的字串,使前缀后缀都为这个字串,按字母数量排序输出数量。 用了KMP的未优化的next数组。 阅读全文
posted @ 2016-10-10 20:07 zzzzzzzzhu 阅读(132) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/492/E 题目规定了gcd=1,可以在纸上模拟一下,发现每一个起点,都会经历过n个点,n个点都是不同行不同列。可以把这n个点归为一组,一共n组。 我们按照纵坐标来编号,然后求出每一组的数量就可以得出答案了。 阅读全文
posted @ 2016-10-10 17:35 zzzzzzzzhu 阅读(227) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页