//我竟然自己写出来了 /* DFS的形态千变万化，没有定数，但掌握基本框架就能以不变应万变： DFS里面要先写上返回条件，也就是该方案算到底成功了，就返回。 然后就对所有路径进行枚举，排除掉不对的方案后，调用下一层DFS。 一条路径算到底之后才会算其他路径，因此，有关上一条路径做的标记要全部还原，再进入下一条路径的寻找。 */ /* 字符串不初始化会发生段错误 */ #include <iostream> #include <cstring> using namespace std; string answer[92];//共92个答案 int xb=0;//当前答案...

//这题DFS只需要void //迷迷糊糊地就做出来了....... #include<cstring> #include <iostream> using namespace std; int goods[20]; int visit[20]; int n; int num; void DFS(int xb,int contain)//当前物品的下标，当前口袋的容积 { for(int i=xb;i<=n-1;i++) { int ncontain=contain+goods[i]; if(visit[i]||ncontain>40)continue; v...

//DFS好像不能是void函数//没什么好说的，上代码#include<algorithm>#include<iostream>#include<cstring>using namespace std;int totallen;int m;//棒子个数int stick[21];bool visit[21];bool cmp(int a,int b){return a>b;}bool DFS(int sum,int number,int position){if(number==3){//cout<<"yes"<<endl;return true;}// int sample=0;//不可能的重复边for(int i=position;i<=m;i++){int nsum=sum+stick[i];// if(nsum>totallen/4||visit[i]||sample==stick[i])continue;if(nsum>totallen/4||visit[i])continue;visit[i]=true;if(nsum==totallen/4)//凑成一条边{if(DFS(0,number+1,1))//下一条边从第一根棒开始测试return true;//else//{//    sample=stick[i];//说明这根棒子不能在这种情况下被用//}}else{if(DFS(nsum,number,i+1))return true;//else//{//    sample=stick[i];//}}visit[i]=false;}return false;}int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>m;totallen=0;for(int j=1;j<=m;j++){cin>>stick[j];totallen+=stick[j];}memset(visit,false,sizeof(visit));sort(stick+1,stick+1+m,cmp);if(totallen%4!=0||stick[1]>totallen/4){cout<<"no"<<endl;}else{if(DFS(0,0,1))//当前边的长度，拼好的边长数量，拼到第几个棒子cout<<"yes"<<endl;elsecout<<"no"<<endl;}}}

//DFS不难，想想也就能想明白了。但是要注意很多细节：每次都只是对当前情况做出改变，x\y坐标要重新定义新的#include<iostream>#include<cstring>using namespace std;int p;//行数int q;//列数bool visit[27][27];//int direction[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int direction[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};//先数字方向，后字母方向bool DFS(int i,int j,int step,string str)//i\j先行后列{if(step==q*p){cout<<str<<endl<<endl;return true;}else{for(int ii=0;ii<8;ii++){int ni=i+direction[ii][0];//i+=direction[ii][0];不能写成这样。因为该方法只对当前情况进行改变，直接修改i、j会对所有情况造成影响int nj=j+direction[ii][1];//j+=direction[ii][1];char col='A'+nj-1;//char row='1'+ni-1;//if(ni<1||ni>p||nj<1||nj>q||visit[ni][nj]==true)continue; //ninjvisit[ni][nj]=true;//仅仅是当前情况要修改 ninjif(DFS(ni,nj,step+1,str+col+row))//ninj{return true;}visit[ni][nj]=false;//算过之后就到下一种情况了，还要改回来   ninj}}return false;}int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>p>>q;memset(visit,false,sizeof(visit));cout<<"Scenario #"<<i<<":"<<endl;visit[1][1]=true;if(DFS(1,1,1,"A1")==false)cout<<"impossible"<<endl<<endl;}}

//BFS真的很简单 #include <iostream> #include <queue> using namespace std; struct State{ string str; int count; State(string str,int count): str(str),count(count){} }; void BFS(string s,int n) { queue<State> q; q.push(State(s,0)); while(!q.empty()) { State current=q.front(); q.pop(); int...

