B - Find Symmetries 問題 N*Nのアルファベットが与えられる。 上にa、右にb動かしたら対称になるようなa,bの数を求めよ 制約 1≤N≤3001≤N≤300 Si,jSi,j ( 1≤i,j≤N1≤i,j≤N ) は英小文字 解法 対称なものを上下にa動かした物も対称である。 対称でないものを動…

B - Mysterious Light 問題概略 制約 2≦N≦10122≦N≦1012 1≦X≦N−11≦X≦N−1 NN と XX はいずれも整数である。 解法 この問題が難しいのは、残された形が三角形、台形、平行四辺形と変化していくから。 一回の操作を平行四辺形を小さい平行四辺形に変えるものだと…

B - Mysterious Light 問題概略 制約 2≦N≦10122≦N≦1012 1≦X≦N−11≦X≦N−1 NN と XX はいずれも整数である。 解法 この問題が難しいのは、残された形が三角形、台形、平行四辺形と変化していくから。 一回の操作を平行四辺形を小さい平行四辺形に変えるものだと…

C - BBuBBBlesort! 問題概略 長さNの数列を3つか２つ選び反転する。2つの最小操作回数は 制約 1≦N≦1051≦N≦105 0≦Ai≦1090≦Ai≦109 i≠ji≠j ならば Ai≠AjAi≠Aj 入力はすべて整数である。 解法 3つの数を反転する操作を使うと偶数項、奇数項で、自由に動かせる。 …

B - Colorful Hats 問題文 NN 匹の猫がいます。 猫には 11 から NN まで番号が振られています。 各猫はある色の帽子を被っています。 猫 ii は「自分を除く N−1N−1 匹の猫が被っている帽子の色の種類数はちょうど aiai である」と言っています。 すべての猫…