877

#include<stdio.h> int hash[1050],n; int find(int x){ int k=x%n; while(hash[k]!=0&&hash[k]!=x){ k++; if(k==n){ k=0; } } return k; } int main(){ int m; ......

CF877F 题解 更好的阅读体验 提供一个扫描线 + 根号分治做法。 首先，可以把题目的条件转化成求 $sum_r-sum_{l-1}=k$ 的区间数。 考虑扫描线，当区间的右端点从 $r-1$ 移动到 $r$ 时，新增的区间的左端点就是所有满足 $sum_{l-1}=sum_r-k,l\le r ......

# A ## 代码 ```c++ #include using namespace std; using ll = long long; bool solve() { int n; cin >> n; int mx = -2e9, mi = 2e9; for (int i = 1;i > x; mi ......

Codeforces Round 877 (Div. 2)A-D A: 有负数就输出，没有就输出最大值即可。 void solve(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+1+n); if(a[1]<0){ c ......

## [A](https://codeforces.com/contest/1838/problem/A). Blackboard List ### 题目大意 起初黑板上有两个数，现在不断选取两个数作出他们俩差的绝对值并写在黑板上，如此往复直到黑板上有 $n$ 个数。现在给定这 $n$ 个数，问起初 ......

# Preface 补题 这场补题的时候直接成腐乳了，A题挂两发，B题挂两发，C题挂一发是真的抽象 虽然D是个套路题看一眼就秒了，但如果真的比赛时候打真要罚时爆炸了的说 后面的EF还是做不来啊岂可修，不过都很有启发性让人感觉神清气爽，不像傻逼蓝桥杯花钱买罪受 # A. Blackboard List ......

我尝试使用昨天猫鼠游戏的思路来解决这个博弈问题，也就是DFS private: int alice, bob;// 用来分别计数两人手上的石子数量 public: bool dfs(vector<int>& piles, int start, int end, bool firstTurn) { / ......