二分
jmxwzy
这个世界太♂乱
展开
-
对二分的一些探讨和理解
一.前引假设有一个数组ai,满足a1<=a2<=a3<=...<=an,求最小的m满足am>=k.若a[n/2]>=k,那么答案一定在n/2的左边,即m<=n/2,否则m>n/2每一次答案的查询范围折半,这样logn次就能找到答案.来看两个个实际的例子:case 1:小明想了一个1~100之间的数让小红猜,每次小红告诉她认为的那个...原创 2019-12-05 21:25:37 · 179 阅读 · 0 评论 -
疫情控制
题目链接https://www.luogu.org/problemnew/show/1084需要先吐槽一下noip竟然还有这种题,,,二分答案+倍增+贪心首先先要明白如何将疫情控制住,就是把首都都围起来,然后求出最少时间不一定非要到根节点首都的儿子节点,只需要把这条路封死就可以二分时间,是目前的这个点尽量靠近根节点(首都),这里需要讨论一下:二分的时间不够到达首都,停下原创 2018-01-13 11:40:02 · 709 阅读 · 0 评论