http://community.topcoder.com/stat?c=problem_statement&pm=13457 [問題] N x Mのマス目がある折り紙が机に置いてある。それぞれのマスは白(1)又は黒(0)色になっている。 折り紙は机から持ち上げずに、縦又は横に折り目を付け、左、右、上、下から半分を持…

No.84 悪の算盤 - yukicoder [問題] R行C列のマス目から1個だけ選んで"*"を書く。 作れるパターンに0から順番に番号を付けると何番まで書けるか。 1<=R,C<=10^9 [回答] 基本的にパターン数はR*C。 縦横の長さが同じ場合、90度で回転させるので4で割る。違う…

No.83 最大マッチング - yukicoder [問題] 0..9のデジタル数字をマッチで書く。マッチN本で数字を書く時、最大で書ける数字(複数桁)は何か？ 2<=N<=10^5 [回答] 1本で書ける数字はない、2本で1が書ける、3本dで7が書ける。 桁数が多い方がいいので、1を使え…

No.82 市松模様 - yukicoder [問題] 幅W、高さH、左上C("B" or "W")で、"B"と"W"の市松模様を書く。 [回答] (w + h)%2==0 or 1で"B"又は"W"を出力。 Cが"B"か"W"で出力を反転。 [コード](Ruby) https://paiza.io/projects/8cO8BE7P9BK9mOHEVVh5pA [感想] 左…