pubgoso_2024

二分

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 二分（共10篇）

Educational Codeforces Round 65 (Rated for Div. 2) E. Range Deleting 二分 or 双指针

题目链接题意：给你一个数组，让你求出满足删除 ( l , r ...

2020-05-06

0 593

hdu6621 K-th Closest Distance(二分+主席树)

题目链接大意：给你一个长度为n的数组，m个询问，每次询问给你一个区间 [ l , r...

2020-05-06

0 453

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)

题目链接大意：给你一个组士兵，告诉你身高 i i i的人数 ...

2020-05-06

0 653

AtCoder Beginner Contest 149 E - Handshake

题目链接问题转化：给你一个数组 a a a，构建一个矩阵 b ...

2020-05-06

0 599

NCD2019 A. Hasan the lazy judge 二分

题目连接大意：给你n个水平线段，m个垂直线段，让你计算加号的最长是多少。其中加号的长度定义为： ps:在组队训练时，一直想怎么直接确定最大值。。。。没有往二分上面去想。思路：二分答案。具体做法：设此时check的值为d，那么有意义的水平和竖直线段的长度肯定>=2d.，而且对一个长度...

2020-05-06

0 511

AtCoder Beginner Contest 149 E - Handshake

题目链接问题转化：给你一个数组 a a a，构建一个矩阵 b ...

2019-12-29

0 480

2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)

题目链接大意：给你一个组士兵，告诉你身高 i i i的人数 ...

2019-12-19

0 606

hdu6621 K-th Closest Distance(二分+主席树)

题目链接大意：给你一个长度为n的数组，m个询问，每次询问给你一个区间 [ l , r...

2019-07-31

0 420

Educational Codeforces Round 65 (Rated for Div. 2) E. Range Deleting 二分 or 双指针

题目链接题意：给你一个数组，让你求出满足删除 ( l , r ...

2019-05-16

0 531

Educational Codeforces Round 65 (Rated for Div. 2) E. Range Deleting 二分 or 双指针

题目链接题意：给你一个数组，让你求出满足删除 ( l , r ...

2019-05-16

0 430