摘要：
New Year and Rating 题目链接 题目 样例 输入 3 -7 1 5 2 8 2 输出 1907 思路 二分 二分rating，从1到n遍历，若碰到不满足条件的：1却max小于1900，2却min大于1899，则直接返回，修改mid的区间重新取 若满足条件，则直接加减所给值 模拟 和 阅读全文
摘要：
Cow Contest S 此题链接 题目 FJ的 \(N\)（\(1 \leq N \leq 100\)）头奶牛们最近参加了场程序设计竞赛。在赛场上，奶牛们按 \(1, 2, \cdots, N\) 依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力 阅读全文
摘要：
美丽的三双 https://codeforces.com/contest/1974/problem/C 题目大意 有一个长度为\(n\)的数组\(a\)，三元组是 ai，ai + 1，ai + 2 ，一对漂亮的三元组是指两个三元组只有一个位置上的数字不同，例如2 4 7 和 2 4 9。求有多少对漂 阅读全文
摘要：
手搓堆 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int h[N], ph[N], hp[N], cnt; //h存值, ph存第k个插入的数对应的下标, hp存下标对应 阅读全文
摘要：
>1 樱子的爱好 题目 https://codeforces.com/contest/2008/problem/D 思路 以 5 4 1 3 2 10011 为例 i = 1, p1 = 5, s5 = 1--> i = 5, p5 = 2, s2 = 0 --> i = 2, p2 = 4, s4 阅读全文
摘要：
01背包 /*二维 #include <iostream> #include <algorithm> const int N = 1010; int v[N], w[N], f[N][N]; using namespace std; int main() { int n, m; cin >> n > 阅读全文
摘要：
板子 int find(int x); void uniona(int x, int y); int p[N]; //p是父亲数组 for(int i = 1; i <= n; i++) p[i] = i; //初始化 int p1 = find(a), p2 = find(b); //单独写出来， 阅读全文
摘要：
单调栈 适用于求左边或者右边离它最近的（比它大或者小）的数 1>【模板】单调栈 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{ 阅读全文
摘要：
XOR = Average 题目 https://codeforces.com/contest/1758/problem/B 主要意思 给定一整数n，要使 n个数的异或 = n个数之和的平均值，输出这n个数 思路 n是奇数的时候 n 个相同的数 （ 设为a ) 的异或也为a , n 个 a 之和的平 阅读全文
摘要：
[NOIP2012 提高组] 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 \(n\) 天的借 阅读全文