![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
许启明
这个作者很懒,什么都没留下…
展开
-
【Codeforces Round #708 (Div. 2) 】A~D题题解
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.原创 2021-03-18 01:50:02 · 386 阅读 · 1 评论 -
【Codeforces Round #641 (Div. 2) 】E. Orac and Game of Life
考虑只有一个询问的情况。把第一个回合就开始波动的点称为波动点。询问 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++原创 2020-05-12 23:58:59 · 326 阅读 · 1 评论 -
【Codeforces Round #641 (Div. 2) 】D - Orac and Medians
我们用“感染”来描述一个中位数赋值给一个区间的过程。①易发现如果元素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原创 2020-05-12 23:52:16 · 212 阅读 · 0 评论 -
【Codeforces Round #641 (Div. 2) 】C.Orac and LCM
枚举质因子,对于一个因子,如果至少有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原创 2020-05-12 23:46:55 · 102 阅读 · 0 评论 -
【Codeforces Round #641 (Div. 2) 】B - Orac and Models
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原创 2020-05-12 23:42:45 · 182 阅读 · 0 评论 -
Codeforces Round #636 (Div. 3) 全题解
题目链接:A.CandiesB.Balanced ArrayC.Alternating SubsequenceD.Constant Palindrome SumE.Weights DistributingF.Restore the Permutation by Sorted SegmentsA.Candies思路:简单枚举即可AC代码:void solve() { ...原创 2020-04-22 15:38:22 · 309 阅读 · 0 评论