問題概要 いくつかの点が与えられる． その点を全て通るような折れ線を求めよ． ただし，折れ曲る回数が出来るだけ少なく，かつ長さの合計が出来るだけ少なくなるようにせよ． また折れ線に含まれる各線分はかならず与えられた点を2つより多く通らないといけ…

問題概要 n個の文字列が与えられる． このn個の文字列の順列がm個の文字列を繋げたものに何個含まれるか答えよ． ただし，全く同じ部分の文字列を2度以上カウントしてはいけない．

問題概要 NxMのマス目を色のついたサイコロを転がすことを考える． マス目にも色が付いていて，黒の場合はサイコロが乗ることは出来ず，白の場合はサイコロは自由に乗ることが出来る．それ以外の色の場合はサイコロの上面の色とマス目の色は一致しないといけ…