Learning Algorithms

アルゴリズムの勉強メモ

2021-01-01から1年間の記事一覧

列全体から計算される値を部分的な要素の更新の度に計算する実装パターン

こどふぉ頻出です.大体やるだけなんだけどバグらせないようにしたいという記事です次の問題を考えます http://codeforces.com/contest/1467/problem/B 概要: 数列 $a$ が与えられるので「 $a_{i -1} a_{i + 1}$ または $a_{i - 1} > a_i 少し考えるとある値…

Codeforces Round #693 (Div. 3)

http://codeforces.com/contest/1472A: $2^{ctz(h)} * 2^{ctz(w)}$ 個に分かれます B: 次の順で判定します.sum が奇数なら no,1 が一個以上あれば yes,n が奇数なら no,あとは yes C: 思考停止メモ化したけど後ろから決めていけばいいです D: あくまで勝…