#include <bits/stdc++.h> using namespace std; const int N=100; int a[N]; int main(){ int n; memset(a,0,sizeof(a)); while(cin>>n){ a[1]=1; a[2]=2; for(int i=3;i<=n;i++){ if(i>n)break; a[i]=a[i-1]+a[i-2]; } cout<<a[n]<<endl; } } 这题就是爬阶问题的改编，每多一块糖，就多一个可能性，其实这种类型的问题，本质上就是用数...

#include <bits/stdc++.h> using namespace std; const int N=100; int a[N]; int main(){ int n; memset(a,0,sizeof(a)); while(cin>>n){ a[1]=1; a[2]=2; for(int i=3;i<=n;i++){ if(i>n)break; a[i]=a[i-1]+a[i-2]; } cout<<a[n]<<endl; } } 动态规划问题，思路上和搜索和递归其实是一样的，本质上是一种暴力的搜索，搜索的 状态函数...

#include <bits/stdc++.h> #include <bits/types/FILE.h> #include <variant> using namespace std; const int MAXN=1000000; int father[MAXN]; int height[MAXN]; bool Visit[MAXN]; void Init(int n){ for(int i=0;i<n;i++){ father[i]=i; height[i]=0; Visit[i]=false; } } int Find(int x){ if(x...

#include <bits/stdc++.h> using namespace std; const int MAXN=10000; int father[MAXN]; int height[MAXN]; int inDegree[MAXN]; bool visit[MAXN]; void init(int n){ for(int i=0;i<n;i++){ father[i]=i; height[i]=0; inDegree[i]=0; visit[i]=false; } } int Find(int x){ if(x!=father[x]) father[x]=Find...

#include <bits/stdc++.h> using namespace std; const int MAXN=1000; int father[MAXN]; int height[MAXN]; void init(int n){ for(int i=1;i<=n;i++){ father[i]=i; height[i]=0; } } int Find(int x){ if(x!=father[x]) father[x]=Find(father[x]); return father[x]; } void Union(int x,int y){ x=Find(x); ...

#include <bits/stdc++.h> using namespace std; const int MAXN=1000; int father[MAXN]; int height[MAXN]; void init(int n){ for(int i=1;i<=n;i++){ father[i]=i; height[i]=0; } } int Find(int x){ if(x!=father[x]) father[x]=Find(father[x]); return father[x]; } void Union(int x,int y){ x=Find(x); ...

#include <bits/stdc++.h> using namespace std; int main(){ int n,m; while(cin>>n>>m){ int a[n]; map<int,int>mp; for(int i=0;i<n;i++){ int k;cin>>k; a[i]=k; mp[k]++; } for(int i=0;i<n;i++){ if(mp[a[i]]==1)cout<<"BeiJu"<<endl; else cout<<m...

#include <bits/stdc++.h> #include <iostream> using namespace std; struct Time{ string name; int hour; int minute; int second; }; bool compare(Time a,Time b){ if(a.hour==b.hour){ if(a.minute==b.minute)return a.second<b.second; else return a.minute<b.minute; }else return a.hour<b....

#include <bits/stdc++.h> #include <iostream> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; map<int,int>mp; while(n--){ int x; cin>>x; mp[x]++; } int y; cin>>y; cout<<mp[y]<<endl; } } stl map 使用，c的话就想办法做个struct统计搜索一下就完了

#include<iostream> #include<string> #include<map> using namespace std; int main(){ map<string,string>mymap; string s; while(1){ getline(cin,s); if(s=="@END@")break; int pos=s.find("]");//分界 mymap[s.substr(0,pos+1)]=s.substr(pos+2); mymap[s.substr(pos+2)]=s...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ getchar(); map<string,string>mp; for(int i=0;i<n;i++){ string s; getline(cin,s); mp[s.substr(0,s.find(" "))]=s; } int m; cin>>m; if(m==4)cout<<"bad"<<endl; for(i...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; priority_queue<int,vector<int>,greater<int>>q; for(int i=0;i<n;i++){ int x; cin>>x; q.push(x); } int ans=0; while(q.size()>1){ int x=q.top(); q.pop(); int y=q.top(...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ priority_queue<int,vector<int>,greater<int>>q; set<int>x; for(int i=0;i<n;i++){ int a; cin>>a; x.insert(a); } for(auto a:x){ q.push(a); } int k; cin>>k; k--; while(k--)q...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ priority_queue<int,vector<int>,greater<int>>q; for(int i=0;i<n;i++){ int x; cin>>x; q.push(x); } int ans=0; while(q.size()>1){ int x=q.top(); q.pop(); int y=q.top(); q.pop(); ans...