#include<cstdio> #include<cstring> using namespace std; // KMP next数组的用法 const int Maxn = 1e6; char str[Maxn+5]; int next[Maxn+5]; int len; void get_next() { int i = 0,j=-1; next[i] = -1; while(i<len) { if(j==-1||str[i]==str[j]) { ++i; ...

#include<cstdio> #include<cstring> using namespace std; //KMP char str[1000005],sub[10005]; int next[10005]; int len_str,len_sub; void get_next() { int i = 0,j = -1; next[0] = -1; while(i<len_sub) { if(j==-1||sub[i]==sub[j]){ ++i; ++j; ...

#include<cstdio> #include<queue> #include<cstring> using namespace std; //bfs水题 struct Node { int x; int y; int steps; Node(int a,int b,int c):x(a),y(b),steps(c) {} }; bool vis[10][10]; queue<Node>q; int dis[8][2] = {{1,2},{1,-2},{2,1},{2,-1},{-1,-2},{-1,2},{-...

c++ TLE到死，G++水过 #include<cstdio> #include<algorithm> using namespace std; int num[1000005]; int n=0; int res = 0,c; bool Judge() { if(n<=3) return false; if(num[0]+num[1]>num[n-1]) return false; for(int i = 0; i<n-2; ++i) if(num[i]+num[i+1]&gt...

#include<cstdio> #include<cstring> #include<algorithm> #define PI 3.14159 //水题 using namespace std; int main() { char s1[20],s2[20]; int x,y,z; double dis; while(gets(s1)&&strcmp(s1,"ENDOFINPUT")) { scanf("%d%d%d",&x,&...

#include<cstdio> #include<queue> #include<cstring> using namespace std; //bfs水题，只是换成了三维 int l,r,c; char matrix[35][35][35]; bool vis[35][35][35]; int nowx,nowy,nowz; int dis[6][3]= {{1,0,0},{-1,0,0},{0,-1,0},{0,1,0},{0,0,1},{0,0,-1}}; struct Node { int x; int y; int z; ...

#include #include #include using namespace std; //bfs easy struct Node { int x; int y; int steps; Node(int a,int b,int c):x(a),y(b),steps(c) {} }; bool vis[305][305]; int dis[8][2] = {{-1,2},{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1}}; void bfs(int sx,int sy,int ex,int ey,int n...

#include<cstdio> #include<cstring> using namespace std; int a[3]={9,3,7}; //原来是倒着乘的，我佛了 int main() { int n,len,sum; int cnt,j,x; char id[10]; scanf("%d",&n); getchar(); for(int k = 1;k<=n;++k) { sum = 0; gets(id); len ...

#include<cstdio> #include<algorithm> using namespace std; //真的水，找所有团队人数的最小公倍数就好了 int gcd(int a,int b) { return !b?a:gcd(b,a%b); } int main() { int n,t,ans; bool f; while(scanf("%d",&n),n) { ans = 1; f = true; for(int i = 0;i<n;...

简单的大数模拟不能用int数组，否则一定会超时，不管G还是C，所以这里考查的就是字符串的输出了，puts比一个个输出快。 #include<cstdio> #include<cstring> using namespace std; //水题，直接模拟大数加法就好了 char ans[1000005]; int main() { int num1,num2,n; scanf("%d",&n);//n不一定是个位数，getchar()只能获取一个字符 getchar(); for(int i = 0; i<...

#include<cstdio> #include<cstring> using namespace std; //LCSub问题，水题,滚动数组优化空间 int main() { char str[1005],str1[1005]; int dp[2][1005]; int n,m; while(~scanf("%s %s",str,str1)) { memset(dp,0,sizeof(dp)); n = strlen(str); m = strlen(str...

#include<cstdio> using namespace std; typedef long long ll; //公式推导，其实就是找到x+c/x的最小值(c=a*a+1),而且保证x与 c/x都为整数 int main() { ll a,i,tmp; while(~scanf("%lld",&a)) { tmp = a*a+1; for(i=a; tmp%i; --i); printf("%lld\n",2*a+i+tmp/i); } ...

#include<cstdio> #include<cstring> using namespace std; //简单枚举 char left[3][7];//左边天平的砝码 char right[3][7];//右边天平的砝码 char res[3][7];//右边的情况 bool isFake(char c,bool light) { //light表示轻重，true为轻 char *pleft,*pright; for(int i = 0; i<3; ++i) { if(light) { ...

#include<cstdio> #include<queue> #include<cstring> using namespace std; //拓补排序入门水题 int G[105][105]; int in[105]; int ans[105]; queue<int>q; void toposort(int n) { int tmp,cnt = 0; for(int i = 1;i<=n;++i) if(!in[i]) q.push(i); while(!q.empty()){ ...