2021-10-01から1ヶ月間の記事一覧

AtCoder試験管 典型・面白い問題集

典型っぽいのと面白いの。 随時追加。 C - LCM 111 C - エックスオア多橋君 D - Chaotic Polygons D - 偶数メートル C - アットコーダー王国の交通事情 C - 億マス計算 C - 茶碗と豆 C - 高橋王国の分割統治 D - 注文の多い高橋商店 C - 蛍光灯 C - A mod B …

ARC114-C Sequence Scores 解説

問題リンク C - Sequence Scores 問題概要 以上 以下の整数からなる長さ の数列 に対して、 を、すべての要素が である長さ の数列 に以下の操作を繰り返して を得るのに必要な最小の操作回数とする。 整数 と、正整数 を1つ選び、各 を で置き換える。 あり…

ARC124-D Yet Another Sorting Problem 解説

D - Yet Another Sorting Problem 問題概要 の順列 が与えられる。 を選び、 と をswapする操作を任意の回数行う。順列を にソートするために必要な操作の最小回数を求めよ。 思考過程 と を左右に分けてサンプル2を書いてみる。順列なので、とりあえずサイ…