p2693 Combination Lock-白红宇的个人博客

p2693 Combination Lock

发布日期：2025-05-01 10:56:25 浏览次数：3 分类：技术文章

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

深搜，注意模n。用set去重。

#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=1050,INF=0x7FFFFFFF;int dx[]={-2,-1,0,1,2};set
                 
                   st;int n;void dfs(vector
                  
                    x,int pos){ if(pos==3) { st.insert(x[0]*100+x[1]*10+x[2]); return; } int src=x[pos]; for(int i=0;i<5;++i) { x[pos]+=dx[i]; x[pos]=(x[pos]+n)%n; dfs(x,pos+1); x[pos]=src; }}int main(){ std::ios::sync_with_stdio(0); //freopen("d:\\1.txt","r",stdin); lon casenum; //cin>>casenum; //for(lon time=1;time<=casenum;++time) { cin>>n; vector
                   
                     vct1(n),vct2(n); for(int i=0;i<3;++i) { cin>>vct1[i]; } for(int i=0;i<3;++i) { cin>>vct2[i]; } dfs(vct1,0); dfs(vct2,0); cout<
                    
                     <

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

上一篇：P2P通信的原理浅析

下一篇：P2324 [SCOI2005]骑士精神

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章