09 2021 档案
摘要：分类讨论： 如果已经有序，答案为0。 如果第一个数为 1\text{1}1 或者第 n\text{n}n 个数为 n\text{n}n，答案为 111，选择其他数排序即可。 最后一个数为 1\text{1}1，并且第一个数为 n\text{n}n，需要三次。 其他都是 2\text{2}2 次。 代
阅读全文
摘要：水题，找一下规律可以发现，两堆石子差小于等于 1 时就是 Brown 胜利，不然就是 Alice。 #include <iostream> #include <cmath> using namespace std; int main() { long long n, m; cin >> n >> m
阅读全文
摘要：本题可以很明显看出应该是二分题目，如果需要二分答案，需要满足： 答案具有单调性，也就是说确定一个中央，中央左边不符合答案，右边符合，或者反过来。 假设二分答案验证阶段的复杂度是 O(m)，总共的答案有 n 种选择，则二分答案的复杂度为 O(logn m)\large \text{O}(log_n \
阅读全文
