2021-01-03から1日間の記事一覧
とにかく実装力を鍛えよう〜〜 問題へのリンク 問題概要 個の文字列が与えられる。そのうちのいくつかは先頭の文字が ! である (それ以外はすべて英小文字)。 red gray !orange yellow !blue cyan !green brown !gray ! の付いていない文字列と、付いている…
AtCoder
AtCoder400点
ABC-D
茶色diff
二値パラメータ問題
探索順序を工夫して解く
ソート
Greedy
変数変換して扱いやすい同型な問題を見出す
最小回数・最小個数を求める
非自明な比較関数でソートする
【問題集】ソート
ソート:比較関数を設計する
Greedy:条件を満たすまで大きい順に取っていく
最適化問題
最小コスト
ペア の大きい順にソートする嘘貪欲にハマってしまった方が多そうだった 問題へのリンク 問題概要 青木君と高橋君が選挙を行う。 個の町があり、 番目の町では 青木派が 人いる 高橋派が 人いる ということがわかっている。高橋君はいくつかの町で選挙活動を…
AtCoder
AtCoder500点
ABC-E
木
グラフ
いもす法
クエリ(木上)
クエリ処理問題
木上で配っていくDP
累積和
木DP
DP
遅延評価
水色diff
補集合を考える
変数変換して扱いやすい同型な問題を見出す
【問題集】木の探索
【問題集】DFS・BFSのステップアップ
典型要素を詰め合わせた教育的問題
木上の累積和・いもす法
【問題集】累積和・いもす法
これの応用問題って感じだった!! drken1215.hatenablog.com 問題へのリンク 問題概要 頂点数 の木が与えられる。 番目の辺は頂点 と頂点 とを結んでいる。はじめ、各頂点には、値 0 が書き込まれている。以下の 個のクエリを処理したあとの、各頂点に書き…