2021-10-01から1ヶ月間の記事一覧
典型っぽいのと面白いの。 随時追加。 C - LCM 111 C - エックスオア多橋君 D - Chaotic Polygons D - 偶数メートル C - アットコーダー王国の交通事情 C - 億マス計算 C - 茶碗と豆 C - 高橋王国の分割統治 D - 注文の多い高橋商店 C - 蛍光灯 C - A mod B …
問題リンク C - Sequence Scores 問題概要 以上 以下の整数からなる長さ の数列 に対して、 を、すべての要素が である長さ の数列 に以下の操作を繰り返して を得るのに必要な最小の操作回数とする。 整数 と、正整数 を1つ選び、各 を で置き換える。 あり…
D - Yet Another Sorting Problem 問題概要 の順列 が与えられる。 を選び、 と をswapする操作を任意の回数行う。順列を にソートするために必要な操作の最小回数を求めよ。 思考過程 と を左右に分けてサンプル2を書いてみる。順列なので、とりあえずサイ…