Codeforces Round #615 (Div. 3) A-F

最新推荐文章于 2024-09-22 19:01:00 发布
最新推荐文章于 2024-09-22 19:01:00 发布
阅读量111 收藏
点赞数 1
分类专栏： Codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51068403/article/details/115859885
版权

传送门

这场比较简单，简单的题就不说题意了。

A.

问加 n n n个数，能否使 a , b , c a,b,c a,b,c相等。

直接先加到相等再看看模 3 3 3是否为 0 0 0即可。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;

//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;

const int N=1000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int a[10];

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

    int _; scanf("%d",&_);
    while(_--)
    {
        int n;
        scanf("%d%d%d%d",&a[1],&a[2],&a[3],&n);
        sort(a+1,a+1+3);
        n-=a[3]-a[1];
        n-=a[3]-a[2];
        if(n<0||n%3!=0) puts("NO");
        else puts("YES");
    }
	return 0;
}
/*

*/

B.

只能往右或者上走，求字典序最小的走法。

排序后判一下是否有不合法的点，让后每次都先右后上就行。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;

//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;

const int N=100010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int n;
PII p[N];

bool check()
{
    for(int i=2;i<=n;i++) if(p[i].X<p[i-1].X||p[i].Y<p[i-1].Y) return false;
    return true;
}

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

    int _; scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d%d",&p[i].X,&p[i].Y);
        sort(p+1,p+1+n);
        if(check())
        {
            puts("YES");
            int sx=0,sy=0,st=1;
            while(st<=n)
            {
                for(int i=sx;i<p[st].X;i++) printf("R");
                for(int i=sy;i<p[st].Y;i++) printf("U");
                sx=p[st].X; sy=p[st].Y;
                st++;
            }
            puts("");
        }
        else puts("NO");
    }




	return 0;
}
/*

*/

C.

找三个数 a , b , c a,b,c a,b,c，且其都大于等于 2 2 2，且 a ! = b , b ! = c , a ! = c a!=b,b!=c,a!=c a!=b,b!=c,a!=c，且 a ∗ b ∗ c = n a*b*c=n a∗b∗c=n。

直接把 n n n质因子分解，让后按照质因子的幂次从 1 , 2 , 3... 1,2,3... 1,2,3...累乘起来，取两个数，第三个数直接算即可。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;

//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;

const int N=100010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int n;
map<int,int>mp;

void divide()
{
    for(int i=2;i<=n/i;i++)
        if(n%i==0)
        {
            while(n%i==0) mp[i]++,n/=i;
        }
    if(n>1) mp[n]++;
}

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

    int _; scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        int nn=n;
        mp.clear();
        divide();
        int a,b,c;
        a=-1; b=-1; c=-1;
        vector<int>v;
        for(auto x:mp)
        {
            int now=x.X,cnt=1;
            while(cnt<=x.Y)
            {
                v.pb(now);
                now*=x.X;
                x.Y-=cnt;
                cnt++;
            }
        }

        if(v.size()<2) puts("NO");
        else
        {
            a=v[0],b=v[1],c=nn/a/b;
            if(c==1||c==a||c==b) { puts("NO"); continue; }
            puts("YES");
            printf("%d %d %d\n",a,b,c);
        }
    }





	return 0;
}
/*

*/

D.

序列初始为空，每次加入一个数 y y y，可以将这个数 + x , − x +x,-x +x,−x，可以执行无限次，但是 y y y不能小于 0 0 0。求每次加入数后的最大 m e x mex mex。

因为求最大的 m e x mex mex，所以肯定是将这个数从小往大的填。我们将 y   m o d   x y\bmod x ymodx，这个时候可以将其看成一个系，即 y   m o d   x + k ∗ x y\bmod x +k*x ymodx+k∗x，我们从这个系的底开始向上填即可。由于 y   m o d   x < x y\bmod x<x ymodx<x只需要开一个数组记录一下当前底是多少，每次如果用掉了就让这个底 + x +x +x即可。
但是注意不能一直加，这样的话会 r e re re，所以我们设置一个上限就好啦，因为 m e x mex mex不会一直大下去的。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;

//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;

const int N=10000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int q,x;
int pos[N],st[N];
int ans=0;

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

    scanf("%d%d",&q,&x);
    for(int i=0;i<=x;i++) pos[i]=i;
    while(q--)
    {
        int v; scanf("%d",&v);
        v%=x; if(pos[v]<8000000) pos[v]+=x;  v=pos[v]-x;
        st[v]=1;
        while(st[ans]) ans++;
        printf("%d\n",ans);
    }







	return 0;
}
/*

*/

E.

