Acm之旅___二分查找
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
蓝桥杯进阶两条直线 (二分)
题目描述传送门第一次看着道题的时候了解到了曼哈顿距离。D1:两点之间的曼哈顿距离:横坐标的差的绝对值与纵坐标的差的绝对值之和。其含义就是在只能横、竖走的情况下,从a点到b点要走多长而题意就是:D2:一个点到两条直线的曼哈顿距离:该点到两条直线上的所有点的曼哈顿距离中的最小值。问题:n个点到两条线都有对应的曼哈顿距离,那么其中肯定有最大值;如果这两条线移动,这个最大值会变化。要求就是在...原创 2020-01-24 16:00:48 · 820 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3)D2(二分+贪心+字符串)C(欧拉函数求因子个数及因子个数之和模板)
传送门题意分析:给出两个字符串 S T 可以通过删除S中的一些子序列(连续)使得最后获得T,问删除子序列的最大长度;样例一bbababb输出 3可以把 aba删除得到bb样例二baabaab输出 2把 ba a 删除得到ab 所以最大子序列长度是2思路比赛的时候只是爆出了D1而D2没有太多的想法,结束后看到cf给出的标签是binary search greedy...原创 2019-08-14 19:22:58 · 170 阅读 · 0 评论 -
例题_CF1168A 二分+贪心
传送门题意分析:给定一个n代表接下来一行有n个数,然后是m代表要取余的数,你可以进行一个操作:选择任意k个数让他们+1对m取余得到一个数,这个数可以代替原数组中的数,问:最少需要多少次操作使得n个数为不下降序列解法:二分答案+贪心,最初的思路是要用二分去写这个题,顾名思义是要二分最后输出的答案,然后写一个check函数去检查这个答案的可行性,怎么写check函数呢?最少的操作数!!!很重...原创 2019-08-17 22:54:29 · 160 阅读 · 0 评论 -
D. Restore Permutation(树状数组+二分)
传送门题意:给一个数N和N个数每个数记录的是原数列N中该位置之前比其小的数之和 问原数列是多少 原数列每个数大小在1-N之间例子3原数列 3 2 1所以该数列为 0 0 0 以下同理思路:刚开始我推导出了最后一个数一定可以被确定下来,根据si=(n-1)*n/2可以计算出n 然后再用这个数推导前面的但是怎么推导呢?起初我并没有想过用1-N的前项和去推可能是因为觉得这个数列顺序...原创 2019-08-28 19:22:48 · 167 阅读 · 0 评论