chacoderのブログ

競技プログラミングそのほか

2020-10-04から1日間の記事一覧

第8回日本情報オリンピック 本選(オンライン) B ピザ

問題 第8回日本情報オリンピック 本選(2009 オンライン) B ピザhttps://www.ioi-jp.org/joi/2008/2009-ho-prob_and_sol/2009-ho.pdf#page=4JOI難易度6を進めています。だいぶ難しい問題が増えてきました。 この問題はなんとか自力ACできました。 検討 円…

ARC104参戦記

はじめに A問題 B問題 考察 TLEしたコード 更に考察 ACしたコード C問題 反省 はじめに ARC104は2完パフォ608で前回に続いて冷えてレート-18で新レート779になりました。 続けざまに冷えてちょっと悲しいですが冷える回こそ力をつける回です。一喜一憂せず…

個数制限つき部分和問題 蟻本p62

問題 n種類の数aiがそれぞれmi個づつあります。 これらの中からいくつか選び,その総和をちょうどKとすることができるかを判定します。制約1 1 1 コード 今日はここまでの理解。途中 |= で論理和をとった結果で置き換えるのは+=とか-=と同じ書き方ですね。ど…