第7回では, の部分集合系 が与えられたときに, が開集合系の定義を満たす（ が位相空間になる）かどうかの判定について書きます. 計算量は の要素数を , ワードサイズを として, 時間計算量 , 空間計算量 です. これが多項式時間になるという雰囲気が好きで…

yukicoder.me 今日 yukicoder contest 411 オムニバスコンテスト - yukicoder というコンテストにて, はちじさん Writer の問題 Yellow Cards が公開されました. 自分は Tester をさせていただきましたが, そこで別解を見つけたので書きたいと思います. この…

第6回では, 一般化された包除原理について扱います. 包除原理は「条件を 個以上満たすものの個数」を数え上げるものです. これを一般化すると, 「条件を 個以上満たす」「条件をちょうど 個満たす」や「条件を 個満たすものは が答えに足される」などもふつ…

問題文 問題文は以下をご覧ください。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2951&lang=jp この記事は非公式です。この問題の公式解説は以下からご覧ください。 2019/Practice/模擬国内予選/講評 - ICPC OB/OG の会

問題 yukicoder.me

yukicoder で noya2 さんと合同でコンテストを開きました. yukicoder.me 全体Tester にはまた Nachia さんに来ていただきました. 二回も全体Tester を引き受けていただき本当に感謝しています!!!! F は特に難しかったので Tester に kaichou243 さんに来てい…

yukicoder で noya2 さんと合同でコンテストを開きました. 全体Tester には Nachia さんに来ていただきました. 本当にありがとうございます!! 難易度は ★1.5 - ★2.0 - ★2.5 - ★3.0 - ★4.0 - ★4.0 - ★4.0 でした. Writer / Tester を除いて, 参加者は 152 人…