20170811

通过解决具体的编程问题,分享了关于二分法和单调队列的应用经验,探讨了不同变量逼近方法的效果,并总结了二分法中边界条件设定的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

      二分这个专题真的是无话可说了,题确实是真不难,但也真的是做不对!明明写出来运行起来好好的,就是错还是错。今天这个1009,单调队列的,完全可以比这课件写得题,交的时候可把我乐坏了,就看着好几个人在那交这个题,你来一个TLE,我来一个TLE,他在来一个wrong answer,越不对越交的上火,越上火将就越交,哈哈。后来实在受不了交了次题解上去,还是TLE,当时真是又气有笑。最后看看人家对了的,scanf()都没用,直接就cin cout上去都不超,到最后对了我也都不知道对在了哪里。1002的一个二分题,基本就扇形的一个方程,设个变量逼近就好了,我用的角度逼近,最后算结果,啊有不对;换个半径算,还不对,最后老老实实用求的那部分做变量逼近才对。其实倒不是哪个更好解出来,实在是用角的话更顺手我才想用角的,要是个数学题完全不能错啊,没想到非得直接求才行,这次算记住了,能直接求就别费事去绕了。

    另外对于二分,错了那么多总结出来一些东西:left、right,有时候并不是直接取0、sum或max就可以的,要根据题意分析,可能要算一下。是<=还是>=,也是要分析的,不过这个应该很显然都知道。还有一个,搞不清楚的,在逼近的时候是取l=mid(r=mid)还是l=mid+1(r=mid-1),还是什么的,结果是不同的,我找不到这里面的方法,可能做题少吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值