luogu

Code

P1577 切绳子

思路解析一道二分答案的水题此类问题我们无法直接求得问题解的题，都可以采用二分逼近答案的方法 code #include <iostream> #include <cmath>…

Code

解题思路弱弱的写一个二分答案可以通过二分的思想，判断该 mid 是否可以作为最小距离的最大值，如果可以便更新左边界（最小值最大化）。那么如何判断是否可以作为最小距离的最大值呢？这里有一点贪心的…

Code

P1908 逆序对归并排序解法解题思路归并排序原理原数组 arr，从数组左半部分取出一个元素a~i~，从数组右半部分取出一个元素a~j~，如果 a~i~ <= a~j~，则将 a~i~ …

Code

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #d…

Code

题目链接 https://www.luogu.org/problem/P1823 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个…