問題 モールス信号が与えられる。 この信号は、すべて辞書の単語をモールス信号に変換したものを並べたものである。 モールス信号の解釈の仕方は何通りあるか、出力せよ。 ただし、モールス信号を解釈した際に過不足があってはならない。 制約条件 データセ…

問題 単語のリストが与えられる。 このリストの単語を使ってしりとりをする。 与えられた単語を、全てちょうど1度ずつ使うしりとりができるかどうかを判定せよ。 制約条件 単語の数≦100000

問題 hxwマスの迷路が与えられる。 '#'のマスは壁で入ることができず、'.'のマスは立ち入ることのできるマスである。 任意の二つの'.'のマスは、それをつなぐパスがただ一つ存在する。 最も離れたマスとマスの距離を求めよ。 制約条件 h,w≦1000

問題 文字列に対して自然数を一意に割り当てる。 割り当て方は、文字列を短い順に並べ、その中で辞書順で並べて、頭から1,2,3という規則で行う。 文字列または自然数が与えられるので、 文字列と対応する自然数（3桁ごとにコンマで区切る）を出力せよ。 制約…

問題 x,y,zがN以下であるようなピタゴラス数（x^2+y^2=z^2を満たす自然数）のうち、 互いに素なものの個数および、N以下で、（互いに素ではないピタゴラス数も含む）どのピタゴラス数の1つにもなっていないような自然数の個数を出力せよ。 制約条件 N≦1000000

問題 n個の買い物すべき商品のリストが与えられる。 商品はリストに登場する順に、全てを買わなければならない。 m個の棚の情報が与えられる。 棚には一つの商品が置かれていて、値段が決まっている。 棚は、与えられた順に見るものとし、戻ることはできない…

問題 変数の集合と、変数の大小関係が与えられる。 大小関係を全て満たすような、変数の順序を全て、辞書順に出力せよ。 制約条件 変数の数≦20 制約条件≦50 答えの数≦500