zoukankan      html  css  js  c++  java
  • Codeforces Round #197 (Div. 2) : C

    哎....这次的比赛被安叔骂的好惨!

    不行呢,要虐回来;

    这道搜索,老是写错,蛋疼啊!

    果然是基础没打好!

     1 #include<cstdio>
     2 using namespace std;
     3 int ans[1009],m;
     4 bool h[11],flag=true;
     5 
     6 void dfs(int n,int ch,int x)
     7 {
     8     if(n>m)
     9     {
    10         flag=false;
    11         printf("YES
    ");
    12         for(int i=0; i<n; ++i)
    13             printf(" %d",ans[i]);
    14         printf("
    ");
    15         return;
    16     }
    17     for(int i=ch+1; flag&&i<=10; ++i)
    18         if(h[i]&&i!=x)
    19         {
    20             ans[n]=i;
    21             dfs(n+1,i-ch,i);
    22         }
    23 }
    24 int main()
    25 {
    26     char c;
    27     for(int i=1; i<11; ++i)
    28     {
    29         scanf("%c",&c);
    30         if(c=='1')h[i]=true;
    31     }
    32     scanf("%d",&m);
    33     --m;
    34     dfs(0,0,0);
    35     if(flag)printf("NO
    ");
    36 }
    View Code
  • 相关阅读:
    并查集
    强联通分量,缩点
    最短路径
    最小生成树
    拓扑排序
    图的遍历
    图论基础知识
    数据库四种隔离级别
    MySQL 索引 乐观锁 悲观锁
    MYSQL+正则
  • 原文地址:https://www.cnblogs.com/yours1103/p/3284493.html
Copyright © 2011-2022 走看看