問題文 https://codeforces.com/contest/1901/problem/E (2200diff) 木が与えられる。各頂点には整数が書き込まれている。 あなたは木に対して回以上以下の操作を行う。 次数が以下の頂点を一つ選び、削除する。 全ての操作を終えた後、木が以下のように変化…

問題 https://codeforces.com/contest/1902/problem/F (2400diff) 頂点からなる木があって、各頂点には整数が書き込まれている。 個のクエリに答えよ 木のパス上の頂点(端点も含む)に書き込まれた整数からなる集合をとする。の部分集合であって、の各要素の…

問題 https://codeforces.com/contest/1913/problem/E (2400diff) 行列の01行列が与えられる。また、長さがそれぞれの数列が与えられる。 あなたの目標はのいくつかのマスを反転することで、 行目のの数を個、列目のの数をにすることである。 目標を達成する…

ECR強化期間 AtCoderは前半解きすぎて残っているセットがほぼない(助けてくれ)。ECRでバチャを走り、セット形式で練習する。バチャ中に解けなかった問題をupsolve/解説ACし、自分の理解をブログに留める。 橙まで、やる気があったら赤diffもACする ICPCなど…

はじめに 3/23, 24に開催された立命館大学プログラミング合宿2024 RUPC2024 に参加してきました。day2の問題セットのWriter, Testerも担当しました。本記事はこれらの参加記です。 運営のRiPProの皆さん。今回は貴重な体験をすることができました。ありがと…