fanfansann
fanfansann
全部文章
# 二分法,三分法
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
全部文章
/ # 二分法,三分法
(共9篇)
【题解】P1419 寻找段落(二分+单调队列)难度⭐⭐⭐★
P1419 寻找段落 首先二分答案,即:二分最大平均值。 我们将a全部减去mid,问题转化为判断是否存在一个长度在s~t范围内的区间它的和为正,如果有说明还有更大的平均值。 用前缀和和单调队列维护。 不会单调队列的点这里 然后用单调队列求出sum[i]-min(sum[i-t]~sum[i-s])...
2020-05-01
1
704
【题解】CF1070E Getting Deals Done(二分+思维)难度⭐⭐⭐
CF1070E Getting Deals Done 题意翻译 题目描述 Polycarp有很多工作要做。最近他学会了一条新的时间管理技巧:“如果任务需要五分钟或更短时间,请立即执行”。Polycarp喜欢新技巧,但他不确定五分钟是最佳值。他认为这个值 d(分钟)应根据现有任务列表选择。 Poly...
2020-05-01
0
449
P1102 A-B 数对(二分,映射)难度⭐
题目描述 给出一串数以及一个数字 C,要求计算出所有 A − B = ...
2020-05-01
0
598
P3743 kotori的设备(二分答案,思维,线性)难度⭐⭐⭐
题目链接 题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位...
2020-05-01
0
823
POJ 3111 K Best (最大化平均值,贪心 二分)难度⭐⭐⭐
题目来源: 【题意】 有n个物品的重量和价值分别是wi,vi,从中选取k个物品使得单位重量的价值最大。 输出格式: 输出一行物品的编号。 #include<iostream> #include<stdio.h> #include<algorithm> #def...
2020-05-01
0
572
P3382 【模板】三分法,难度⭐⭐⭐
P3382 【模板】三分法 法1 : 三分法 对于一个二次函数[L,R]内取最值,选取两个点x=(2∗l+r)/3,y=(l+2∗r)/3 若f(x)>f(y),那么[y,R]这一段可以舍弃(一定不会成为最优解),否则[l,x]这一段舍弃 #include<iostream&g...
2020-05-01
0
626
牛客练习赛61 E 相似的子串(二分+哈希)难度⭐⭐⭐
相似的子串 题目链接 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:%lld 题目描述 给定一个字符串,要求取出k个位置不相交的子串,且他们之间任意两个的最长公共前缀的长度均不小于x。现在...
2020-05-01
0
565
完全平方数(打表+二分)
链接:https://ac.nowcoder.com/acm/contest/5203/C 来源:牛客网 完全平方数 题目描述 多次查询 [ l ...
2020-05-01
0
744
P2759 奇怪的函数(二分答案,数***算)
P2759 奇怪的函数 范围 2 e 9 2e9 ...
2020-05-01
0
556