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

Re:网上搜到的题意的解释,看了好久才知道这题的意思,贴给大家以助于理解

Posted by IFwinter at 2011-10-07 23:25:30 on Problem 1010
In Reply To:网上搜到的题意的解释,看了好久才知道这题的意思,贴给大家以助于理解 Posted by:denganliang at 2011-03-16 20:44:35
> 题意:
>   给出n种邮票,每种邮票有自己的面值(面值可能重复)
>   指定m种“总面值”,对每种“总面值”,求解满足如下条件的组合以达到该“总面值”
> (1) 所用邮票在n种中可以重复选取
> (2) 所用邮票张数〈=4
> (3) 尽量多的使用那个不同种类的邮票 Max (Stamp Types)
> (4) 若有多种方案满足(3),则选取张数最小的一种方案 Min (Stamp Num)
> (5) 若有多种方案满足(3)(4),则选取“最大面额”最高的一种方案。 Max(Heightest Value)
> (6) 若有多种方案满足(3)(4)(5) 则输出 “tie” 
> 
> 
> 
> 
> 输入:
>  1 2 3 0  
>  7 4 0  
>  1 1 0  
>  6 2 3 0  
> 输出
> 7 (3): 1 1 2 3 
> 4 (2): 1 3 
> 6 ---- none
> 2 (2): 1 1
> 3 (2): tie
> 
>   输入 : 有三种邮票,面值是1和2和3。
>   2个客户分别需要7和4的总面值。
>   有两种邮票,面值是1和1。
>   3个客户分别需要6和2和3的总面值。
>    
>   输出 : 7 最优是 3 种邮票组合 1 1 2 3
>   4 最优是 2 种邮票组合 1 3
>   6 即使最多4张最大的还是不能满足,无成立组合,输出none
>   2 最优是 2 种面值是1的组合
>   3 最优可以是 2 个第一种和 1 个第二种、1 个第一种和 2 个第二种,这两种平局,输出tie
> 
> 
> http://topic.csdn.net/u/20101202/21/5a63256e-518f-4086-bdfb-ea4aaf938e86.html

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