hotpepsiの練習帳

Codeforces 163

02:19

Div2 A. Stones on the Table

問題

• RGB3色の石が並んでいる
• 隣り合う石が全て異なるようにするために一つずつ取り除く
• 取り除く総数を求める

方針

• 連続してたら+1する

Div2 B. Queue at the School

問題

• 男子女子が一列に並んでいる
• 1ターン毎に条件を満たしたら1移動する
• 男子の直後が女子の場合、次のターンに位置をゆずる
• tターン後の状態を求める

方針

• シミュレーション
• 1番目から見ていき、女子の直前が男子なら交換

Div2 C. Below the Diagonal

問題

• n×nの行列が与えられる
• n-1個は1、その他はゼロである
• 行または列の交換が可能
• 1の位置が与えられる
• 全ての1を対角線よりも下に移動するための手順を求める

方針

• 行または列を共有する1があった場合、それらは交換しても共有したまま
• 行または列を共有する1がないと仮定して解いてみる
• サンプル通らず
• (終了)

結果

oo-- 974pt 225th/1958 rating 1673 -> 1666 (-7)

C以降はかなり難しかった。

Cはデータの持たせ方もいまいちだった。