04 2015 档案

求两个字符串（数字串也是一样）是不是循环同构
摘要：第一种方法是kmp：将一个数组复制一次，然后再用另一个进行匹配。#include #include #include #include using namespace std;const int N = 200005;const int MOD = 360000;int a[N],b[N],c[2*... 阅读全文
posted @ 2015-04-20 22:24 Bug_Clearlove 阅读(216) 评论(0) 推荐(0)
二分图最大匹配==二分图最小覆盖
摘要：Problem CSAM I AMInput:Standard InputOutput:Standard OutputThe world is in great danger!!Mental'sforceshave returned to Earth to eradicate humankind. ... 阅读全文
posted @ 2015-04-17 15:05 Bug_Clearlove 阅读(245) 评论(0) 推荐(0)
父亲对儿子的更新
摘要：G -Awesome Backup SystemTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 2030DescriptionIt is known that all... 阅读全文
posted @ 2015-04-10 11:04 Bug_Clearlove 阅读(215) 评论(0) 推荐(0)
完数
摘要：完数6、28、496、8128、33550336 阅读全文
posted @ 2015-04-10 00:05 Bug_Clearlove 阅读(110) 评论(0) 推荐(0)
错排
摘要：a,b,c三道题有A,B,C三个答案。错排就是这三道题有多少种错误答案。公式：a[i]=(i-1)*(a[i-1]+a[i-2])；a[1]=0;a[2]=1; 阅读全文
posted @ 2015-04-10 00:03 Bug_Clearlove 阅读(140) 评论(0) 推荐(0)
求三角形的三个点的整数坐标
摘要：I -Conspiracy Theory and RebrandingTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 2032DescriptionToday is ... 阅读全文
posted @ 2015-04-09 23:45 Bug_Clearlove 阅读(404) 评论(0) 推荐(0)
BFS遍历所有最短路线
摘要：K -CaravansTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 2034DescriptionStudent Ilya often skips his clas... 阅读全文
posted @ 2015-04-09 23:21 Bug_Clearlove 阅读(1143) 评论(0) 推荐(0)
汉诺塔
摘要：汉诺塔的水题（还没有遇到难的QAQ）一般都是一层层来求！公式：a[i]=a[i-1]*2+1;a[1]=1;a[i]表示从A上把i层移到另一个的步数。 阅读全文
posted @ 2015-04-09 23:00 Bug_Clearlove 阅读(153) 评论(0) 推荐(0)
cmn函数
摘要：#include using namespace std;int cmn(int n,int m){ int ans=1; for(int i=1;i>n>>m) { cout<<cmn(n,m)<<endl; } return 0;}View Code 阅读全文
posted @ 2015-04-09 22:42 Bug_Clearlove 阅读(267) 评论(0) 推荐(0)