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 zzningxp at 2005-09-13 23:36:16 on Problem 2614
In Reply To:深搜可以过，15ms Posted by:tengshengbo at 2005-09-13 23:23:02

Followed by:

“好像”是什么意思？容器容量不会太大的。 (0) tengshengbo 2005-09-13 23:40:38
- the amount of wine to be bottled (in litres, between 0 and 1,000,000) 说错了不是容器是酒的总量 (0) zzningxp 2005-09-13 23:43:04
  - 有道理。可以证明的。 (0) tengshengbo 2005-09-13 23:45:08
    - 每个瓶子里放多少酒都有1%~5%的量可以变化瓶子容量的范围也可以确定这样就可以覆盖某个上界值以上所有的酒的总量 (0) zzningxp 2005-09-13 23:48:19
这样可以减掉很大一部分搜索然后再DP (0) zzningxp 2005-09-13 23:45:33
在你的提醒下，我的搜索优化到了0ms (0) tengshengbo 2005-09-13 23:50:38
- 你取的多大的上界? (0) zzningxp 2005-09-13 23:51:52
  - 450000。 (0) tengshengbo 2005-09-13 23:55:52
    - 这道题的上限怎么证明呢？ (0) Acsaga 2008-10-01 13:17:20

Post your reply here:

Home Page Go Back To top

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