2020-01-01から1ヶ月間の記事一覧
自分が参加した(解いた)コンテストの備忘録です 一杯あった方が楽しい(？)ので抜け漏れているコンテスト募集してます 普通のコンテスト JOI2018 予選模試 2019の予選模試について調べていたら見つけた NPCA Programming Contest 2019 解説のリンク: NPCAcon2…
リンク https://codeforces.com/contest/808/problem/E 問題概要 ナップサック問題 ただ制約が特殊 解法 い つ も の dp[i]:iの重さを持つ時の価値の最大値,というDPは計算量がO(NM)になってしまい間に合わない。 明らかに怪しい制約があるのでそれを生かす…
明けましておめでとうございます 時が経つのはあまりめでたくはないですね かわい〜～～♡ pic.twitter.com/Q4sYDTSoMb — かっつ (@_KKT89) 2019年12月31日 冬休み日記は飽きたので昨日までの分で終わりにします 目標 2020目標・ICPCアジア・3大コンテストサ…
