NOSSの雑記

主に競プロでやったことを書きます。

2021-03-01から1ヶ月間の記事一覧

ICPC 2020 Asia Yokohama Regional Contest 参加記

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

ECR102 1473F Strange Set

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