2018-07-27から1日間の記事一覧

ABC 099 D-Good Grid

D - Good Grid 各マスが(p+q)%3 = 1 or 2 or 0 の3つのグループに分割できるため, それぞれのグループについてC通りの色を塗りつぶしたときの違和感をあらかじめ計算しておき, C^3通りの組み合わせを検証して最小値を出力して答えです. Submission #2910715 …

AGC 004 B-Colorful Slimes

B - Colorful Slimes 高橋君は ・ xのコストを払って今飼っている各モンスターの色をi → (i+1+N) % N にする(操作1) ・ A[i]のコストを払って色iのモンスターを新たに飼う(操作2) の2つの行動ができます. 操作1をk回行うと決めると, A[i-0],A[i-1]..A[i-k]の…

AGC 011 B-Colorful Creatures

B - Colorful Creatures 良問だと思います. まず, N個の入力のクリーチャそれぞれに対してそれぞれ固有の色が割り当てられますが, それぞれ固有の色であり, 色の数値の大小に対して優劣をつける操作がないため, 色を無視して大きさ順にソートをしても問題な…