2024-04-21から1日間の記事一覧
気付き系
格子点をmodごとに分類する
構築
構築:modに着目する
二次元グリッド
構築:グリッド
構築:線形結合
AtCoder
AtCoder400点
ARC-A
制約条件:総和=K
制約条件:行和=K/列和=K
sparseな問題
水色diff
NoviSteps1D
大敗してしまったので自戒を込めて。 問題へのリンク 問題概要 整数 が与えられる。 のグリッドであって、以下の条件を満たすものを構築せよ。 各マスの値は 0 または 1 である 個のマス の値はいずれも 1 である 行和はすべて である 列和はすべて である …
構文解析の初歩ですね。C++ なら、scanf() 関数を使うと楽ですね。 問題へのリンク 問題概要 "ABC197" のような長さ 6 の文字列 が与えられる。 何回目の ABC であるかを判定し、それが 316 回を除く、1〜349 回のいずれかであるかどうかを判定せよ。 解法 C…
AtCoder
AtCoder600点
ABC-G
黄色diff
木
グラフ
クエリ(グラフ上)
クエリ(木上)
クエリ処理問題
クエリ:辺の追加
操作:辺の追加
データ構造
Union-Find
bitベクター高速化
平方分割
クエリの平方分割
Link-Cut木
グラフの2-hopのO(N^2)個のペアを扱う問題
マージテク
テク:総和がNになる整数組の種類数はO(√N)
NoviSteps3D
本当に色んな解法がある問題っぽい!! 問題へのリンク 問題概要 頂点 の 頂点からなる無向グラフがあり、最初は辺がない。以下の 2 種類のオンラインクエリに答えよ。 クエリタイプ 1:頂点 間に辺を結ぶ クエリタイプ 2:頂点 の双方に隣接する頂点がある…