Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共7篇）

Walker 数学浮点二分来自专栏

题意线段上有两个人，位置和速度分别是。求他们最短把线段覆盖（走）完的时间。 Solution #include <bits/stdc++.h> using namespace std; inline double ct(double x, double pos, double v) ...

二分数学思维 ICPC

2021-01-28

3 593

Charging 来自专栏

题意数轴上有一共个点，个区间分别是。设为所选取的区间数量，为所有所选取的区间的交集长度。求的最大值。最优解标程为线段树，复杂度为 qingzhu思路将所有线段按左端点升序排序。枚举区间：枚举左端点，二分枚举右端点。收纳所有左端点小于等于当前的的线段的右端点。即线段里有可能有的线段。如果...

树状数组线段树二分贪心思维

2021-01-24

4 751

Sequence 分治结构纳入线段树来自专栏

题意给n个数，有两种操作把改成求有多少个连续区间的最小值是思路首先很容易想到：求有多少个连续区间的最小值是，其实就是找到左边第一个比小的数，下标，找到右边第一个比小的数，下标，那么就有个满足题意的区间。然而硬找肯定是T的，虽然题目数据太水，稍微优化一下就能过。考虑正解做法，明确目标...

树状数组线段树二分

2021-01-23

3 679

牛牛摆玩偶二分来自专栏

二分间距然后模拟即可 class Solution { public: typedef long long ll; static bool cmp(const Interval& a, const Interval& b) { return a....

二分

2020-11-27

3 568

递增三元组思维二分来自专栏

题目给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck ...

二分思维

2020-10-04

0 923

第K大数双指针来自专栏

题意有组数据。每组数据给定长度为的数组，对所有长度大于等于的连续子段，取出其第大放入数组中。求数组的第大。思路题意非常绕但是是非常好的一道题。对于一个序列，我们如果添加进一个新数进去后，其中第大数一定不会减小。这正是为什么可以sum += n - R + ...

二分双指针

2020-05-29

0 1

二分法解方程

没什么可说的，记录一下写法，以及long double这种精度引用自兰子大佬很容易发现左边是一个单调增的函数，所以二分求解即可。值得注意的是如果用double可能出现tle的情况（实测double精度有问题，导致后面无限不动）。解决方法有两种，一种是换long double，另外一种是进行足够...

二分水题

2020-05-17

0 749