2024-09-04から1日間の記事一覧
JOI
JOI難易度8
AtCoder
AOJ
JOI予選・二次予選
NoviSteps2D
重実装問題
sparseな問題
区間
シミュレーション
連結性に着目する
データ構造テク:区間の左端と右端のみをもつ
シミュレーションと呼ばれるジャンルの中では、最も重たい部類の問題 問題へのリンク 問題概要 1 から までの整数の書かれたカードがこの順に並んでいる。このカード列に以下の 回の操作を行う。 回目の操作は、整数 ()によって表される。操作前のカードの…
AtCoder
AtCoder350点
ABC-C
茶色diff
包除原理
考察:補集合を考える
数え上げ問題
操作後の結果の数え上げ
操作
操作:swap
文字列
対象を一意に定める操作列を数え上げる
集計処理
nC2
解空間:O(N^2)通りの選択肢
解空間:O(N^2)個のペア
操作によってできるものの個数を数え上げる系の問題の最も基本的な問題! 問題へのリンク 問題概要 長さ の文字列 が与えられる。以下の操作を 1 回行ってできる文字列が何種類あるかを求めよ。 を満たす を好きなように選んで、 の 文字目と 文字目を swap …