Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
题意有点晦涩给定x张5*5的卡片,从中任选y张为一个组合(总共C(x,y)种组合)。 对每个组合,先把这y张卡片合成1张。 合的时候看5*5的每个位置上是否有卡片是'X',若有,合并的这个位置也填‘X’(或运算)。 合成一张后,再纵向上数每一纵有几个'X',这就是每一纵的需求量。 注意:整张卡片最中间那个位置不在统计内。即,每一纵需求最多为:5,5,4,5,5。 最初給的5个数字是每一纵的已有量。 对每种组合,比较这5纵的已有量和需求量,可以算出这个组合的缺口。 最后求:在这C(x,y)种组合里,缺口最少是几。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator