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 nuanran at 2006-08-19 14:45:21 on Problem 2976
In Reply To:简单贪心应该是错的吧 Posted by:ArXoR at 2006-08-19 14:36:58

Followed by:

我的方法（in），枚举+贪心。有点慢 (227) xiaolonghingis 2006-08-19 15:33:35
- 如果你注意到这个方法的特点，你就会把枚举变成二分查找 (243) wywcgs 2006-08-19 15:53:01
- Re:我的方法（in），枚举+贪心。有点慢 (254) madongtest 2006-08-20 02:18:37
- 那精度怎么处理？ (243) madongtest 2006-08-20 02:19:15
  - 这里都是整数的运算，不用处理什么精度吧 (0) kevinew 2006-08-29 01:18:59
- Re:这个方法倒不错，但是直接用这个方法编程，提交后就是Wrong，有一些细节需要注意。 (679) CCNUhaitun 2009-10-07 18:38:23
  - 用这个方法精度很重要 (53) mysf 2010-07-29 19:46:36
题目要求的精度太宽,过的不一定对哟 (0) ArXoR 2006-08-19 15:39:05
我就那么做的。然后就没过。要用别的方法。 (0) 11119999 2006-08-19 17:19:16
Re:100/100,100/200,100/200,299/500,299/500就是反例 (0) Archangel 2006-08-21 22:04:58

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