mayoko’s diary

プロコンとかいろいろ。

2016-04-10から1日間の記事一覧

AOJ 2441: FizzBuzz

AOJ

問題 FizzBuzz | Aizu Online Judge 解法 二分探索します。calc(x) = ([1, x] まで fizzbuzz を書いた時の文字数), とすると, これは [1, 10), [10, 100), ..., [10^(n-1), 10^n) , [10^n, x] の文字数をそれぞれ調べれば求めることが出来ます。これで calc(…

GCJ Qualification Round 2016 Problem D. Fractiles

GCJ

問題 Dashboard - Qualification Round 2016 - Google Code Jam'G', 'L' のみで構成された長さ K の文字列 original を C 回操作する。 文字列 s を操作するときは, 'G' -> K 個の 'G' が連なったものに変換 'L' -> original に変換 と操作する(なので C 回…

GCJ Qualification Round 2016 Problem C. Coin Jam

GCJ

問題 Dashboard - Qualification Round 2016 - Google Code Jam長さ N(N >= 2) の文字列 s が以下の条件を満たしていると嬉しい。 s[0] = s[N-1] = '1' s の各文字列は '0' または '1' 文字列 s を基数 b (2 文字列の長さ N が与えられるので, 以上の条件を…