seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2018-11-01から1ヶ月間の記事一覧

第5回 ドワンゴからの挑戦状 予選 B - Sum AND Subarrays

第5回 ドワンゴからの挑戦状 予選 に参加しました. B - Sum AND Subarrays 問題 beta.atcoder.jp 考察 まず累積和を使って全ての部分列の和を求めます. この部分列の和の集合の中から 個選んで,その論理積の最大値を求めるわけですが,最初に取りうる値の…

Codeforces Round #521 div3

久しぶりにちゃんとアウトプットします. Codeforces Round #521 div3 に参加しました. しっかり理解できたAからDまで解説します. A. Frog Jumping 問題概要 奇数回目のジャンプで , 偶数回目のジャンプで 移動するカエルがいる. カエルが 回ジャンプしたと…