首页 > 代码库 > 随便写一些东西
随便写一些东西
1. 很想参加cf的div2,但是时间是凌晨12点半,实在没办法参加。
2. 这次碰到二分的题目,遇到二分,还是优先使用lower_bound和upper_bound,理解清楚这两个函数的用法,其次,才是自己写二分,一般判别函数是自定义的话,都需要自己实现二分。恰巧就是上次说的,求满足什么要求的最大值,然后就是注意mid = (left + right + 1) / 2,这个条件,真的很重要。
3.碰到一个问题,首先是ac,然后才是考虑怎么进行优化。accept code is better than efficient code but paritical correct.
4.注意vector的erase是O(n)的,上次也是什么优化问题,nlogn可以过,然后由于哪里错了,导致n^2,就tle了。想起来了,使用了memset,然后O(n)的复杂度,然后自己还没反应过了,结果tle了。
5.做题的 时候还是经常缺少考虑一些边界条件。
6. 一般自己多想几个测试用例,测试一下自己的程序,而不要仅限于给出的例子。尤其是一些边界条件。
7. 以前不会写怎么进行缩边,这次应该算是知道了。如果有些知识点你不知道,或者你没有想法怎么实现,那么真正用的时候,很大可能是写不出来的。
8. 还有位操作,还是老套路,就是拆位,把每一位分开讨论。这应该是亘古不变的,看到位操作的题目,一定要马上想起来拆位,拆位,再拆位。
随便写一些东西
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。