Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

题意有点晦涩

Posted by aoxboxcox at 2024-04-11 11:10:28 on Problem 2807
给定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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator