2010-07-11から1日間の記事一覧

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:エラトステネスの篩を行うときに,最後に省かれる合成数は何? 考え方