shanbei_uncle的博客

D题1750分，E1500，然而D题通过率比E2还低… 差两分钟没把D写完，早看到E的话就去写E1了… A. Meximization #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; const int N = 2e5 + 5; int n, m, x, y, z, k, t, p; int a[N], Num[N]; int solve() { cin >> n; i.

考虑只有一个询问的情况。 把第一个回合就开始波动的点称为波动点。 询问 i，j，k时，我们先找到距离坐标（i，j）最近的波动点的距离，如果k小于这个距离，那么在第k回合波动还没有传到（i，j），（i，j）的颜色不改变。如果k大于这个距离，那么在波动传到（i，j）后，（i，j）的颜色每回合改变一次。 对于多个询问，将所有初始的波动点放入队列que中，整体宽搜，记录距离。 #include<bits/stdc++.h> #define rep(i,b) for(int i=1;i<=b;i++

我们用“感染”来描述一个中位数赋值给一个区间的过程。 ①易发现如果元素k的左右任意有一个>=k的数时，k就可以感染整个数组。 ②如果任意一个区间可以被感染成一个>=k的数时，k元素的左侧或右侧一定会被感染成>=k的数。利用结论①即可知k可感染整个数组。 #include<bits/stdc++.h> #define rep(i,b) for(int i=1;i<=b;i++) #define drep(i,b) for(int i=b;i>=1;i--) #defi

枚举质因子，对于一个因子，如果至少有n-1个元素都含有它，那么任意一对元素的lcm都包含它，即最后的gcd中包含它。 #include<bits/stdc++.h> #define rep(i,b) for(int i=1;i<=b;i++) #define drep(i,b) for(int i=b;i>=1;i--) #define Rep(i,a,b) for(int i=a;i<=b;i++) #define pr pair<int,int> #define

B - Orac and Models #include<bits/stdc++.h> #define rep(i,b) for(int i=1;i<=b;i++) #define drep(i,b) for(int i=b;i>=1;i--) #define Rep(i,a,b) for(int i=a;i<=b;i++) #define pr pair<int,int> #define ff first #define ss second #define int

题目链接： A.Candies B.Balanced Array C.Alternating Subsequence D.Constant Palindrome Sum E.Weights Distributing F.Restore the Permutation by Sorted Segments A.Candies 思路：简单枚举即可 AC代码： void solve() { ...