用vector存图 const int N=1e5+10; vector<int> G[N]; void addedge(int u,int v){ G[u].push_back(v); G[v].push_back(u); }  用vector存图（有边权） const int N=1e5+10; struct Edge{ int v,w; }; Edge make_Edge(int v,int w){ Edge cur;cur.v=v;cur.w=w;return cur; } vector<Edge> G[N]; void addedge(int u,int v,...

#include<stdio.h> int main(){ int c[26]={0},i; char ch; while((ch=getchar())!='\n') if(ch >= 'a' && ch<= 'z') c[ch-'a']++; for(int i=0;i<=25;i++) printf("%c:%d\n",i+'a',c[i]); return 0; }

用于：在某些题中，由于数据范围太大到时W，然后这个时候加上个快读就会使代码死而复生！！！！ inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar(); return s*w; }  排序 #include <iostream> #include <algorithm> using n...

#include<bits/stdc++.h> using namespace std; int main() { int n; bool flag=true; string s; cin>>n>>s; stack<char>st; for(int i=0;i<s.size();i++){ if(s[i]=='('){ st.push('('); }else{ if(st.empty()){ flag=false; break; }else{ st.pop(); } } } if(!st.empty())flag=false; if(fla...

#include <iostream> #include <algorithm> using namespace std; int main() { int a[4],time_sum=0; while (scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])&&a[0]+a[1]+a[2]+a[3]) { if (time_sum!=0)//纯粹为了格式才搞的这个一个的 { printf("\n"); } time_sum=1; int i=0,j,b[...

#include<bits/stdc++.h> using namespace std; int main(){ long long int a,b; long long int sum; while(cin>>hex>>a>>b){ //十六进制的形式 sum=a+b; cout<<sum<<endl; } return 0; }

#include<stdio.h> int main() { int T,q; double y,e,f,g; scanf("%d",&T); while(T--) { scanf("%lf%d%lf%lf%lf",&y,&q,&e,&f,&g); double sum1=y*(1+(f*(q+365))/36500); double sum2; sum2=y*(1+(e*q)/36500); sum2=sum2*(1+g/100); printf("%.1lf\n%.1lf\n&qu...

#include<iostream> #include<iomanip> #include<stdio.h> using namespace std; int main(){ int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int year,month,day; while(~scanf("%d/%d/%d",&year,&month,&day)){ int sum=0; for(int i=0;i<month-1;i++){ sum+=a[i]; } sum...

题目链接—点我开启传送门哦！ A.题意：就是求任意两个斐波那契数列的最大公约数！ 思路：一开始俺是照着题意来的，但是不是超时就是内存超限什么的，估计很多人也是被这样困了很久，然后你会发现一个很奈斯的条件你没有用到啊！！GCD（m,n）=< 45. 然后你列出前几项，发现先求m,n的最大公约数然后求其最大公约数的斐波那契，与分别求m,n的斐波那契然后求最大公约数答案竟然是一样的！！！（我也不知道原理呀，知道请告诉我）。 然后就easy了吧。 #include<bits/stdc++.h> using namespace std; typedef long long LL; in...

#include<stdio.h> #include<time.h> #include<stdlib.h> main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int sum=0; srand((unsigned)time(NULL)); printf("\n随机数为:"); for(int i = 0; i < 10; i++) { int b=rand()%10; printf("%d ",a[b]); sum+=a[b]; } printf("\n\n和为%d&q...

题意：从一个含有n个元素的数组中挑选出k个相加，看结果是否为素数。计算其中素数个数。 思路：递归表示全排列。 #include<iostream> #include<math.h> using namespace std; int x[20],n,k;//依照题目所设 bool isprime(int n){//判断是否质数 int s=sqrt(double(n)); for(int i=2;i<=s;i++){ if(n%i==0)return false; } return true; } int rule(int choose_left_num,int a...

点击这里可以查看题目哦！ A.水题~签到 B.The flower 题意：意思就是给一个字符串，然后从字符串中得到子串，并且子串满足情况 1.出现次数大于2,； 2.子串的长度等于k； 找到有多少个这样的串然后按照字典序打印出来 思路：用map存子串用来计算数目，然后用set来去重并排序，在截取字符串的时候要注意不能直接遍历长度截取子串，因为截取长度不知。所以要从i = k-1开始。然后就是遍历子串，看map里面哪一个>2,然后把这个子串插入到一个新的set容器里面，目的是排序，然后输出大小，遍历输出子串即可！ #include<bits/stdc++.h> using na...

就是输入一段文本，然后让你实现字符串反转。 肺炎严重，假期延长，闲的不得不自主学习，然后就日常刷水题。 第一次的方法，简单易懂，就是时间超限了。TLIM #include<bits/stdc++.h> using namespace std; stack<string> st; int main(){ string s; cin>>s; reverse(s.begin(),s.end()); st.push(s); while(getchar() != '\n'){ cin>>s; reverse(s.begin(),s.end()); st.p...

#include<iostream>  using namespace std; int main() { int N; cin>>N; getchar(); char n[100]; for(int i=0;i<N;i++) { gets(n); puts(n); cout<<endl; } char a[100]; while((scanf("%s",a))!=EOF) cout<<a<<endl<<endl; }