zzzzzzzzhu - 博客园

2016年10月17日

摘要： http://codeforces.com/problemset/problem/731/F 其实是暴力枚举，但是有些小技巧，直接保存每个数的数量。枚举每个起点时，然后依次加上起点大小的分段的数量的值，用前缀和效率很高，并且能巧妙跳过重复元素。阅读全文

posted @ 2016-10-17 00:17 zzzzzzzzhu 阅读(472) 评论(0) 推荐(0) 编辑

Codeforces_731_C

摘要： http://codeforces.com/problemset/problem/731/C 并查集，然后找每个集合里颜色的最大数量，求集合中元素数量-这个最大数量，最后总数相加即答案。阅读全文

posted @ 2016-10-17 00:13 zzzzzzzzhu 阅读(230) 评论(0) 推荐(0) 编辑

Codeforces_731_B

摘要： http://codeforces.com/problemset/problem/731/B 模拟模拟。阅读全文

posted @ 2016-10-17 00:11 zzzzzzzzhu 阅读(184) 评论(0) 推荐(0) 编辑

Codeforces_731_A

摘要： http://codeforces.com/problemset/problem/731/A 每次操作总共4种情况，判断一下就好了。阅读全文

posted @ 2016-10-17 00:09 zzzzzzzzhu 阅读(126) 评论(0) 推荐(0) 编辑

2016年10月13日

HDU_1222_GCD

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1222 直接用GCD就可以了，gcd大于1表明每次一周后偏移量为0。阅读全文

posted @ 2016-10-13 17:24 zzzzzzzzhu 阅读(100) 评论(0) 推荐(0) 编辑

2016年10月12日

HDU_1035_水

摘要： http://acm.xidian.edu.cn/problem.php?id=1035 本来想用goto优化一下的，不知道什么情况，加了goto就wa了。阅读全文

posted @ 2016-10-12 16:04 zzzzzzzzhu 阅读(190) 评论(0) 推荐(0) 编辑

2016年10月11日

POJ_3450_KMP

摘要： http://poj.org/problem?id=3450 直接暴力枚举第一行的每一个字串，在下面的字符串中查找就行了，注意不符合就及时break。然后试了一下strstr，发现效率是KMP的3-4倍。还可以先排序找出最短的字符串，然后暴力，但是sort好像不能对char的二维数组排序，只能用阅读全文

posted @ 2016-10-11 19:33 zzzzzzzzhu 阅读(229) 评论(0) 推荐(0) 编辑

POJ_2185_二维KMP

摘要： http://poj.org/problem?id=2185 求最小覆盖矩阵，把KMP扩展到二维，行一次，列一次，取最小覆盖线段相乘即可。阅读全文

posted @ 2016-10-11 16:49 zzzzzzzzhu 阅读(198) 评论(0) 推荐(0) 编辑

2016年10月10日

POJ_2752_KMP

摘要： http://poj.org/problem?id=2752 求字符串的字串，使前缀后缀都为这个字串，按字母数量排序输出数量。用了KMP的未优化的next数组。阅读全文

posted @ 2016-10-10 20:07 zzzzzzzzhu 阅读(130) 评论(0) 推荐(0) 编辑

Codeforces_492_E

摘要： http://codeforces.com/problemset/problem/492/E 题目规定了gcd=1，可以在纸上模拟一下，发现每一个起点，都会经历过n个点，n个点都是不同行不同列。可以把这n个点归为一组，一共n组。我们按照纵坐标来编号，然后求出每一组的数量就可以得出答案了。阅读全文

posted @ 2016-10-10 17:35 zzzzzzzzhu 阅读(222) 评论(0) 推荐(0) 编辑

冷暖知不知

公告