码迷,mamicode.com
首页 > 其他好文 > 详细

第四次上机忏悔

时间:2018-11-17 17:04:25      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:数据量   范围   错误   int   时间   保存   分数   贪心   结果   

A.部队回收器||

思路错误

忏悔1:助教不说是分数背包,按照01背包做了10多分钟,耽误时间

      ->对判断DP和贪心的判定不好好分析

      ->不能根据题目信息及时分析出这个问题到底是DP还是贪心

        ->hint中说明这是分数背包

        ->题目要求最后输出的结果保留三位小数,如果是背包问题,输入又都是整数,为什么平白无故让输出小数??不仔细分析

忏悔2:知道了是分数背包,不能灵活分析题目

      ->分数背包,就意味着物体可以拆分,所以才叫分数背包,不拆分直接对输入的数字做分数背包有什么意义???

忏悔3:没有好好保存分数背包的模板,不能很快打出来

      ->为什么不好好整理模板?为什么不能把模板的适用范围也写清??气死我了

代码错误

1.贪心的时候每次选单价最大的坦克去融化没错,但是如果每次都要重新排序只会TLE而且这样做是没有必要的

--------->如果需要每次排序,说明在操作内部改变了待排序的变量,事实上,操作内部并没有 改变待排序的变量,待排序的变量是坦克单价,坦克单价怎么会改变呢?只要拍一次序就可以了,所以这是在buaacoding上TLE而在NYOJ上可以过的原因(数据量不同)

2.球球你看清题目好么????!!!让输出的是差值!!!不是输出你的ans!!!

第四次上机忏悔

标签:数据量   范围   错误   int   时间   保存   分数   贪心   结果   

原文地址:https://www.cnblogs.com/emilyyogurt/p/9974592.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!