ABC300
E:
ヒープを用いた確率DP.
参考:ABC298-E,ABC297-Edp[i]を、数iスタートで最終的にNになる確率とします。
配るDPで、dp[i/2]~dp[i/6]にdp[i]/5を加算。
大きい方から計算したいので、ヒープで次に計算する値を管理。
初期値dp[N]=1で、dp[1]が答。https://t.co/fnzE0rEmjm#AtCoder— ほしのん(hoshinon) (@hoshinon57) April 29, 2023
EWireさんのユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300)での成績:1347位
パフォーマンス:1272相当
レーティング:1045→1071 (+26) 🙂
Highestを更新しました!#AtCoder #ユニークビジョンプログラミングコンテスト2023春(ABC300) https://t.co/kdcDVwdykP— NZ@競プロ (@NZ_ACB) April 29, 2023
今日の学習📚
アウトプット:
投資銘柄検討
投資銘柄をイマイチ見つけられず。ABC300
Ratedになって良かった!
3完だけど順位、パフォとも過去最高。累積和を学習要。— トリオン @TOKYO (@Torion3rd) April 29, 2023
#ABC300
3完でした。
A: はい。
B: 焦って思いつかなくなって、実際にシフトすることにしました。1WA。
C: 全探索。効率の良いコードが思いつかず、沼。
D: a, b, cが素数という条件を見逃して、終了5分で気づく沼っぷり。終了後にACできました。全体的に効率の悪い実装。復習します!
— tipstar0125@競プロ (@DragonEngineer1) April 29, 2023
horutonahoさんのユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300)での成績:5952位
パフォーマンス:177相当
レーティング:30→44 (+14) 🙂
Highestを更新し、13 級になりました!https://t.co/rACPNh8jP3— horuton@灰色 (@horurrr) April 29, 2023
Akari__さんのユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300)での成績:788位
パフォーマンス:1545相当
レーティング:1304→1331 (+27) 🙂#AtCoder #ユニークビジョンプログラミングコンテスト2023春(ABC300) https://t.co/mfl75ZAldw— Akari (@AkariLuminous) April 29, 2023
ABC300お疲れ様でした。
ABCD4完、終了30秒前ギリ。
A: やるだけ
B: 全部の組み合わせを比較
C: 1の大きさのバツを探してから拡張でいけると…、問題理解してなかったー。
D: 10^6までの素数リストをつくってから組み合わせを二分探索。二分探索の対象の有無での挙動の違いの理解不足でもたつく。— ぷらんたん (@plantain1) April 29, 2023
入青しました!ヨシ!!!
hamachi470さんのユニークビジョンプログラミングコンテスト2023 春 (ABC300)での成績:441位
パフォーマンス:1820相当
レーティング:1582→1609 (+27) 🙂
Highestを更新し、2 級になりました!#ユニークビジョンプログラミングコンテスト2023春 https://t.co/bhbjtLoePI— hamachi470 (@hamachi470) April 29, 2023
kanzakihikaruさんのユニークビジョンプログラミングコンテスト2023 春 (ABC300)での成績:483位
パフォーマンス:1780相当
レーティング:1727→1733 (+6) 🙂
Highestを更新しました!#AtCoder #ユニークビジョンプログラミングコンテスト2023春(ABC300) https://t.co/EhiyH34Jc9
ヨシ— ひかる@グルーヴァー&バンドリーマー&競プロer (@KanzakiHikaru) April 29, 2023
Yoyoyo8128さんのAtCoder Beginner Contest 300での成績:665位
パフォーマンス:1627相当
レーティング:1299→1337 (+38) 🙂
Highestを更新しました!
爆上がりした!!!嬉しい!!!!#AtCoder ABC300 https://t.co/YSYdA1N3W2— Yoyoyo (@Yoyoyo8128) April 29, 2023