TCO

Round 3 1000 - Passwords

TCO

問題 N 文字の英数字(a-z,A-Z,0-9)で構成される文字列のうち,L 文字以上の小文字(a-z)と U 文字以上の大文字(A-Z)と D 文字以上の数字(0-9)で構成されるのはいくつあるか?mod 1000000009 で答えよ.

Round 3 500 - TheChroniclesOfAmber

TCO

問題 n 個の点がスタート地点からゴール地点へ速度 1 で移動する.移動の途中で各点は他の点が居る位置へワープすることができる.全点がゴール地点へ到達するのにかかる最小時間はいくつか? 考え方

Round 3 250 - SieveOfEratosthenes

TCO

問題 wikipedia:エラトステネスの篩を行うときに,最後に省かれる合成数は何? 考え方

TopCoder Open 2R 1000 - BreakingChocolate

TCO

問題 W×H に正方形が並べられている中に,特別なマスがいくつか指定されている.垂直/水平に境界線を引いて特殊マスだけが含まれる長方形と特殊マスが含まれない長方形に分割したい.新しい境界線を引く時は既に引かれている境界線を超えてはいけない.十字…

TopCoder Open 2R 500 - RepresentableNumbers

TCO

問題 全桁が奇数で表される数 2 つの和として表現できる数のうち,入力値以上で最小の数を答えよ. 考え方

TopCoder Open 2R 250 - SnowPlow

TCO

問題 N ノードをつなぐ有向グラフが与えられる.2 ノード A, B について A→B と B→A のエッジ数は等しい.0 番ノードからそのグラフを辿った時に全エッジを渡る(ことができる)場合に渡るエッジの最小数はいくつ? 考え方

TCO 1R 1000 - VacationTours

TCO

問題 ホテル(0)から観光地(1≦i<n)をいくつか回ってホテルに戻るツアーを行う.ツアーを複数組み立てても構わないが,1つのツアー中に同じ観光地へ行ってはいけないのは勿論,別のツアーでも同じ所へ行ってはいけない.1ツアーにより feed だけ収入を得られ…

TCO 1R 500 - TwoRegisters

TCO

問題 (X,Y)=(1,1) を初期状態とし,X+Y を X か Y のどちらかと入れ替える作業を繰り返し,目的とする数 r を作る.その作業過程を,入れ替えた側(X/Y)を並べた文字列で表す時,再短かつ辞書的に若い文字列はどうなる? 考え方

TCO 1R 250 - EqualizeStrings

TCO

問題 2 つの文字列が与えられ,その2つの文字列が一致するように文字の変更(文字列中の1文字をアルファベット順的な前後の文字(…yzabc…)に変更する)を行う.この操作数を最小にする変更後の文字列のうち,辞書順的に最初のものは何? 考え方