2018-08-13から1日間の記事一覧
ツリー上のクエリの練習 問題へのリンク 問題概要 (意訳) N 頂点のツリーが与えられて以下の Q 個の操作を行う。初期状態では全頂点の値は 0 である。 2 頂点 u, v 間のパス上に含まれる頂点すべて (u, v も含む) の値を +1 する。 Q 回の操作後の各頂点の値…
条件の言い換え
いもす法的変換
累積和
数列
AtCoder
ABC-D
AtCoder400点
数え上げ問題
解空間:O(N^2)通りの選択肢
nC2
区間
バケット
水色diff
Zero-Sum Ranges
【問題集】整数変数の式で表された条件を扱う探索
解空間:O(N^2)個の区間
DP状態:あまり
連想配列(setやmap)
連続部分列を扱う問題
典型要素を詰め合わせた教育的問題
そのまま覚えたい典型問題
【問題集】累積和
AGC 023 A - Zero-Sum Ranges とほぼ同じ問題になってる。ただし、バケットを愚直に確保すると 109 サイズになってしまうので map とか連想配列が必要になる。 問題へのリンク 問題概要 個の整数 の連続する部分区間のうち、その総和が の倍数となっているも…
なるほど... 問題へのリンク 問題概要 整数 が与えられる。 を "-2 進法" 展開せよ。すなわち が成り立つような整数 と 0-1 整数 を求めよ。 制約 考えたこと 2 進法展開や 10 進法展開なら ここ に書いた通りなん。-2 進法になってもそう大差ないん。 基本…