seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2018-10-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 112

AtCoder Beginner Contest 112に参加しました。自分なりの考察と解答をまとめます。 A Programming Education 問題 1か2の入力を受け取り、1ならば 'Hello World'を、2ならば 2つの入力を受け取りその和を出力せよ。 最初に整数の入力を受け取り、それによっ…

ARC059D アンバランス/Unbalanced

AtCoder Regular Contest 059 D アンバランス/Unbalanced 問題 与えられる文字列 において, 部分文字列 ( とする)が以下の条件を満たすとき, その位置を示せ。 の長さが 以上 の過半数が同じ文字 部分文字列は連続している 考察 部分点は ] の場合は O(n3) …