kichi2004's BLOG

競技プログラミングの参加記とか日常とか。(※Google Analyticsを使用しています)

競プロ

「AtCoder Beginner Contest 119」に参加しました

投稿日:

コンテストページはこちら

結果

3完 [A(100), B(200), D(400)] 90:24 ペナルティ: 1
・順位: 524位
・パフォーマンス: 1395
・Rating変化: 986 -> 1036 (+50) [Rating最高値]

各問題の考察

A問題 (100点)

提出詳細

B問題 (200点)

提出詳細

D問題 (400点)

提出詳細

<提出した解法>

二分探索(lower_bound)で寺と神社それぞれのx[i]以上のそれぞれの最小値を求める。
寺と神社それぞれ「xより西」「xより東か同じ」の4通りで、西の場合はイテレーターを1引く。(ただしどちらかがbegin()かend()の場合は、そのパターンは使わない)
その4通りでそれぞれ試し、最小値を出力。(西・東の場合は、基点→西→基点→東 と 基点→東→基点→西 の小さい方を使う)

感想

全探索の300が解けなかったのが残念でした。
はじめてABC-400が解けたので、次以降は全完を目指して頑張りたいです。
ここ数週間調子が落ちてましたが、やっと戻った感じでちょっと安心してます…。

-競プロ

執筆者:


comment

メールアドレスが公開されることはありません。

CAPTCHA


関連記事

no image

「AtCoder Beginner Contest 125」に参加しました

コンテストページはこちら 結果 全完 [A(100), B(200), C(300), D(400)] 41:40 ペナルティ: 2 (41:40 -> 51:40) ・順位: 421位 (Unrat …

no image

「エクサウィザーズ 2019」に参加しました

コンテストページはこちら 結果 2完 [A(100), B(200)] 2:00 ペナルティ: 0 ・順位: 550位 (Rated内533位) ・パフォーマンス: 1721 [パフォーマンス最高値] …

no image

「AtCoder Beginner Contest 145」A~E問題解説 / 参加記

コンテストページはこちら 結果 5完 [A(100), B(200), C(300), D(400), E(500)] 53:22 ペナルティ: 1 (-> 58:22) ・順位: 321位 (Rat …

no image

競技プログラミングから身を引くことにしました

お詫び 競プロについては、既に復帰しています。記事を書いたからには心情の変化等をお伝えするべきかと思いますが、余裕ができてからにさせていただければと考えています。今後ともよろしくお願いします。 また、 …

no image

「M-SOLUTIONS プロコンオープン」に参加しました

コンテストページはこちら 結果 3完 [A(100), B(200), D(500)] 68:17 ペナルティ: 0 ・順位: 725位 (Rated) ・パフォーマンス: 1498 ・Rating変 …