标签：二分 | Suryxin

二分查找&&二分答案

◷ 2022/10/26 算法知识总结 ▧ 2,108 字 ◴ 8 分钟

二分查找 Question 问题背景：ljz在宿舍和舍友打保皇，在发牌阶段，ljz取牌插牌的速度很慢，而其他五个舍友取牌插牌手速很快，导致他的下家总是在等他取牌。对此，lzj进行了反思：面对手中已然排好序的牌，ljz对于一张新来的牌x只会

◷ 2022/04/15 Atcoder ▧ 472 字 ◴ 2 分钟

A Larger Scorehttps://atcoder.jp/contests/arc138/tasks/arc138a 题目描述：给定n个数，你可以交换任意相邻的两个数，使的原数组的前k个数字的和严格小于任意次交换后的前k个数字的和

◷ 2022/04/11 Atcoder ▧ 386 字 ◴ 2 分钟

D No Needhttps://vjudge.net/contest/488154problem/L 题目描述： n个数字，求有多少个数是不必要的数字不必要数x的定义是：对于所有包含x序列、且序列和大于等于k的子序列，我们删掉x后，序

◷ 2022/03/18 Atcoder ▧ 434 字 ◴ 2 分钟

E Amusement Parkhttps://atcoder.jp/contests/abc216/tasks/abc216e 题目描述：给定n个数ai，可以进行k次操作,每次操作都可以选择a数组中的任意一个数ai，获得他的值ai，并把

◷ 2022/03/17 杂项 ▧ 464 字 ◴ 2 分钟

观光奶牛https://www.acwing.com/problem/content/363/ 题目描述： n个点，m条边，每个点都有一个权值fi,每条边都有一个权值vali,求图中的一个环，使的环上“各个点的权值之和”除以“环上个各个边的

◷ 2021/05/08 杂项 ▧ 9,075 字 ◴ 31 分钟

Music Noteshttps://ac.nowcoder.com/acm/problem/24866 题目描述： FJ is going to teach his cows how to play a song. The song co

◷ 2022/05/17 杂项 ▧ 671 字 ◴ 3 分钟

Easter Eggshttps://codeforces.com/gym/101666/attachments 题目描述：有a和红色栖息地，b个蓝色栖息地，你需要埋n个彩蛋，可以选择放在红色栖息地，也可以选择放在蓝色栖息地，输出放彩蛋的

◷ 2022/04/14 Atcoder ▧ 316 字 ◴ 2 分钟

E Max Minhttps://atcoder.jp/contests/abc247/tasks/abc247e 题目描述：给定n个数ai,问存在多少对l, r满足max{ai} == x && min{ai} == y 思路：我们

◷ 2022/04/04 Atcoder ▧ 263 字 ◴ 1 分钟

D 2variable Functionhttps://atcoder.jp/contests/abc246/tasks/abc246d 题目描述：给你一个n，问大于等于n的最小的x，满足 x = a^3 + a^2b+ab^2+b^3

◷ 2022/03/17 杂项 ▧ 639 字 ◴ 3 分钟

单词环https://www.acwing.com/problem/content/1167/ 题目描述：我们有 n 个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字

◷ 2022/03/16 Atcoder ▧ 694 字 ◴ 3 分钟

E Average and Medianhttps://atcoder.jp/contests/abc236/tasks/abc236e 题目描述：给定一个长度为n的序列，从中按要求挑选若干个数对于所有的i，都必须从ai，ai+1中至少