きろく

特筆すべき記録のまとめ

2018-11-23から1日間の記事一覧

DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選

結果 A - チップ・ストーリー ~無色編~ B - チップ・ストーリー ~漆黒編~ C - チップ・ストーリー ~白銀編~ 結果 3 完(700 点,58:53),1010 位中 396 位.目標であった3~4完を達成することが出来て一安心したが,各問題で実装でミスをしたり,…

DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選:C - チップ・ストーリー ~白銀編~

問題 解法 解答 問題 beta.atcoder.jp 解法 P_i の最大値を maxP,Q_i の最大値を maxQ とおく.この時,maxP を 1 ~ N で動かすとき,maxQ は [ N / maxP ] になる.P の通り数は maxP^10 - (maxP - 1)^10 になる(なぜならば,最終的な通り数を求める段階…

JOI '15 春合宿1日目:1 - コピー&ペースト2

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2015/2015-sp-tasks/2015-sp-d1.pdf 解法 K <= 200 という制約から考えると「全ての操作後の文字列の 1 ~ K 文字目は元の文字列の何文字目か?」という問題を解けばいい.これは,操作を逆から見ていくこと…