2013年9月26日

SRM387 div1

摘要: 250pt: 题目:有一些盒子(不大于50个),每个盒子里有一些大理石(最多50种颜色),然后给定每个盒子里每种颜色大理石的个数(没有为0),求最少操作几步满足: 1:最多只能一个盒子里有多种颜色,叫做jaker 2:每种颜色最多位于一个一个非jaker的盒子里,且每个非jaker的盒子最多只含有一种颜色: 移动一步可以移动一个盒子任意个石头到另外一个。。思路:如果我们枚举哪个是jaker,那么对于剩下来的盒子,就剩下要不要移动到jaker里的抉择了。。而且: 1: 如果该盒子有多种颜色,那么一定要移动,全部移动到jaker里就行 2: 如果该盒子有只有一种颜色,那么该颜色用过(就... 阅读全文
posted @ 2013-09-26 17:24 yzcstc 阅读(199) 评论(0) 推荐(0) 编辑