Detail of message

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

庆幸没想到线性规划那里去

Posted by frkstyc at 2006-03-17 13:07:40 on Problem 2765
In Reply To:Re:枚举么……我以为是要解一堆不等式……同问 Posted by:xfxyjwf at 2006-03-17 13:02:16

> 对于没有确定含量的成分,随便取一个值,然后让其他成分含量尽可能取小,得最小
> 含量和min,然后尽可能取大,得最大含量和max,如果min<=100<=max,说明假定的值
> 是可以达到的,如此,就能求出一个范围.
> 
> 求出每种成分的最大最小值后,再求可能含X最多的产品就简单了,枚举就行

Followed by:

Post your reply here:

Home Page Go Back To top