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:十六次WA,我终于相信我的忍耐力了,不说了,说说注意的地方,WA的同学参考下

Posted by dashax at 2011-09-28 22:18:47 on Problem 1042
In Reply To:十六次WA,我终于相信我的忍耐力了,不说了,说说注意的地方,WA的同学参考下 Posted by:lianxueyifang at 2011-07-27 07:48:44
> 第四点是重点,其他的好改,第四点算法想了我半天,怕在它上面超时或者出错
> 1:钓鱼次数大于0才进去循环,而不是!=0时
> 
> 
> 2:当每次求得的sum和最终结果ans相比时,大于ans直接复制,如果等于的话则一定要比较哪个结果中编号小的池塘呆的时间多。
> 
> 3:当鱼的数目为负数时,直接将数目变成0,而不是负数(没想通为什么,但如果是负数就是不AC,写完这个我再好好研究下)
> 
> 4:如果你是用排序的方法确定当前的最大值,最好自己写一个排序算法,因为你必须保证当前选的池塘的鱼的数目不仅是最多的,而且池塘的编号也要是最小的!!!直接用排序算法模板相当危险,我把插入排序改进了,重点是可能有很多值相等的情况,你必须保证你选择的池塘是编号最小的。虽说你可以每次从头搜索,找一个最大的,但会超时。
> 
> 5:最终结果ans的初值应该是负数,因为很可能、不,是就是会有最终结果为0的情况,所以利用if(sum>ans)判断结果时,ans的初值要是负数
> 
> 6:数据很变态很无耻,有di[i]=0的情况,鱼的数目不会减少;也有时间等于0的情况;显然也有f[i],t[i]=0的情况,好好想想是否都考虑到了,用数据测试一下就好了
> 
> 7:输出格式算是个小问题吧,记得有两个回车,最后一个池塘木有逗号。
能不能提供一下源代码?

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