競プロ

はじめに こんにちは！jastawayです。ABC438の参加記です！！ 先々週のABC436もブログを書きましたが、今回も担当です。 1月中は卒論で忙しくなりそうなので、ブログ担当から離れさせていただきます。コンテストには参加するつもりです！ 目次 はじめに 目次 ABC438 A問題 B問題 C問題 D問題 E問題 F問題 G問題 コンテスト結果・感想 ABC438 2025年最後のABCです！ 参加前の私のレートは1986でした。 今回黄色に復帰できれば日曜日のAGCの(Rated)参加権を獲得できます。 今回の配点は100-200-300-400-475-525-575でFまでは必須。…

はじめに こんにちは！jastawayです。ABC436の参加記です！！ これは12/13に行われたABC436の参加記です！前回のABC437ではありません！！！ 参加記が遅くなってすみません🙇 最近私は12/6,7に行われたICPC Yokohama Reigional 2025に京大チームbogosortで出場し、なんと全体5位の成績を修めることができ、3月頭に台湾で行われるplayoffに進出することができました！！ ICPCの参加記もKCPCブログで書いたのでぜひ御覧ください kcpc.hatenablog.com 目次 はじめに 目次 ABC436 A問題 B問題 C問題 D問題 …

最近解いた水diffで一番簡単だとおもう。 問題リンク atcoder.jp 要約 重み付き全域木Gが与えられます。 クエリとして辺Eが与えられるので、GにEを追加したとき、その最小全域木にEが含まれるかをそれぞれ判定してください。 考えたこと 最小全域木なんて聞くとクラスカル法が真っ先に思いつく。かなり実装も単純なのでほとんど使う機会がなかったのに覚えていた。クエリを先読みして与えられた辺も全部一緒にpriority_queueにぶち込んでクラスカル法をすればいい。クエリの辺かどうかと何番目のクエリかという情報を持たせておけばできる。(これはGの方の辺が-1番目のクエリとすることで一気にでき…

さすがに精進の成果を感じてうれしいです。 問題リンク atcoder.jp 要約 料理がいくつかあって「甘さ」と「しょっぱさ」が数値で与えられる。 甘さがxを、またはしょっぱさがyを超えるとそれ以上料理を食べれない。 うまく食べる順番を決めて食べる料理の数を最大化せよ。 考えたこと 制約的にすごくdpが怪しい。 ちょっと考えたけど他の方針も思い浮かばなかった。dp[i][j][k]:=i番目まででj個食べて甘さがkの時のしょっぱさの最小値ナップザックのちょっと応用みたいなイメージで立てました。 最初kが10000*80までいると思ってTLEするなあと勘違いしてました。Xを超えると見なくていいの…

ちょっといろいろ忙しかったので本当に久しぶりに書きます。 精進はちょこちょこstreakのためにやったりしましたが、やっぱりサボっていたせいでレートはあまり上昇していません。 問題リンク atcoder.jp 要約 1or2が書かれているカードがn枚あります(配列Aで与えられる)。 (x, y, z)の組がいくつか与えられ、A_x+A_y+zが偶数であることを示します。 このとき、最小でいくつのカードの数字がわかればすべてのカードの数字がわかるかを求めてください。 考えたこと すごく二部グラフで塗り分けるやつの雰囲気を感じた。 zはA_xとA_yの偶奇が等しいがどうかの判定に使える。 というこ…

目次 目次 はじめに B - Count Subgrid C - Truck Driver D - Neighbor Distance E - Shift String 結果 はじめに OMCG002 に参加しました. OnlineMathContest は少し前からチラチラ見ていたのですが, これまでは都合が合わず, on time でコンテストに参加したことはありませんでした. 今回の OMCG は有志コンテストで Unrated でしたが, 土曜日かつ 10 時間という条件だったので参加してみました. 結果的には A, B の 2 問正解で, 順位は 105 位. OMCG002 の解答…

目次 目次 はじめに C - Odd One Subsequence D - On AtCoder Conference E - Hit and Away 結果 はじめに 先週は, 大学の同窓会に参加したので ABC428 は欠席しました. 大学では, 国からの予算が減らされているせいか, 至るところで 寄付 の話が出ました. 研究のための寄付や建物改修のための寄付などです. 先日, ノーベル賞 の発表があり, 日本人受賞者 (だけ?) が話題になりました. しかしながら大学は苦しんでいます. ただ, 結局のところは科学に対する国民の興味・関心が低下した結果, 科学に対する予算が減り, 研究機…