p1215-白红宇

p1215

阅读量：4321 次

发布时间：2019-06-06

本文共 930 字，大约阅读时间需要 3 分钟。

一开始没用数组，没成功。后来确定用深搜后，用数组。出现一个不同的abc状态就记录下来，以免重复。一开始要倒的肯定是c杯，之后出现新状态要递归dfs3次。另外发现algorithm里的copy是原数组在前，输出数组在后的。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #define mkp make_pairusing namespace std;const double EPS=1e-8;typedef long long lon;const lon SZ=20050,INF=0x7FFFFFFF;int arr[3],vst[SZ];int maxv[3];set
                 
                   st;void dfs(int x[],int pos){ //cout<
                  
                   <<" "<
                   
                    <<" "<
                    
                     <<" "<
                     
                      <
                      
                       maxv[i]) { x[pos]-=(maxv[i]-x[i]); x[i]=maxv[i]; } else { x[i]+=x[pos]; x[pos]=0; } //cout<
                       
                        <<" "<
                        
                         <<" "<
                         
                          <
                          
                           >casenum; //for(lon time=1;time<=casenum;++time) { cin>>maxv[0]>>maxv[1]>>maxv[2]; vst[maxv[2]]=1; arr[2]=maxv[2]; dfs(arr,2); for(auto it=st.begin();it!=st.end();++it) { if(it!=st.begin())cout<<" "; cout<<*it; } cout<

转载于:https://www.cnblogs.com/gaudar/p/9820552.html

你可能感兴趣的文章

软件工程博客---团队项目---个人设计4（算法流程图）