操作:permute
Codeforces
CodeforcesDIV2
グラフ
操作
操作:permute
数列
順列を題材とした問題
Functionalグラフ
サイクル
サイクル検出
なもりグラフ
操作:上書き
SをTにすることが目的の操作の問題
Yes/No判定問題
操作を好きな回数だけ行える
Functional Graph のサイクル列挙!!! ライブラリ整備したことがあったおかげでライブラリ使えてよかった! 問題へのリンク 問題概要 (意訳) 要素数 の数列 があって、はじめは全要素が 0 となっている。以下の操作を好きな回数だけ行って、数列を の状態…
AtCoder
AtCoder600点
ABC-G
橙色diff
構築
Yes/No判定問題
復元
フロー
グラフ
【問題集】フローのステップアップ
順列を題材とした問題
解空間:O(N!)通りの選択肢
順列の最適化問題
マッチング
二部マッチング
Hallの結婚定理
操作
操作:permute
数学的帰納法に基づく考察
彩色問題
二部グラフ
二次元グリッド
面白かった 問題へのリンク 問題概要 のグリッドがある。各マスには数値が書かれている。 個の数値を集めると、 が 個ずつある。 今、各行について、その 個の数値を自由に並び替えていく。 その結果として、すべての列が の順列であるようにすることが可能…