チーム Royal Blue としてICPC2021国内予選に参加しました。 私としては5度目の参加で最後のICPC大会になります。 チームメイト NOSS: 自分 mhrb: チームとして組むのは3度目。一番チーム歴が長い。 Rogi: 確かICPC初参加だけど、部内予選1位。いつのまにか…

NOSS, まほろば, まつしたの3人で横浜国立大学チームChabashiraとしてICPC2020アジア地区横浜大会に参加しました。 2019地区大会参加記 2020国内予選参加記 1日目 受付・開会式 zoomでカメラ越しに学生証を提示して本人確認をしました。 実は、ずっとオンラ…

問題 問題リンク：https://codeforces.com/contest/1473/problem/F 次を満たす集合 を'strange'とする。 'strange'である集合 に対し の最大値を求めよ。 解法 いわゆる、「燃やす埋める問題」に落とし込めるので最小カットで解くことができる。 正負のペナ…

問題 問題リンク：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2403 解法 頂点に重み付きの価値がついているグラフの最大独立集合を求める問題。 なので枝刈り探索によって解くことができる。具体的な枝刈り方法はwataさんのスライドのp.28以…