AT1550 全完

    • 206通过
    • 402提交
  • 题目来源 AtCoder 1550
  • 评测方式 RemoteJudge
  • 标签
  • 难度 入门难度
  • 时空限制 2000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    题目描述: 团队竞赛中合作很重要。现在你要参加一个团队答题接力赛,目标当然是全完(全部问题完美回答)。 这个接力赛是10人一组前往,给出从问题1开始到问题10的10个问题。必须一人回答一问,同一个人不能解多个问题。给出每个成员可以解出的问题列表,判定团队能否解出全部问题。但是某个成员解不出的问题,经过可以解出该问题的另一名成员的讲解,就可以解出了。现实中的接力赛还有时限,对于这个问题就无视吧。

    输入格式: 每个成员可以解出的问题列表,以以下标准形式给出:

     $ p1,1  p1,2...   p1,10 $  
     $ p2,1  p2,2...   p2,10 $  
                 :
     $ p10,1  p10,2...   p10,10 $  

    其中,pi,j只能是"o"或"x","o"代表第i名成员可以解出第j个问题。"x"则代表不能解出。

    输出格式: 如果团队可以解出全部问题,则输出"Yes",否则输出"No"(均不含引号,末尾要输出回车)

    样例说明:

    样例1: 可以,每个人解出他们会的一问即可。

    样例2: 可以,第十个人教其他成员所有问题的解法即可。

    样例3: 不可以,第八问无人能解。

    感谢@玉签初报明 提供的翻译

    题目描述

    チーム戦では協力が大切である。現在あなたはチーム対抗早解きリレーに参加している。目指すはもちろん全完(全問完答)だ。

    リレーは $ 10 $ 人のチームで行い、 問題 $ 1 $ から問題 $ 10 $ までの $ 10 $ 問が与えられる。必ず一人 $ 1 $ 問を担当しなければならず、複数の問題を同じ人が解くことはできない。各チームメンバーについて解くことの出来る問題のリストが与えられるので、チーム全体で全ての問題に正答出来るかを判定せよ。ただし各チームメンバーは、自分が解けない問題もその問題を解くことの出来るメンバーに解法を教えてもらうことによって必ず解くことが出来るようになる。また実際のリレーには時間制限があるが、この問題では無視する。

    输入输出格式

    输入格式:

    チームメンバーが解くことの出来る問題のリストが以下の形式で標準入力から与えられる。

    
     $ p1,1p1,2...p1,10 $ 
     $ p2,1p2,2...p2,10 $ 
    :
     $ p10,1p10,2...p10,10 $ 

    $ pi,j $ は ox のいずれかである。 o の場合は $ i $ 人目のメンバーが問題 $ j $ を解くことが出来ることを表し、 x の場合は解けないことを表す。

    输出格式:

    チーム全体で $ 10 $ 問全ての問題を解くことが出来る場合は Yes 、そうでない場合は No を $ 1 $ 行に出力せよ。出力の末尾に改行を入れること。

    输入输出样例

    输入样例#1: 复制
    oxxxxxxxxx
    xoxxxxxxxx
    xxoxxxxxxx
    xxxoxxxxxx
    xxxxoxxxxx
    xxxxxoxxxx
    xxxxxxoxxx
    xxxxxxxoxx
    xxxxxxxxox
    xxxxxxxxxo
    输出样例#1: 复制
    Yes
    输入样例#2: 复制
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    xxxxxxxxxx
    oooooooooo
    输出样例#2: 复制
    Yes
    输入样例#3: 复制
    oxxxxxxxxx
    ooxxxxxxxx
    ooxoxxxxxx
    oooxoxxxxx
    oxxxxooxxx
    ooxoxxoxxx
    oooooxxxxx
    ooooxxoxxx
    ooooxoxxox
    oooooooxxo
    输出样例#3: 复制
    No

    说明

    Sample Explanation 1

    それぞれのメンバーが自分の解ける問題を担当すれば全完できる。

    Sample Explanation 2

    $ 10 $ 人目のメンバーが他のメンバーに $ 1 $ 問ずつ解法を教えることで全完できる。

    Sample Explanation 3

    問題 $ 8 $ を解ける人がいないため全完出来ない。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。