2019-03-10から1日間の記事一覧
燃やして埋めます。後日ちゃんと詳しくまとめて解説書こうと思う。取り急ぎ。。。 問題へのリンク 問題概要 長さ の文字列 が与えられる。文字列は 'L' と 'R' で構成されている。文字列の "恐怖度" を以下のように定義する。 個の index ペア ui, vi (ui < …
AtCoder
旧ARC-C
XOR
木
前処理
累積和
パリティ
青色diff
制約条件:ある値=K
数え上げ問題
解空間:O(N^2)個のペア
解空間:O(N^2)通りの選択肢
木上の累積和・いもす法
XOR について a ^ a = 0 な性質を上手く使う問題として。 問題へのリンク 問題概要 頂点の重み付きツリーが与えられる。 整数 が与えられ、ツリー上のパスであってパス上の重みの XOR 和が となるものが何個あるかを数えよ。 制約 考えたこと 根を 1 つ決め…
与えられた操作を「わかりやすいものに読み替える」というのが本質な問題だと思う。AtCoder でもよく見られるタイプの 問題へのリンク 問題概要 の書かれた 枚のカードを順に並べたものに対し 左から偶数番目のみを順に取り出して並べたものを A 右から偶数…
AOJ
RUPC
迷路
二次元グリッド
最短路問題
DP
盤面を予め変更する
最適化テク:固定する変数を入れ替えて考える
最小コスト
魔法を唱える問題
DP状態:向き
【問題集】最短路問題
典型要素を詰め合わせた教育的問題
壁マス
最適化問題
こういうの超苦手系だけど、苦手なりに解法を詰められたのは成長の証で嬉しい! olphe さん、ナンさんとチームを組んでいて、olphe さんに考察を話して、詰めてくれて、爆弾周りの見落としがあって詰まって、みんなでデバッグして...とチーム戦ならではの考…