第四次上机忏悔

A.部队回收器||

思路错误

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

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

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

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

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

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

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

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

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

代码错误

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

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

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

posted @ 2018-11-17 16:42  emilyyogurt  阅读(87)  评论(0编辑  收藏  举报