![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
Plants vs. Zombies ZOJ - 4062
参考博客:https://blog.csdn.net/lzc504603913/article/details/83824416题目描述有n个植物排成一行,从1-n。每个植物交一次水可以长高a[i],现在小蜗从0出发,每次只能走一格,总共可以总m步。每当小蜗到一个地方,就会给该处植物浇水,植物便长高a[i]处于防御僵尸的目的,现要求使小蜗浇完水后,使最低的植物尽可能高。思路比赛的时候一...原创 2019-03-17 21:05:34 · 423 阅读 · 0 评论 -
HDU 6581 Vacation (思维+二分答案)
大致题意一维数轴上有n+1辆车,车头距0的位置为s,车长度为len,车速为v,每辆车不能超过前面的车,只能变速紧跟。保证不会有车辆初始位置冲突。求最后一辆车车头经过0位置时的最小时间。大致思路从前往后直接算时间,没办法确定最后一辆车的具体位置。考虑二分答案。(浮点数的二分直接循环100次即可) 对于每个二分的时间,从头向后计算每个车的前进距离,然后可以算出车头的位置,跟前一辆车的车尾比较,如...原创 2019-08-24 21:22:03 · 124 阅读 · 0 评论 -
牛客练习赛51 E 数列 (二分 + 贪心 + 思维)
23原创 2019-09-07 22:20:10 · 142 阅读 · 0 评论 -
2019牛客国庆集训派对day2 C.Just h-index (二分答案+主席树区间数字个数查询)
大致题意给定一个长度为 n 的数列 ai,m 次询问。每次询问区间 [l,r] 的等级,一个区间的等级定义为 最大的i 满足区间内大于等于 i 的值的个数也大于等于 i 。(1<=n<=1e5,1<=ai<=n)思路ai的值比较小,可以直接不用离散化主席树,每次查询区间 [l,r]的答案的时候,二分答案,在主席树上查询权值区间 [mid,n]的数的个数是否大于等于m...原创 2019-10-02 19:09:02 · 178 阅读 · 0 评论