- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 hdu-1195--Open the Lock(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1195 #include #include #include #include using namespace std; int vis[10][10][10][10]; int s[10],s1[10]; struct node { int a,b,c,d,step; }; void bfs
2013-08-05 09:29:31 631
原创 hdu-1104-Remainder(BFS打印路径+数论)(%与mod的区别)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1104 题意:(注意题目中的%是指mod)开始给了你n, k, m。。。。每次由+m, -m, *m, modm得到新的N,继续对N这样的操作,直到(n+1) mod k== N mod k时结束。。。并且打印路径 张 %与mod的区别:%出来的数有正有负,符号取决于左操作数。。。而m
2013-08-03 18:28:14 783
转载 KMP--字符串匹配
以下内容参考了这个文章:http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm 这两天重新看KMP,发现问题还蛮多的。以前知道KMP怎么用,复杂度如何,但是写起来总是做不到bug-free。把这两天重新看的,写的关于KMP的东西,拿出来总结一下。 首先介绍下KMP:KMP的全名是Knuth-Morris-Pra
2013-08-03 08:34:59 750
原创 hud-1495--非常可乐 VS nyoj-21--三个水杯
hdu--题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 nyoj--题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=21 hdu-1495---非常可乐 #include #include #include using namespace std; int vis[105][
2013-08-02 15:40:18 748
原创 nyoj-205--求余数--(大整数取模)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=205 #include #include int main() { int n,l,i,sum; char s[1000000]; scanf("%d",&n); getchar(); while(n--) { gets(s); l=strlen(s); s
2013-08-01 18:52:54 1304
原创 nyoj-491--幸运三角形--简单深搜枚举(TLE)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=491 悲剧啊,TEL了 #include #include int n,cnt,vis[30],dp[22][22]; int a,b; bool fun() { for(int i=0;i<n;i++) { for(int j=0;j<n-i-1;j++
2013-08-01 16:35:30 1097
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人