随笔分类 -  HDOJ

摘要：没了一开始的刷题冲动，想想二月份的刷了近100题，结果很多只是能过，却没有深入思考过，整个三月份的状态都很一般，校周赛也一般，而且还很浮躁，清明假期过来，心态明显好多了，这题比较水。。。原理应该没什么，我贴一下我的代码吧，纪念第200题#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1000001;int notprime[maxn],p[100000],lpf[maxn],pos[maxn];void generator_prime( 阅读全文

摘要：这是我的杭电100题，骑士遍历。。。。#include<iostream>#include<fstream>#include<string>#include<sstream>#include<cstring>using namespace std;int vis[100][100],stx,sty,dex,dey,q[1000000],cnt;int dis[100][100];int direction[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{-1,2},{1,2},{2,1}};v 阅读全文

摘要：典型的母函数吧，我理解的应该没错的。。。。#include<iostream>#include<fstream>using namespace std;long long c1[10001],c2[10001];int main(){ ifstream cin("a.txt"); int num; while(cin>>num) { if(!num) break; for(int i=0;i<=num;i++) { c1[i]=1;c2[i]=0; } for(int i=2;i*i<=num;i++) { ... 阅读全文

摘要：一开始没看清是每个里都得包含（只要枚举一个字符串里的所有字串就行了），结果就超时了。。。匹配用的是KMP ，总算比较熟了，理解也更深了，还是得多练阿。。。#include<cstdio>#include<cstring>using namespace std;char m[110][110];int f[110];void fail(char *s){ int i=0,j=-1; f[0]=-1; while(i<strlen(s)) if(j==-1||s[i]==s[j]) { j++;i++; if(s[i]==s[j]) f[i]=f[j]; ... 阅读全文