#include<iostream>#include<queue>using namespace std;void BFS(int n){queue<long long> q;q.push(1);while(!q.empty()){long long current=q.front();q.pop();if(current%n==0){cout<<current<<endl;break;}else{q.push(current*10);q.push(current*10+1);}}}int main(){int n;while(cin>>n){if(n==0)break;BFS(n);}}

//个人感觉BFS挺简单的，就调用一个函数就行#include <iostream>#include <queue>#include <cstring>//memsetusing namespace std;struct Pos{int pos;int t;Pos(int pos,int t):pos(pos),t(t){}};bool visit[100000];void BFS(int n,int k){queue<Pos> q;Pos current(n,0);q.push(current);visit[n]=true;while(!q.empty()){Pos cur=q.front();q.pop();if(cur.pos==k){cout<<cur.t<<endl;break;}for(int i=1;i<=3;i++){Pos nextpos(0,0);//必须要初始化if(i==1){nextpos.pos=cur.pos-1;nextpos.t=cur.t+1;}else if(i==2){nextpos.pos=cur.pos+1;nextpos.t=cur.t+1;}else{nextpos.pos=cur.pos*2;nextpos.t=cur.t+1;}if(nextpos.pos<0||nextpos.pos>100000||visit[nextpos.pos]==true){continue;}q.push(nextpos);visit[nextpos.pos]=true;}}}int main(){int m;cin>>m;int n,k;for(int i=1;i<=m;i++){cin>>n>>k;memset(visit,false,sizeof(visit));BFS(n,k);}}

#include <iostream> #include <vector> using namespace std; void Q(int a) { vector<int> vec;//0001-8 while (a != 0) { vec.push_back(a % 2); a /= 2; } for(int i=vec.size()-1;i>=0;i--) { if(i==0&&vec[i]==1)cout<<"2(0)"; else if(i==1&&vec[i]==1&&a...

#include <iostream> using namespace std; int Q(int a,int b,int answer) { if(a*2==b) { return answer+2; } else if(2*a+1==b) { return answer+3; } else if(2*a>b)return answer+1; else { return Q(2*a,b,answer)+Q(2*a+1,b,answer)+1; } } int main() { int a, b;//求a子树结点个数 while (cin >> a >&g...

#include <iostream> using namespace std; long long Fib(int n) { if(n==0)return 0; else if(n==1)return 1; else { return Fib(n-1)+Fib(n-2); } } int main() { int n; while (cin >>n) { cout<<Fib(n)<<endl; } }

//非常好的递归题，我差一点就想出来了，再接再励！ /* 经典报错总结：（使用传来的字符串参数出现问题） 请检查是否存在数组、列表等越界非法访问，内存非法访问等情况 terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::erase: __pos (which is 2) > this->size() (which is 1) nextstr=str; nextstr=nextstr.erase(i,1);//不能写成nextstr=str.erase(i,1)...

#include <iostream> using namespace std; long long JC(int n) { if(n==1)return 1; else return n*JC(n-1); } int main() { int n; while (cin >>n) { cout<<JC(n)<<endl; } }

#include <iostream>#include <algorithm>using namespace std;struct program{int begin;int end;};bool cmp(program a,program b){return a.end<b.end;}int main(){int n;while(cin>>n){program pro[n];for(int i=0;i<n;i++){cin>>pro[i].begin>>pro[i].end;}sort(pro,pro+n,cmp);int endtime=pro[0].end;int answer=1;//节目个数int xb;//要看的节目的下标int flag=1;//还有没有节目能在今天看了while(flag==1&&n!=0){for(int i=0;i<n;i++){if(pro[i].begin>=endtime){flag=1;xb=i;break;}else{flag=0;}}if(flag==1){answer++;endtime=pro[xb].end;}elsebreak;}if(n==0)cout<<"0"<<endl;else cout<<answer<<endl;}}

/* 从题意里推导得到：(怎么推导的我目前也不知道，总之是数学知识) 当N%(k-1)!=0时，root(N,k)=N%(k-1); 当N%(k-1)==0时，root(N,k)=k-1; */ #include <iostream> using namespace std; //x和answer必须用long long 不然会越界 //不用快速幂就会乘y次x，会超时 int Fastmi(long x,long y,int k)//求N%(k-1) { long long answer=1; while(y!=0) { if(y%2==1) { answer*=x; answer...