给你个矩阵，每次可以修改一个数为 1 , n ∗ m 1,n*m 1,n∗m之间的任何数，也可以将一列向上循环移动一位，这两个花费都是 1 1 1，求变成如下矩阵的最小花费。
在这里插入图片描述

乍一看不是很好做，但是仔细一想就是个大水题。
因为移动只涉及列，所以每一列是独立的，我们独立统计每一列就好啦。
只考虑一列，我们可以记录一下这一列的每个数，这个数到他应该到的位置需要移动几次，假设移动 x x x次，让后我们让 c n t [ x ] + + cnt[x]++ cnt[x]++，之后就枚举移动几次，假设移动 i i i次，让后答案就是 n − c n t [ x ] + i n-cnt[x]+i n−cnt[x]+i。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#include<assert.h>
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;

//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;

const int N=2000010,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int n,m;
int a[N];
vector<int>v[N];

int solve(int j)
{
    for(int i=0;i<=n;i++) a[i]=0;
    for(int i=0;i<n;i++)
    {
        if(v[i][j]%m!=j||v[i][j]>=n*m) continue;
        int pos=v[i][j]/m;
        int cnt=0;
        if(pos>i) cnt=i+n-pos;
        else cnt=i-pos;
        a[cnt]++;
    }
    int ans=INF;
    for(int i=0;i<=n;i++) ans=min(ans,i+n-a[i]);
    return ans;
}

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            int x; scanf("%d",&x); x--;
            v[i].pb(x);
        }
    int ans=0;
    for(int i=0;i<m;i++) ans+=solve(i);
    printf("%d\n",ans);






	return 0;
}
/*

*/

F.

求三个点，这三个点之间的边最多。

众所周知， c f cf cf就是猜结论的比赛。所以直接选两个点为直径的两端，之后选的一个点就是到直径边最多的点即可。
实现的话我以前写过求直径上所有点的，所以直接贴过来了，知道所有点了之后，放进队列， b f s bfs bfs求 d i s dis dis，选个 d i s dis dis最大的即可。

//#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].l+tr[u].r>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std;

//void rd_cre() { freopen("d://dp//data.txt","w",stdout); srand(time(NULL)); }
//void rd_ac() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//AC.txt","w",stdout); }
//void rd_wa() { freopen("d://dp//data.txt","r",stdin); freopen("d://dp//WA.txt","w",stdout); }

typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;

const int N=1000010,M=N*2,mod=1e9+7,INF=0x3f3f3f3f;
const double eps=1e-6;

int n,root;
map<PII,int>mp;
vector<int>v[N];
int ans[N],d[N],dis[N];
int e[M],ne[M],h[N],w[M],idx;
int depth[N],res;
bool st[N];
int ed,flag,pre[N];

void add(int a,int b,int c)
{
    e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}

void dfs_dep(int u,int fa)
{
    depth[u]=depth[fa]+1;
    for(auto x:v[u])
    {
        int ver=x;
        if(ver==fa) continue;
        dfs_dep(ver,u);
    }
}

void dfs(int u,int fa)
{
    if(flag) return;
    if(u==ed) { flag=1; return; }
    for(auto x:v[u])
    {
        if(x==fa) continue;
        pre[x]=u;
        dfs(x,u);
        if(flag) return;
        pre[x]=0;
    }
}

void dfs_add(int u,int fa)
{
    for(auto x:v[u])
    {
        if(x==fa) continue;
        ans[x]=mp[{x,u}];
        dfs_add(x,u);
    }
}

void dfs_d(int u,int fa)
{
    int mx=0;
    for(auto x:v[u])
    {
        if(x==fa) continue;
        dfs_d(x,u);
        mx=max(mx,depth[x]+1);
    }
    depth[u]=mx;
}

