精神病科黄主任

二分

cf(33) dfs(3) dp（动态规划）(4) poj(1) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

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

最长上升子序列

如果一个数列ai 满足 a1 < a2 < … < aN 则这个数列被称作上升序列。给定一个数列a(a1, a2, …, aN)则任意一个数列b(ai1, ai2, …, aiK)并且满足（1 <= i1 < i2 < … < iK <= N）.则...

2020-05-01

0 573

cf 991c || div2491 c

本题网址：http://codeforces.com/problemset/problem/991/C 算法很明显直接去二分答案就行然后计算看是不是满足大于等于一半的糖果是的话r=mid 否则 l=mid 二分细节很多我这里是左右各扩了一个点因为最少肯定是吃一个所以左扩一个点后l=0 ...

2020-05-01

0 582

poj 3272 二分答案最大值最小化

原题网址：http://poj.org/problem?id=3273 给n个数让分成m个区域让最大值最小可以通过二分答案来做二分的范围就是这n个数的最大值到他们的总和了那么我们防止边界的问题所以松弛一下左右边界各扩一个点然后每个mid就是要求的值去跑个judge函数看可划分的...

2020-05-01

0 743

codeforces div2 1288D Minimax Problem

比赛时候看不到1k人过过了A、B、C 发现上分了就跑路了赛后补了一下题意：给了n个序列每个序列长度为m 然后对每两个序列相同位置的数字进行比较取最大值得到bi 1≤i≤m 取得到的bi的最小值现在想让这个bi尽可能大让输出中两个序列的编号就是最大值最小化的最大值二分的经典...

2020-05-01

0 752

Codeforces Round #619 (Div. 2)B. Motarack's Birthday

B. Motarack’s Birthday time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Dark is going to atte...

2020-05-01

0 690

Codeforces Round #627 (Div. 3) D.Pair of Topics

D. Pair of Topics time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The next lecture in a high...

2020-05-01

0 555

Codeforces Round #635 (Div. 2)D. Xenia and Colorful Gems

考虑二分。枚举每个数组为x，然后去二分出来y的值，在二分第三个数组为z的值取最小即可。注意一下这里的二分，我们要二分出来第一个≥x的数为y，在二分出来第一个≥y的数为z 这样不一定最优，还要考虑比他小的第一个。假设y的位置为pos z的位置为pos1 那么组合的就是 b[pos] c[pos1]...

2020-05-01

0 607