likeJ

# 二分

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

归档

标签

去牛客网

/ 注册

全部文章 / # 二分（共2篇）

防具布置（二分）

防具布置解题思路设S（i）为0~i的位置上一共的防具数对每组防具分类讨论若S（231-1）为偶则无破绽否则二分答案 AC代码 #include<cstdio> #include<algorithm> using namespace std; int T...

2021-03-26

0 435

最大均值（二分）

最大均值解题思路二分答案可以将序列中的每个数减去二分的值题目就变为是否存在一个长度不小于L,平均值不小于mid的子段 AC代码 #include<cstdio> #include<algorithm> using namespace std; int n...

2021-03-26

0 469