二分
萌之上荡漾
这个作者很懒,什么都没留下…
展开
-
51nod 1719 数值计算
链接分析:都想出来方法了,结果怎么都不对,还去看了题解,结果发现自己犯蠢。。这个式子看起来就是能够化简得,然后算出来周期是π\pi,于是在只要[0,π][0,\pi]这个区间,算出第一个值,题目就迎刃而解了。而在这个区间里,函数是单调的,单调性不知,通过第一个值自己判断一下就行了。结果我定义计算值函数把mid定义成了int,于是怎么也二分不对:(,真是太蠢了代码:/*****************原创 2016-10-27 16:12:44 · 321 阅读 · 0 评论 -
hihocoder 1483 区间价值
题目链接分析: 肯定不能暴力找。(这不是废话嘛。。) 稍微思考一下,我们可以发现区间的单调性。当区间宽度变长时,所谓的区间的价值一定会增大。 于是我们先二分答案,然后可以利用区间的单调性判断答案是否可行。 用Two pointers固定左端点,检查一段区间的价值是否大于二分值。假设[L, R]这个区间的价值大于了二分的答案,那么[L, R + 1]……以后的区间都能够满足要求。这样能够在线性原创 2017-04-03 20:14:50 · 498 阅读 · 0 评论