二分
文章平均质量分 51
wlhz2017
这个作者很懒,什么都没留下…
展开
-
Codeforces Global Round 23 E CF1746E Joking (Hard Version)
题意 互动题 你需要猜一个数 范围e5 询问在不在数集中 限最多52次 猜测是不是某个数 最多两次 其中询问反馈你的答案未必是对的,只保证2次连续询问至少有一次是对的 猜测都是对的 思路 对同一个数集连续询问 有真假真 假真假 真真 三种情况 其中第三种可以发现是真 数组平均分左右 假设query左区间 结果101 在query左区间的左儿子 和右区间的左儿子(左儿子就是此区间再均分) 这时 如果得到101 如果第一个问题是真 那么应该是左儿子的右儿子 否则是右儿子的左儿子 如原创 2022-10-28 10:04:10 · 660 阅读 · 0 评论 -
UVALive 3971 Assemble
最小值 最大问题 一般用2分去解决了 难得的一道常规的题 然后我二分的时候 写的>>1 结果死循环了 没有注意到 +比>>运算级要高 (就是高一级 写成 a+b>>c+d 也是先运算2个+号 再左移) #include #include #include #include #include #include #include #include #include #include #define原创 2015-09-12 14:24:51 · 230 阅读 · 0 评论 -
UVALive 3635 Pie
很常规的一道二分题 直接二分答案就好 注意eps太小会T #include #include #include #include #include #include #include #include #include #include #define scnaf scanf #define cahr char #define bug puts("bugbugbug"); using names原创 2015-09-12 15:00:00 · 347 阅读 · 0 评论 -
UVALive 3177 Beijing Guards
偶数情况很好判断 奇数的时候 想了二分 但没想出怎么判断比较快 就放弃了 结果看了题解 就是二分额。。。 其实从左到右判断时 不用记录上一个人都选择了哪些数 只要记录在第一个人的范围内取了多少个 不在第一范围内取了多少个 另外n=1时要特判 #include #include #include #include #include #include #include #include #inclu原创 2015-09-17 16:11:07 · 417 阅读 · 0 评论 -
HDU 5435/BC 54E AB String
由于询问的是原串中不存在的第k小的子串,而不存在的子串应该有很多,长度为32的串有232个,而原串的子串最多有4*108个,所以第109小的不存在串长度一定小于等于32。 所以可以讲长度小于等于32的串都处理出来,排序去重,由于原串只有AB两种字母,可以令A为0,B为1,将串hash成一个数,由于0(A)和00(AA)是不同的串,所以可以在最前面加个1,即10表示串"A"。然后对于某个可以二分答原创 2016-10-18 21:03:09 · 451 阅读 · 0 评论