IDrandom的专栏

模板题吧 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1711#include <stdio.h> int a[1000010]; int b[10010]; int nxt[10010]; void gtnxt(int l){ nxt[0]=-1; int i=0,j=-1; while(i<l){ i

hdu2102A计划 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33348 Accepted Submission(s): 8254 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救...

hdu1067Gap Gap Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1922 Accepted Submission(s): 978 Problem Description Let’s play a card game...

Nightmare Ⅱ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4397 Accepted Submission(s): 1269 Problem Description Last night, little erriyue...

DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4685 Accepted Submission(s): 2241 Problem Description The twenty-first century...

加一个时间维，暴力 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; char mp[105][105][1005]; bool vis[105][105][1005]; int dx[5]={-1,1,0,0,0}; int dy[5]={0,0,-1,1,0}; const int INF=0x3f3f3f3f; int m,n,k,d; s...

八数码 cantor 展开：一个全排列的rank，用来hash 逆向bfs： #include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt; using namespace std; typedef long long LL; #define INF 0x3f3f3f3f const LL mod=1e9+7; const double eps=1e-9; string Input; char str...

Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others) Total Submission(s): 5014 Accepted Submission(s): 1096 Problem Description Eight-puzzle, which is also ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 这题枚举子串和它的反串暴力就能过#include <stdio.h> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> using namespace std; char p[105][105]; cha

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328 找一个字典序最小的公共最长子串，枚举子串暴力就能过，这里有个小优化就是选取最短的字符串枚举其子串。#include <stdio.h> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> using nam

????:http://acm.hdu.edu.cn/showproblem.php?pid=4300 ??????to??????,?????????,?????????????,???????????,??????????(??+??) ???????????????????????????????ex[], ???s[]???,t[]???????,ex[i]?s[i]?t???????

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336 给出一个字符串，求它的每一个前缀在整个字符串中出现的次数和 dp[i]代表以第i位结尾的字符串中包括多少以第i位字母结尾的前缀的出现次数 那么有dp[i]=dp[nxt[i]]+1 最后累加一下就好了 别忘了取模。#include <stdio.h> #include<cstring>

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 给你两个串s1和s2,问你s2的后缀和s1的前缀相等的最长长度 把s2接在s1后面，求出nxt[]数组以后就结束了。。。 注意长度不要超#include <stdio.h> #include<cstring> #include<iostream> #include<cmath> using

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 给你一个字符串，问它的前缀能不能表示成一个字符串重复k次，并按照前缀长度输出前缀长度和周期数。 求出nxt[]以后，扫一遍看长度是不是被循环节的长度整除#include <stdio.h> #include<cstring> using namespace std; char b[100001

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 用nxt数组求最短循环节 最短循环节为 T=len−nxt[len]T=len-nxt[len] 其中len为字符串长度，字符串是从0开始存的 题目要求凑成至少两个的循环要补多少个，那么算下循环节搞一搞就可以了#include <stdio.h> #include<cstring> us

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2087 也是裸题，先剪一定优，匹配出一次以后不向回跳就行了#include <stdio.h> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int nxt[1005]; char a[10

问子串在母串中出现了几次，kmp裸题。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686#include <stdio.h> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; int nxt[10010]; char a[1000010];

题目链接 dp[i][j]代表i节点为端点，点集状态为j的最小花费，j用三进制来操作就好了dp[i][j]代表i节点为端点，点集状态为j的最小花费，j用三进制来操作就好了dp[i][j]代表i节点为端点，点集状态为j的最小花费，j用三进制来操作就好了 #include<bits/stdc++.h> using namespace std; typedef long long LL; L...