摘要: 这是一道归为贪心题。。。http://wikioi.com/problem/1098/参考:http://www.cnblogs.com/taoziwel/articles/1859984.html思路:1.首先可以想到最终的结果是每一堆牌的数目一样,那么从最大往最小的去补,但这个顺序怎么弄好呢?一时不好想,因为有只能从左右两边补的限制。2.这个时候想到从最左往右顺着来,一个一个解决了。多了就往右推,少了就从右补,但补的时候可能会出现右边的牌不够的情况。比如1,2,27。3.这个时候想,先不管三七二十一,往下走吧。那么补完了可能出现负数,但是因为右边的牌肯定够多(否则avg就不是平均数了),“ 阅读全文
posted @ 2013-08-21 23:27 阿牧遥 阅读(259) 评论(0) 推荐(0)