摘要：
code forces 394C Dominoes 题目链接：http://codeforces.com/problemset/problem/394/C题目大意：用一个两位数字组合描述一张多米诺骨牌，这两位数字只可能取0或1，这样骨牌就一共有四种（“00”、“11”、“10”、“01“），给出两个整数m、n代表有m行n列的骨牌，下面给出这组m×n的骨牌排列（两个骨牌之间有一空格）。得到排列后统计每一列有多少个”1“，设num为其最大值，然后打乱重排，目的是使重排后的num最小。题目分析： 贪心法。先放11，再放10或01（由于重排时可以旋转180°，所以10和01没有.. 阅读全文
posted @ 2014-02-22 20:17 ghostll 阅读(284) 评论(0) 推荐(0)
浙公网安备 33010602011771号