h_z_cong - 博客园

FZU1989 AntiAC —— 字符串

摘要：题目链接：https://vjudge.net/problem/FZU-1989 Problem 1989 AntiAC Accept: 79 Submit: 399Time Limit: 4000 mSec Memory Limit : 32768 KB Accept: 79 Submit: 39 阅读全文

posted @ 2018-03-09 23:48 h_z_cong 阅读(281) 评论(0) 推荐(0)

UVA10294 Arif in Dhaka (First Love Part 2) —— 置换、poyla定理

摘要：题目链接：https://vjudge.net/problem/UVA-10294 题解：白书P146~147。为什么旋转i个间距，就有gcd(i,n)个循环，且每个循环有n/gcd(i,n)个元素？证明： (gcd:最大公约数，lcm:最小公倍数) 将珠子从0到n-1标号，对于旋转i位的置换阅读全文

posted @ 2018-03-08 09:23 h_z_cong 阅读(238) 评论(0) 推荐(0)

UVA11077 Find the Permutations —— 置换、第一类斯特林数

摘要：题目链接：https://vjudge.net/problem/UVA-11077 题意：问n的全排列中多有少个至少需要交换k次才能变成{1,2,3……n}。题解： 1.根据过程的互逆性，可直接求{1,2,3……n}至少需要交换多少次才能变成{a1，a2，a3……an}，因此可直接把{a1，a2 阅读全文

posted @ 2018-03-08 08:30 h_z_cong 阅读(199) 评论(0) 推荐(0)

UVA12103 —— Leonardo's Notebook —— 置换分解

摘要：题目链接：https://vjudge.net/problem/UVA-12103 题意：给出大写字母“ABCD……Z”的一个置换B，问是否存在一个置换A，使得A^2 = B。题解：对于置换，有以下结论：其中“结论三”是一般性结论。因此： 1.对于长度为len的循环T，则T^2为gcd(l 阅读全文

posted @ 2018-03-08 08:22 h_z_cong 阅读(271) 评论(0) 推荐(0)

HDU3811 Permutation —— 状压DP

摘要：题目链接：https://vjudge.net/problem/HDU-3811 Permutation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-03-06 14:54 h_z_cong 阅读(304) 评论(0) 推荐(0)

HDU 4539 郑厂长系列故事——排兵布阵 —— 状压DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4539 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot 阅读全文

posted @ 2018-03-05 15:46 h_z_cong 阅读(259) 评论(0) 推荐(0)

HDU4529 郑厂长系列故事——N骑士问题 —— 状压DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4529 郑厂长系列故事——N骑士问题 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot 阅读全文

posted @ 2018-03-05 15:26 h_z_cong 阅读(455) 评论(0) 推荐(0)

POJ1185 炮兵阵地 —— 状压DP

摘要：题目链接：http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30608 Accepted: 11828 Description 司令部的将军们打算在N*M的网格阅读全文

posted @ 2018-03-05 14:30 h_z_cong 阅读(273) 评论(0) 推荐(0)

BZOJ1415 聪聪和可可 —— 期望记忆化搜索

摘要：题目链接：https://vjudge.net/problem/HYSBZ-1415 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表阅读全文

posted @ 2018-03-03 21:14 h_z_cong 阅读(256) 评论(0) 推荐(0)

TopCoder SRM420 Div1 RedIsGood —— 期望

摘要：题目链接：https://vjudge.net/problem/TopCoder-9915 （论文上的题）题解：更正：， i>0, j>0 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #includ 阅读全文

posted @ 2018-03-03 16:52 h_z_cong 阅读(225) 评论(0) 推荐(0)

LightOJ - 1395 A Dangerous Maze (II) —— 期望

摘要：题目链接：https://vjudge.net/problem/LightOJ-1395 1395 - A Dangerous Maze (II) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Y 阅读全文

posted @ 2018-03-02 16:57 h_z_cong 阅读(365) 评论(0) 推荐(1)

LightOJ - 1321 Sending Packets —— 概率期望

摘要：题目链接：https://vjudge.net/problem/LightOJ-1321 1321 - Sending Packets PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Alice a 阅读全文

posted @ 2018-03-02 10:56 h_z_cong 阅读(207) 评论(0) 推荐(0)

后缀数组小结

摘要：一.必备学习资料《后缀数组——处理字符串的有力工具》二. 模板及其注解：看排序过程有助于理解：https://zhuanlan.zhihu.com/p/21283102?refer=Vector 三. 题目分类（依照论文） 1. 单个字符串的相关问题 1.1 重复子串 1.2 子串的个数 1. 阅读全文

posted @ 2018-03-01 16:15 h_z_cong 阅读(151) 评论(0) 推荐(0)

URAL - 1297 Palindrome —— 后缀数组最长回文子串

摘要：题目链接：https://vjudge.net/problem/URAL-1297 1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather a 阅读全文

posted @ 2018-03-01 15:38 h_z_cong 阅读(319) 评论(0) 推荐(0)

POJ3581 Sequence —— 后缀数组

摘要：题目链接：https://vjudge.net/problem/POJ-3581 Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7754 Accepted: 1761 Case Time Limit: 2000 阅读全文

posted @ 2018-02-27 18:51 h_z_cong 阅读(351) 评论(0) 推荐(0)