题目链接: http://poj.org/problem?id=2185 题意: 给出一个矩形字符块, 求能组成该矩形块的最小子矩形块. 思路: 将每行字符串当作一个字符,那么原矩形字符块就成了一列字符,其最小循环节即为所求矩形块的宽； 将每列字符串当作一个字符,那么原矩形字符块就成了一行字符,其最 ...
分类：
其他好文 时间：
2017-08-12 22:30:09
阅读次数：
130
/** 题目：F. String Compression 链接：http://codeforces.com/problemset/problem/825/F 题意：压缩字符串后求最小长度。 思路： dp[i]表示前i个字符需要的最小次数。 dp[i] = min(dp[j]+w(j+1,i)); (... ...
分类：
其他好文 时间：
2017-08-11 22:58:04
阅读次数：
238
/** 题目：poj1961 Period 链接：http://poj.org/problem?id=1961 题意：求从1到i这个前缀(2 #include #include #include #include #include #include using namespace std; #def... ...
分类：
其他好文 时间：
2017-08-11 22:05:20
阅读次数：
164
薛先生想改变后代的IQ，为此他发明了一种药，这种药有三种属性：A, B,P。他父亲的智商为X，薛先生的智商为Y，用了这种药之后，薛先生的孩子的智商就可以变为(AX+BY) mod P。后代的智商以此类推。 现在给定X和Y，还有药的属性A、B和P，现在他想知道他的N代子孙的IQ（儿子是第一代，孙子是第 ...
分类：
其他好文 时间：
2017-08-10 01:23:56
阅读次数：
174
题目链接：http://poj.org/problem?id=1930 题目大意： 给一个无限循环小数（循环节不知），要求你输出当该小数所化成的最简分数分母最小时所对应的最简分数。 AC思路： 完全没思路，思路来源于：码农场（http://www.hankcs.com/program/cpp/poj ...
分类：
其他好文 时间：
2017-08-10 01:10:46
阅读次数：
143
https://vjudge.net/problem/UVA-11582 题意：求 斐波那契数列第a^b 项 %n的余数 a，b < 2^64，n<1000 找循环节，最多n^2项一定会出现循环节 ...
分类：
其他好文 时间：
2017-08-09 10:14:36
阅读次数：
113
2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意：求一个字符串所有前缀出现的次数和。 tags： dp[i-1] = dp[next[i]] + 1。 D 字符串next[]数组 题意：求给出字符串的最短循环节。 ta ...
分类：
其他好文 时间：
2017-08-07 00:13:06
阅读次数：
142
很多应用中都会有类似组织机构的表，组织机构的表又通常是典型的层次结构（没有循环节点）。于是通过组织控制数据权限的时候，许多人都喜欢通过connect by获得组织信息，然后再过滤目标数据。 在有些情况下，这样写并没有什么问题，但有些情况下，这个就是一个大问题。 归根结底，这是connect by特性 ...
分类：
数据库 时间：
2017-08-01 19:21:06
阅读次数：
315
The Useless Toy 题意：如下图字符的变换 现在给你初始的字符和旋转n次的字符，问你，它是顺时针还是逆时针或者是其他 思路：4为循环节，先保存好顺时针和逆时针的字符顺序，然后判断初始的时候字符在第几个，再让初始字符回到第0的位置（关于循环节的问题一般直接模循环节然后从0开始标序号） AC ...
分类：
其他好文 时间：
2017-07-31 20:46:28
阅读次数：
122
题目链接：poj 2406 Power Strings 题意： 给你一个字符串，让你找出这个字符串的最大循环次数，及最小循环节。 题解： 用kmp的nxt数组搞搞，L=j-nxt[j]，为前缀j的最小循环节。 1 #include<cstdio> 2 #include<algorithm> 3 #i ...
分类：
编程语言 时间：
2017-07-30 22:03:33
阅读次数：
221