int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(0);

    memset(h,-1,sizeof(h));
    scanf("%d",&n);
    for(int i=1;i<=n-1;i++)
    {
        int a,b; scanf("%d%d",&a,&b);
        v[a].pb(b),v[b].pb(a);
    }
    dfs_dep(1,0);
    int id=0,mx=-1;
    for(int i=1;i<=n;i++) if(depth[i]>mx) mx=depth[i],root=i;
    memset(depth,0,sizeof(depth));
    dfs_dep(root,0); mx=-1;
    for(int i=1;i<=n;i++) if(depth[i]>mx) mx=depth[i],ed=i;
    dfs(root,0);
    vector<int>vv; vv.pb(ed);
    pre[root]=0;
    while(pre[ed]!=0) vv.pb(pre[ed]),ed=pre[ed];
    queue<int>q;
    memset(dis,0x3f,sizeof(dis));
    memset(st,false,sizeof(st));
    for(int i=0;i<vv.size();i++) { int x=vv[i]; q.push(x),st[x]=1,dis[x]=0; }
    while(q.size())
    {
        int t=q.front(); q.pop();
        for(int i=0;i<v[t].size();i++)
        {
            int x=v[t][i];
            if(st[x]) continue;
            dis[x]=dis[t]+1;
            st[x]=1;
            q.push(x);
        }
    }
    int x=vv[0],y=vv[vv.size()-1],z=vv[1];
    int mmx=0;
    for(int i=1;i<=n;i++) if(dis[i]>mmx&&dis[i]!=INF) mmx=dis[i],z=i;
    printf("%d\n",mmx+(int)vv.size()-1);
    printf("%d %d %d\n",x,y,z);

	return 0;
}
/*
12
1 2
2 12
2 3
12 7
12 6
12 5
3 4
1 11
11 8
11 9
11 10
*/
YB Lin
关注
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 ...#define rep(i,a,b) for(int i=a;i=b;i--) typedef long long l
Codeforces Round #615 (Div. 3)
qq_38227632的博客
01-23 95
A. Collecting Coins 题目链接：https://codeforces.com/contest/1294/problem/A 题意： 你有三个姐妹她们分别有 a , b , c枚硬币，你有n枚，你可以把硬币随意分给她们(必须分完)，使她们的硬币数A = B = C 分析： 题目的条件有两点： ①A = B = C ②在满足①的前提下必须把硬币分完 我们首先要满足第一点。因为硬币...
Codeforces Round #615（Div.3）
qq_40872103的博客
01-29 189
Codeforces Round #615（Div.3） A. Collecting Coins 注意(n)可能不够用的情况。 #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 2e5 + 10; int main(){ ios_base::sync_with_s...
Codeforces Round #615 (Div. 3) (题解)
weixin_43736492的博客
10-06 258
题目大意： 给你三个数，用另外一个数n加到这三个数中去，看能不能使得他们相等。 思路： 先对齐，即都先加到三个数中最大数的大小，然后看剩余的数模333是否为0。 代码： #include<iostream> #include<vector> #include<cstring> #include<map> #include<set> #include<algorithm> using namespace std; typedef lo.
Codeforces Round 974 (Div. 3) A-F
swan416的博客
09-22 2343
下午的ICPC网络赛的难受一晚上全都给我打没了 手速拉满再加上秒杀线段树 这场简直了啊 唯一可惜的是最后还是掉出了1000名 一把上蓝应该没啥希望了吧
Codeforces Round 874 (Div. 3)A-F
LEVIATHANq的博客
05-20 761
思路:这个数组里面所有数值连在一起不是环就是链，如果找最大值就是判断环和链的个数，这个可以用并查集，如果是找最小值的话，就是找最大的环，但是数组中的这些小环是不可能拆开组成最大环的，而链可以一起组成最大环，所以找完最大环后，还有把这些小环的个数加上。再将每一个brr[i]的值填入对应的arr[i]的second中.因为idex组成的3 2 1 是fa的一个排列，所以这是一个环，代码中排断环，我是用异或，即将fa和idex一起异或，得出的数要是0，说明就是个环，否则是个链。思路:太麻烦了，不想说。
Codeforces Round 974 (Div. 3)
最新发布
ros275229的博客
09-22 620
也是模拟，找到最小不满足哪一个，求出应满足的最小值+1减去原来的sum即可;只用分情况(奇偶)讨论即可;
Codeforces Round #697 (Div. 3 A-G)题解(新鲜)
jziwjxjd的博客
01-26 1398
记录一下div3第一次akakak,虽然是因为这次很简单的原因…不过还是很开心hhh A,BA,BA,B太简单了就不写了,然后下面每一题都写了比较详细的题解^_^. 1475C. Ball in Berland(容斥原理) 1475D. Cleaning the Phone(二分+前缀和) 1475E.Advertising Agency(排序) 1475F. Unusual Matrix(构造,模拟) 1475G. Strange Beauty(dp+优化) ...
Codeforces Round #839 (Div. 3)题解
Kicamon的博客
12-19 1267
我们可以将数分为三类，一类是只有先手想要染的（数量为a），第二类是只有后手想要染的（数量为b），第三类是两者都要染的（数量为c）。上述例子中，后手想要赢的话，只要将3、4、5都染成蓝色， 那么他就可以将这三个数从新排布得到降序的数组；而先手想要赢的话，就要将所有的都染成蓝色， 所以后手赢。这题的题意有点含糊，其大意是，两个操作，将一个红色染成蓝色， 或者将蓝色的位置之间任意排序。我是撒比，这题开始用二分答案来写，卡了一个半小时。此时可以选择3或者5将其染成蓝色，这里不做演示。，不足的在从大到小标记。
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到一个vector里，...
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
CodeCraft-21 and Codeforces Round #711 (Div. 2) D. Bananas in a Microwave 优化暴力
m0_51068403的博客
03-30 3016
传送门 文章目录题意：思路： 题意： 有nnn个时间，每个时间给你两个操作，第一个是k=k+xk=k+xk=k+x，第二个是k=k∗xk=k*xk=k∗x，且可以执行[0,y][0,y][0,y]次，kkk初始状态为000，求[1,m][1,m][1,m]中kkk能到达的数的最短时间。 思路： 首先比较容易的能想到一个nm2nm^2nm2的暴力方法，就是遍历[1,n][1,n][1,n]，让后对于每个已经出现过的数，尝试进行[0,y][0,y][0,y]次相应的操作，yyy的范围[0,m][0,m][0,m
Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round) A. Basic Diplomacy
m0_51068403的博客
03-22 2591
传送门 文章目录题意：思路： 题意： 有nnn个小朋友，让后你要在mmm天中每天都选择一个小朋友，给出这mmm天都可以选哪个小朋友，每个小朋友选的次数不超过⌈m2⌉\left \lceil \frac{m}{2} \right \rceil⌈2m​⌉，判断能否每天都选择小朋友且给出选的小朋友编号。 思路： 一开始想歪了，虽然注意到了⌈m2⌉\left \lceil \frac{m}{2} \right \rceil⌈2m​⌉这个条件肯定是突破点，但还是没想到，我们就从⌈m2⌉\left \lceil \fr
Educational Codeforces Round 77 (Rated for Div. 2) D. A Game with Traps 贪心 +二分
m0_51068403的博客
03-23 678
传送门 文章目录题意：思路： 题意： 给你nnn个人，每个人都有个能力值aia_iai​。让后在1−m1-m1−m的路上有kkk个陷阱，每个陷阱的范围是[li,ri][l_i,r_i][li​,ri​]，伤害是did_idi​，能力值低于did_idi​的人不能通过陷阱，你可以跑到rir_iri​处把这个陷阱摧毁，这样就可以带人过去了。现在起点在000，让带尽可能多的人到m+1m+1m+1点。 思路： 很明显的二分，我们先把aaa数组排序，让后二分带多少人，让后下界就是最小值mimimi，checkchec
Codeforces Round #705 (Div. 2) D. GCD of an Array 质因子分解 + stl维护
m0_51068403的博客
03-07 535
传送门 题意： 给nnn个数，让后qqq个操作，每次选择一个位置的数使其乘xxx，每次询问后输出所有数的gcdgcdgcd。 思路： 这个题思路算是比较好想的。首先就是一个计算方式即计算所有数的gcdgcdgcd，这个比较容易想到当一个质因数xxx在每个数出现次数>=1>=1>=1的时候，设出现幂数是c1,c2,...,cnc_1,c_2,...,c_nc1​,c2​,...,cn​，他对gcdgcdgcd的贡献为xmin(c1,c2,...,cn)x^{min(c_1,c_2,...,c
Codeforces Round #717 (Div. 2) D. Cut 倍增
m0_51068403的博客
04-22 529
传送门 文章目录题意：思路： 题意： 给定长度为nnn的序列，有qqq个询问，每次询问一个区间，输出至少将这个区间分成多少个连续区间才能使每个区间内的数互质。 思路： 首先要判断互质，这个比较容易想到分解质因子，两个数互质当且仅当他们不含有相同的质因子。 考虑一个朴素的做法，就是从lll开始，每次都遍历他的质因子，如果他的质因子在前面出现过了，那么我门就贪心的在这里分段，让后将前面的质因子出现的位置都清空。 考虑如果我们能预处理出来getlget_lgetl​，即[l,getl−1][l,get_l-1][
codeforces round #828 (div. 3)
06-06
### 回答1： 好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个小时。该比赛共包含7道题目，分值分别为500, 1000, 1500, 1750, 2000, 2250和2500。比赛时参赛者需要在规定时间内解决尽可能多的题目，并尽快提交正确答案。比赛结束后，Codeforces会根据参赛者的提交情况和答案正确性进行排名和评分。 参赛者需要在Codeforces网站上注册账号才能参加比赛，比赛期间可以使用任何编程语言来解决题目。此外，Codeforces还提供了实时排名和讨论区等功能，方便参赛者进行交流和比赛情况的了解。 祝愿所有参赛者在比赛中取得好成绩！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值