HDU 4291 A Short problem(矩阵快速幂+循环节)...
分类：
其他好文 时间：
2015-04-07 17:44:09
阅读次数：
93
题目链接：点击打开链接
题意：
给出长度为n的字符串，常数k
下面一个长度为n的字符串。
问：
for(int i = 1; i
字符串的前i个字符 能否构成 形如A+B+A+B+A+B+A的形式，其中A有k+1个，B有k个 A和B是2个任意的字符串（也可以为空串）
若可以构成则输出1，否则输出0
}
思路：
POJ1961
先用kmp求一个前缀循环节，。
我们观察 A...
分类：
其他好文 时间：
2015-04-05 23:37:59
阅读次数：
405
ZOJ 3777 Problem Arrangement状态压缩DP，种数DP，dp[s][m]代表当前被占位置的集合分数为m的方案数，父母是总数n!，记忆化搜索好写by fdZOJ 3785 What day is that day?等比数列，逆元，快速幂，当然可以暴力找循环节，有mod肯定有循环...
分类：
其他好文 时间：
2015-04-02 22:22:17
阅读次数：
151
题意：给一个长为n的字符串，问字符串的前缀是不是周期串，如果是周期串，输出前缀的最后一个字母的位置和最短周期
思路：kmp字符串匹配的性质运用。
对于前i个字符，如果f[i]不等于零，说明在此字符串的前缀中，有一部分[0，f[i]]和本字符串[i-f[i],i]的这一部分是相同的。如果这i个字符组成一个周期串，那么错开的一部分[f[i],i]恰好是一个循环节。（换句话说，如果满足f[i]不等于...
分类：
其他好文 时间：
2015-04-02 19:00:30
阅读次数：
130
链接：click here~~
题意：
递推数
Problem Description
已知A(0) = 0 , A(1) = 1 , A(n) = 3 * A(n-1) + A(n-2) (n ≥ 2) 求 A(A(A(A(N)))) Mod (1e9 + 7)
Input
第一行一个整数 T (T ≤ 10000) 代表数据组数
每组数据占一行，一个整数 n (1 ≤ n...
分类：
其他好文 时间：
2015-03-30 13:21:23
阅读次数：
93
链接： click here~~
题意：
According to a research, VIM users tend to have shorter fingers, compared with Emacs users.
Hence they prefer problems short, too. Here is a short one:
Given n (1 18), Y...
分类：
其他好文 时间：
2015-03-30 13:20:40
阅读次数：
152
和UVa11077的分析很类似。我们固定左脚的鞋子不动，然后将右脚的鞋子看做一个置换分解。对于一个长度为l的循环节，要交换到正确位置至少要交换l-1次。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool vis[...
分类：
其他好文 时间：
2015-03-27 23:45:02
阅读次数：
271
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:
Can you solve it without using extra space?解题思路设链表长度为n，头结点与循环节点之间的长度为k。定义两个指针slow和fast，slow每次走...
分类：
其他好文 时间：
2015-03-18 14:07:38
阅读次数：
116
找循环节。。或者可以知道最后肯定会到1位数，可以手动求十以内的#include#includeint n;int dt(int s,int t){ int r=s,p; if(s<10&&(s!=1&&s!=7))return -1; if (s==1)return t; p...
分类：
移动开发 时间：
2015-03-15 15:12:56
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358分析：已知字符串，求其由最小循环节构成的前缀字符串。/*PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327...
分类：
其他好文 时间：
2015-03-14 12:15:01
阅读次数：
151
