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 akagaole at 2010-11-19 09:54:57 on Problem 2709
In Reply To:题意。。。我的思路。。。 Posted by:long2006 at 2008-08-29 11:21:17
呵呵
> 这道题做了我好久。。。终于A了,说说题意和我的思路,如果大家有更好的方法,请不吝赐教。。。
> 题意:Teacher Emily要买N种颜料,她可以到商店里面买,但是灰色是在商店里买不到的。但是可以用任意三种颜料配成(不包括灰色),现在给出Emily想要的N种颜色的量以及灰色的量,问Emily最少要买多少份颜料(每份颜料包括所有她想要的颜料(当然不包括灰色),每种颜料每瓶50ml)。
> 
> 思路:
> 定义一个flag(表示需要多少份颜料),则除掉需要的,每种颜料可剩下b[i]=flag*50-a[i],
> 循环:排序,每次把最大的三项减1,sum++,,if(sum>=gray),
> {break;}else,flag++;
> 
> 应该说的挺清楚了,我这属于暴搜,大家有好方法的,请赐教。

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