26 P1258 小车问题 (二分逼近)

陈小白     2022.07.26     算法相关     抢沙发     37人打酱油
题目链接:https://www.luogu.com.cn/problem/P1258 大意是给出两个城市的距离,给出人行走速度和车辆行驶速度,有两个人需要同时从一个城市到达另一个城市。车上除了司机之外只能做一个人,问最快两人多长时间能够同时达到目的地。 这个题可以用公式法推导...

26 cf C. Doremy's IQ

陈小白     2022.07.26     算法相关     抢沙发     37人打酱油
题目链接:https://codeforc.es/contest/1708/problem/C 一道比较标准的蓝题难度,用到了二分 大意是:给出n个任务的难度,智商为q。如果任务难度>q,那么q会减少1,如果不做这个任务,智商不变,求最多能做出的任务的状态。 也就是做这个...

15 P1024 [NOIP2001 提高组] 一元三次方程求解

陈小白     2022.07.15     算法相关     抢沙发     26人打酱油
题目链接:https://www.luogu.com.cn/problem/P1024 大意就是给出一个一元三次方程abcd,保证有三个解且解在-100-100之间 然后求出这三个解 这是一个二分的题,不过涉及到一些数学问题。 ,,,如果将x代入后的两个方程表达式异...

23 cf E. Binary Deque

陈小白     2022.06.23     算法相关     抢沙发     45人打酱油
题目链接:https://codeforces.com/problemset/problem/1692/E 前缀和+二分或双向队列双指针 大意:输入n个数,只包含0和1,输入一个数s。sum为数列的和,每次操作可以删除第一个数或最后一个数,最后求最少通过几次这样的操作可以使得s...

05 最大子段和 三种解法 :分治、贪心、dp

陈小白     2022.04.05     算法相关     抢沙发     93人打酱油
题目链接:https://www.luogu.com.cn/problem/P1115 如题,先分析复杂度。n的范围是2*10^5,对应之前总结的复杂度问题,nlogn可以解决10^5,这个题能解决一半 从而这个题只能考虑n线性计算的复杂度,这里贪心算法和一维dp可以解决,两个...