（挣牛币用的）先开差分数组，再这样那样，最后求出差分数组的前缀和就好了 #include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n, m; cin >> n >> m; vector<int> arr(n + 1); for(int i = 1; i <= n; ++i) cin >> arr[i]; vector<int> v(n + 2); for(int i = 1; i <= n; +...

大连民族大学ACM工作室训练赛 难度排序（仅供参考）： 第一阶段： E、G、K、J 第二阶段： B、A、C、D、F 第三阶段： I、H 防AK（别拷打我）：L A. anon 的博弈 知识点：博弈论 先说结论：拿到编号最大牌的最后一张的为胜者。 结合样例 "1 2 2 3 3 3 4 4 4 4" 来说，我们把它分层次列出，从高到低： 4 4 4 4 3 3 3 2 2 1  题目要求从最高层 '4' 开始着手，由于拿走这一层的卡牌后只能添加更低层的牌，因此这层的卡牌数量一定会是逐渐减少的。 我们可以发现，拿到最后一张 '4' 的人，可以将下一层 '3' 的数量控制为偶数，以此来让自己继续拿到...

int n; cin >> n; cout << (n - 1) / 3 << endl; int m = (n - 1) / 6 * 6 + 2; for (int i = 2; i < m; i += 6) { cout << i << ' ' << i + 2 << ' ' << i + 3 << endl; cout << i + 1 << ' ' << i + 4 << ' ' << i + 5 <<...

比赛链接：https://ac.nowcoder.com/acm/contest/96419 密码：acmwantac A.二分大佬历险记 题是很简单，大家应该都觉得能做，但是直接遍历进行查找一定会超时，题目给了序列严格递增，使用二分查找即可 说实话出题人真没想到大家都还没学二分查找，他说感觉自己有罪 C代码 #include <stdio.h> int main() { int n, q; scanf("%d%d", &n, &q); int arr[n]; for (int i = 0; i < n; ++i)//输入数据 scanf("%d", &amp...