2021-03-02から1日間の記事一覧
問題概要 Problem - E - Codeforces A, G, C, TからなるN*Mのテーブルに対して、最小回数の操作を施して、どの2*2のマス内に各文字が一回ずつ登場するようなテーブルに直せ。 解法とその証明 文字をa,b,c,dで代表させることにする。この時、 abab cdcd abab …
問題概要 Problem - E - Codeforces A, G, C, TからなるN*Mのテーブルに対して、最小回数の操作を施して、どの2*2のマス内に各文字が一回ずつ登場するようなテーブルに直せ。 解法とその証明 文字をa,b,c,dで代表させることにする。この時、 abab cdcd abab …