問題 atcoder.jp ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネ…
独断と偏見で、今ぼくが参加している定期コンテストにおすすめ度をつけます。(2024年3月時点) 橙、赤を目指していく人向けの点数付けにしていますが、AGCとUniversal Cup以外は序盤は比較的易しいので興味があったら好きなだけ参加していっていいと思います…
金diff! 問題 atcoder.jp 概要 日本語なので省略 公式解説より見通しがいい感じの解法になった気がするので書きます ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け ネタバレ避け…
大学に復帰してからは、そこそこ遠い通学に大量の1限に実験&実験レポートで、今までで最も長く感じられる大変な一年だった。 そんな中で一応耐えられた要因となったものを挙げる。 ・競プロ 〇〇を理由にしてコンテスト出ないのはカスwとか言ってた手前全部…
続きrubikun.hatenablog.jp レート AtCoder 2841 → 2741 (-100) (highest 2841) 笑 Codeforces 2941 → 2730 (-211) (highest 3033) 笑 topcoder 2899 → 3154 (+255) (highest 3170) codechef 2839 → 2903 (+64) (highest 2903) DMOJ 2780 → 2911 (+131) (hig…
TLで見たから書いておく C++の除算の話です [l,r) のときに x = (l + l + r) / 3, y = (l + r + r) / 3 として f(x) と f(y) を比較して幅を 2/3 にする、ってのがよく使われている実装だと思います。 (例) [1,5)のときに x = (1 + 1 + 5) / 3 = 2 , y = (1 …
ボウリング 麻雀 太鼓の達人 ダーツ 卓球 理由 筋肉痛になるため
問題 https://atcoder.jp/contests/arc140/tasks/arc140_f 解説 公式解説では [x^N] (x+2x^2+2x^3+...)^K を 1<=K<=N について求めよというパートが出てきてここでダブリングをしていますが、別の方法を紹介します。 Kを固定してみると、求めたい値は [x^(N-…
問題 atcoder.jp 解法 赤い石は RX_1 < RX_2 < ... < RX_N , RY_1 > RY_2 > ... > RY_N となっているとして良いです。 このとき、各青い石がカバーするのは区間になります。 青い石を1個ずつ見ていきます。(石 t と呼ぶ) パターン1 x座標もy座標も自分より大…
AGC埋めてたけど延期になったからARC埋めを久しぶりにやってたら残り4問ぐらいになったのでGWで気合入れてやってみたらできた、やったね (〜〜〜〜〜)って人には精進量では勝てないんですけど、一応この前ratedになってからのARC(ARC058-ARC103)全部埋め…
流れで書いてみた 予選 着くまで コンテスト 昼食 パネルディスカッション rngからの挑戦状 雑談 Slovenia おまけ 予選 さすがに通る 着くまで 時間がバカすぎてなかなか寝られずに終了 腹痛を予想して早めに家を出たら大正解 前回のオンサイトとは違うんや(…
こんにちは! ラブライブ!虹ヶ咲学園スクールアイドル同好会 UNIT LIVE! 〜QU4RTZ Fluffy Magic~ に両日参加してきました 今なんですが、ロスがひどすぎて死んでいます QU4RTZはユニット曲が好きだったりかすみんがいたりソロ曲がお気に入りだったりで一番…
から偉そうに語ってやるかwと思ってたけどcampのせいで書く時間ないなと思ってたら連日ボコボコにされてマジで浮かれてたなとなって結構本当に参ったので反省のために残しておく 中難易度までをそこそこの速度でそこそこの割合で回収する、という戦い方しか…
問題 解法 提出 感想 問題 atcoder.jp 解法 上の行から決めていきます。 i 行目のマスを全て決めた時、l_j >= i となる j がなるべく多くなるように k, l を決めておいて損しません。 いま、i - 1 行目までのマスを決めたときの l_j >= i - 1 とできる j の…
こんにちは、腕プルプル足クタクタ喉カラカラ男です A・ZU・NA LAGOON を満喫したあとで Codeforcesに出るためにライブ会場すぐそばのヴィラフォンテーヌを予約したら、結果は +1 で (宿代) = (レート1) になってしまったので、泊まったメリットを生かして聖…
いつもの続き rubikun.hatenablog.jp レート AtCoder 2697 → 2841 (+144) (highest 2841) (106位)(更新されたら100位?) Codeforces 2740 → 2941 (+201) (highest 2941) (65位) topcoder 2297 → 2899 (+602) (highest 2899) codechef 2460 → 2839 (+379) (hi…
こんにちは、もうすぐクリスマスですがRPS盛れてますか? 僕は盛れてないことがわかりました、いかがでしたか?(終了) 僕(Rubikun)とのレート差がプラマイ200以内ぐらいである程度埋めてる人10人強の解いた問題リストを見て、僕がまだ解いていない問題のうち…
この記事は 帰ってきた AOJ-ICPC Advent Calendar 2022 18日目 の記事です。 https://onlinejudge.u-aizu.ac.jp/challenges/search/titles/2539 (900点) 問題概要 を を 2 進数表記したときに下から bit 目 (1-indexed) が立っているなら 1 を, そうでないな…
この記事は 帰ってきた AOJ-ICPC Advent Calendar 2022 11日目 の記事です。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1374 (900点) 問題概要(意訳) 頂点 辺 のグラフが与えられる。 辺は無向と有向が混在していて、長さは全て である。 …
この記事は 帰ってきた AOJ-ICPC Advent Calendar 2022 4日目 の記事です。 https://onlinejudge.u-aizu.ac.jp/challenges/search/titles/2571 (800点) 問題概要 個の島があり、最初は全て孤立している。 島 と島 の間に橋をかけるコストが のとき、全体を連…
執筆ブーム やる気だったり優先度10点満点で 変更の可能性あり 競プロ(コンテスト) 競プロ(埋め) ゲーム オタク 必要なこと 他 競プロ(コンテスト) rated AtCoder,Codeforces,topcoder,codechef 10 TOKI,DMOJ 9 unrated 賞金ABC 10 ABC,Div.2,ECR 9 yukicode…
この興奮は自分が後で読めるようにまとめておかないとなと思った Colorful Dreams! Colorful Smiles! 公演 day2 と Next TOKIMEKI 公演 day2 に行きました 遍歴など自分語り 好きないろいろ Colorful Dreams! Colorful Smiles! 公演 Next TOKIMEKI 公演 まと…
RubikunさんのAtCoder Regular Contest 147での成績:18位パフォーマンス:3082相当レーティング:2767→2802 (+35) :)Highestを更新し、五段になりました!#AtCoder #ARC147 https://t.co/pSRWyNLx0a AtCoder 赤になりましたうれしいです pic.twitter.com/G0…
俺の精神はもうボロボロ 最高のラノベです 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバレ無限) 以下感想(ネタバ…
editorialよりオーダーよかった & これよりいい計算量あるか知りたかったので (書いてるうちにそもそも解答の正当性が怪しくなってしまった) 言い換えて効率でソートする(ここでは昇順にします)ところまでは同じです。 k 番目を分けて考えることにして、 k …
惰性 続き rubikun.hatenablog.jp レーティング AtCoder 2543→2697 (+154) (highest 2697) Codeforces 2639→2740 (+101) (highest 2740) Topcoder 2107→2297 (+190) (highest 2593) codechef 0→2459 (+2459) (highest 2631) 精進 solved Topcoder 52→110 (+5…
FAKEなのでDiv.1 medしかやってません とりあえず401〜500 (5/14追記)501~600も書きました 10個選ぶなら452,475,478,484,505,512,562,571,577,592 (6/23追記)674まで埋めました 400番台に無が多すぎて基準低めにしたらトータル100問近くになってしまってか…
4/19 レートが上がった後の週は気分がよい 今週もSRM埋め 体感だんだんむずくなってきている SRM 573 med 356/450 別の回のeasyでも見た SRM 574 med 320/450 普通 SRM 575 med 451/500 うん SRM 576 med 318/576 ちょっと時間かかった SRM 577 med 153/500 …
4/12 SRM 554 med 424/500 普通 SRM 555 med 425/555 簡単なのにtypoでresub SRM 556 med 240/500 良問 SRM 557 med 266/550 犯罪をした ちゃんと理解します SRM 558 med 199/500 これもtypo 頭死んでそう SRM 559 med 299/500 線形でやった 面白いと思う SR…
4/5 人生,ok 4/6 SRM 519 med 335/600 実装 SRM 520 med 352/500 典型 SRM 521 med 150/500 これ難しいと思う 解説読んでもしばらく正当性わからなかった SRM 522 med 371/450 ARC-A,Bにありそう SRM 523 med 346/500 いつもの SRM 524 med 150/500 むずすぎ…