Codeforces Round #538 (Div. 2)

最新推荐文章于 2024-05-27 21:39:15 发布
最新推荐文章于 2024-05-27 21:39:15 发布
阅读量485 收藏
点赞数 1
分类专栏： # 2022HZNU训练记录 训练合集 文章标签： acm竞赛 c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cggghh/article/details/123310883
版权

Codeforces Round #538 Div.2

A.Got Any Grapes?

题意：
由三个人，第一个人需要x个a葡萄，第二个人需要y个a葡萄或b葡萄，第三个人需要z个a，b，c葡萄。问能否分配。
题解:
模拟一下即可。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>
#include <cassert>
#include <iomanip>
#include <deque>
#include <time.h>
#include <bitset>
using namespace std;
#define ll long long
#define maxn 100005
#define mod 1000000007
#define MOD 998244353
#define Mod 1000000009
#define eps 1e-10
const ll inf=0x3f3f3f3f3f3f3f3f;
const ll INF=0x3f3f3f3f;
const ll mod1=1e9+7;
const ll mod2=1e9+9;
template <typename T>
inline void read(T& X) {X = 0; int w = 0; char ch = 0;while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();if (w) X = -X;}
char F[200];inline void write(int x){if(x == 0){putchar('0');return;}int tmp = x > 0 ? x : -x;int cnt = 0;if(x < 0)putchar( '-' );while(tmp > 0){F[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0)putchar(F[--cnt]) ;}
template<typename T> void print(T x){if(x>9) print(x/10);putchar(x%10+'0');}
ll q_pow(ll x,ll y,ll M){ll ans=1;while(y){if(y%2){y--;ans=ans*x%M;}else {y/=2;x=x*x%M;}}return ans;}

int main() 
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int x,y,z,a,b,c;
	cin>>x>>y>>z>>a>>b>>c;
	if(a<x){
		cout<<"NO\n";
		return 0;
	}
	a-=x;
	if(a+b<y){
		cout<<"NO\n";
		return 0;
	}
	c+=a+b-y;
	if(c<z){
		cout<<"NO\n";
	}
	else cout<<"YES\n";
    return 0;
}

B. Yet Another Array Partitioning Task

题意：
有n个数，要你分成k段连续的子段，每个字段大于m个数。每个子段的值为子段中m个最大的数的和，问要怎么分配使得k个子段的和最大。
题解：
显然和最大时应该选择n个数中k最大的km个数。将最大km个数标记。没遇到m个数就分割成一段，一共k段。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>
#include <cassert>
#include <iomanip>
#include <deque>
#include <time.h>
#include <bitset>
using namespace std;
#define ll long long
#define maxn 200005
#define mod 1000000007
#define MOD 998244353
#define Mod 1000000009
#define eps 1e-10
const ll inf=0x3f3f3f3f3f3f3f3f;
const ll INF=0x3f3f3f3f;
const ll mod1=1e9+7;
const ll mod2=1e9+9;
template <typename T>
inline void read(T& X) {X = 0; int w = 0; char ch = 0;while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();if (w) X = -X;}
char F[200];inline void write(int x){if(x == 0){putchar('0');return;}int tmp = x > 0 ? x : -x;int cnt = 0;if(x < 0)putchar( '-' );while(tmp > 0){F[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0)putchar(F[--cnt]) ;}
template<typename T> void print(T x){if(x>9) print(x/10);putchar(x%10+'0');}
ll q_pow(ll x,ll y,ll M){ll ans=1;while(y){if(y%2){y--;ans=ans*x%M;}else {y/=2;x=x*x%M;}}return ans;}
struct node{
	int num,id;
	bool operator<(const node&a){
		return num>a.num;
	}
}a[maxn];
int vis[maxn];
int main() 
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	ll n,m,k;
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)cin>>a[i].num,a[i].id=i;
	sort(a+1,a+1+n);
	ll sum=0;
	for(int i=1;i<=k*m;i++)sum+=a[i].num,vis[a[i].id]=1;
	cout<<sum<<"\n";
	ll now=0;
	for(int i=1,kk=1;i<=n&&kk<k;i++){
		if(vis[i])now++;
		if(now==m)cout<<i<<" ",kk++,now=0;
	}
    return 0;
}

C. Trailing Loves (or L’oeufs?)

题意：
问n！转化为b进制末尾有多少个连续的0.
题解：
末尾连续的0的个数就等价于n！的因子中有多少个b。将b质因子拆分。对每个质因子求解n！中有多少个此质因子。答案显然为n中有多少个数为质因子p的倍数+pp的倍数+pp*p的倍数。。。 a n s = n p + n p 2 + . . . ans=\frac{n}{p}+\frac{n}{p^2}+... ans=pn​+p2n​+...
此过程用除法模拟，因为乘法会溢出。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>
#include <cassert>
#include <iomanip>
#include <deque>
#include <time.h>
#include <bitset>
using namespace std;
#define ll long long
#define maxn 200005
#define mod 1000000007
#define MOD 998244353
#define Mod 1000000009
#define eps 1e-10
const ll inf=0x3f3f3f3f3f3f3f3f;
const ll INF=0x3f3f3f3f;
const ll mod1=1e9+7;
const ll mod2=1e9+9;
template <typename T>
inline void read(T& X) {X = 0; int w = 0; char ch = 0;while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();if (w) X = -X;}
char F[200];inline void write(int x){if(x == 0){putchar('0');return;}int tmp = x > 0 ? x : -x;int cnt = 0;if(x < 0)putchar( '-' );while(tmp > 0){F[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0)putchar(F[--cnt]) ;}
template<typename T> void print(T x){if(x>9) print(x/10);putchar(x%10+'0');}
ll q_pow(ll x,ll y,ll M){ll ans=1;while(y){if(y%2){y--;ans=ans*x%M;}else {y/=2;x=x*x%M;}}return ans;}

int main() 
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	ll n,m;
	cin>>n>>m;
	vector<pair<ll,ll> >num;
	for(ll i=2;i*i<=m;i++){
		if(m%i==0){
			ll res=0;
			while(m%i==0)m/=i,res++;
			num.push_back(make_pair(i,res));
		}
	}	
	if(m>1)num.push_back(make_pair(m,1));
	ll ans=inf;
	for(auto &it:num){
		ll prime=it.first,siz=it.second;
		ll res=0;
		ll nn=n;
		while(nn){
			res+=nn/prime;
			nn/=prime;
		}
		ans=min(ans,res/siz);
	}
	cout<<ans;
    return 0;
}

D. Flood Fill

题意：
你可以将一段连续的相同颜色的连通块变成左边或右边不同的颜色，问最少多少次可以变成全部相同颜色。
题解：
很容易想到区间dp，枚举区间长度，每次大区间都由小区间+1转移而来。由于有左右两种方式，我们用dp[i][j][0/1]来表示，0表示颜色为c[i]，1表示颜色为c[j]。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>
#include <cassert>
#include <iomanip>
#include <deque>
#include <time.h>
#include <bitset>
using namespace std;
#define ll long long
#define maxn 200005
#define mod 1000000007
#define MOD 998244353
#define Mod 1000000009
#define eps 1e-10
const ll inf=0x3f3f3f3f3f3f3f3f;
const ll INF=0x3f3f3f3f;
const ll mod1=1e9+7;
const ll mod2=1e9+9;
template <typename T>
inline void read(T& X) {X = 0; int w = 0; char ch = 0;while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();if (w) X = -X;}
char F[200];inline void write(int x){if(x == 0){putchar('0');return;}int tmp = x > 0 ? x : -x;int cnt = 0;if(x < 0)putchar( '-' );while(tmp > 0){F[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0)putchar(F[--cnt]) ;}
template<typename T> void print(T x){if(x>9) print(x/10);putchar(x%10+'0');}
ll q_pow(ll x,ll y,ll M){ll ans=1;while(y){if(y%2){y--;ans=ans*x%M;}else {y/=2;x=x*x%M;}}return ans;}
int c[5555];
int dp[5555][5555][2];
int main() 
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>c[i];
	memset(dp,INF,sizeof dp);
	for(int i=1;i<=n;i++)dp[i][i][0]=dp[i][i][1]=0;
	for(int len=1;len<=n;len++){
		for(int i=1;i+len-1<=n;i++){
			int j=i+len-1;
			dp[i-1][j][0]=min(dp[i-1][j][0],dp[i][j][1]+(c[i-1]!=c[j]));
			dp[i-1][j][0]=min(dp[i-1][j][0],dp[i][j][0]+(c[i-1]!=c[i]));
			dp[i][j+1][1]=min(dp[i][j+1][1],dp[i][j][0]+(c[i]!=c[j+1]));
			dp[i][j+1][1]=min(dp[i][j+1][1],dp[i][j][1]+(c[j]!=c[j+1]));
		}
	}
	cout<<min(dp[1][n][0],dp[1][n][1]);
    return 0;
}

E. Arithmetic Progression

题意：
有一个打乱循序的等差数列，在60次内询问处最小值和公差D。
你可以询问“？ i”询问a[i]的值。或者询问"> x"是否存在大于x的数。
题解：
首先我们询问最大值，最大值二分询问，需要30次询问。还剩下30次询问。我们可以随便选30个数，这30个数和最大值可以形成31个数，就会有30个差，30个差取gcd就可以确定公差D。但是只能询问30次，必须要31个不同的数，所以只能随机冲，只要随机出30个和最大值不同的值就能过。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>
#include <cassert>
#include <iomanip>
#include <deque>
#include <time.h>
#include <bitset>
using namespace std;
#define ll long long
#define maxn 200005
#define mod 1000000007
#define MOD 998244353
#define Mod 1000000009
#define eps 1e-10
const ll inf=0x3f3f3f3f3f3f3f3f;
const ll INF=0x3f3f3f3f;
const ll mod1=1e9+7;
const ll mod2=1e9+9;
template <typename T>
inline void read(T& X) {X = 0; int w = 0; char ch = 0;while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();if (w) X = -X;}
char F[200];inline void write(int x){if(x == 0){putchar('0');return;}int tmp = x > 0 ? x : -x;int cnt = 0;if(x < 0)putchar( '-' );while(tmp > 0){F[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0)putchar(F[--cnt]) ;}
template<typename T> void print(T x){if(x>9) print(x/10);putchar(x%10+'0');}
ll q_pow(ll x,ll y,ll M){ll ans=1;while(y){if(y%2){y--;ans=ans*x%M;}else {y/=2;x=x*x%M;}}return ans;}
ll getmax(){
	ll l=0,r=1000000000;
	ll ans;
	while(l<=r){
		int mid=(l+r)>>1;
		cout<<"> "<<mid<<endl;
		ll res;
		cin>>res;
		if(res==1)l=mid+1;
		else r=mid-1,ans=mid;
	}
	return ans;
}
vector<ll>a;
ll n,maxx;
ll getd(){
	ll index=1;
	for(int i=1;i<=30;i++){
		index=rand()%(n-index+1)+index;
		cout<<"? "<<index<<endl;
		int x;
		cin>>x;
		a.push_back(x);
	}
	ll g=0;
	for(int i=0;i<a.size();i++)g=__gcd(g,maxx-a[i]);
	return g;
}
int main() 
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	srand(int(time(0)));
	cin>>n;
	maxx=getmax();
	ll d=getd();
	cout<<"! "<<maxx-(n-1)*d<<" "<<d<<endl;
    return 0;
}//cnm

F. Please, another Queries on Array?

题意：
你有n个数。有q次询问。2个操作，第一个操作为l->r区间内的数都乘以x，第二个操作问l->r区间的乘积的欧拉函数值。
题解：
由于a[i]<=300,300内的质数只有62个，对62个数进行状压，用线段树维护区间乘积和区间状压的值，最后再算一下欧拉函数就行了。全部数据都要开longlong，防止溢出。

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>
#include <cassert>
#include <iomanip>
#include <deque>
#include <time.h>
#include <bitset>
using namespace std;
#define ll long long
#define maxn 400005
#define mod 1000000007
#define MOD 998244353
#define Mod 1000000009
#define eps 1e-10
const ll inf=0x3f3f3f3f3f3f3f3f;
const ll INF=0x3f3f3f3f;
const ll mod1=1e9+7;
const ll mod2=1e9+9;
template <typename T>
inline void read(T& X) {X = 0; int w = 0; char ch = 0;while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); }while (isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48), ch = getchar();if (w) X = -X;}
char F[200];inline void write(int x){if(x == 0){putchar('0');return;}int tmp = x > 0 ? x : -x;int cnt = 0;if(x < 0)putchar( '-' );while(tmp > 0){F[cnt++] = tmp % 10 + '0';tmp /= 10;}while(cnt > 0)putchar(F[--cnt]) ;}
template<typename T> void print(T x){if(x>9) print(x/10);putchar(x%10+'0');}
ll q_pow(ll x,ll y,ll M){ll ans=1;while(y){if(y%2){y--;ans=ans*x%M;}else {y/=2;x=x*x%M;}}return ans;}
ll n,q;
ll a[maxn];
ll inv[100];
struct node{
	ll lazy,lazypos;
	ll sum,pos;
}tree[maxn<<2];
vector<ll>prime;
void init(){
	for(int i=2;i<=300;i++){
		int f=1;
		for(int j=2;j*j<=i;j++){
			if(i%j==0){
				f=0;
				break;
			}
		}
		if(f)prime.push_back(i);
	}
	for(ll i=0;i<62;i++)inv[i]=q_pow(prime[i],mod-2ll,mod);
}
void pushdown(int id,int l,int r){
	if(!tree[id].lazypos&&tree[id].lazy==1)return;
//	cout<<"??????pushdown "<<l<<" "<<r<<"\n";
	int mid=(l+r)>>1;
	tree[id<<1].lazy*=tree[id].lazy;tree[id<<1|1].lazy*=tree[id].lazy;
	tree[id<<1].lazy%=mod;tree[id<<1|1].lazy%=mod;
	tree[id<<1].sum=(tree[id<<1].sum*q_pow(tree[id].lazy,mid-l+1,mod))%mod;
	tree[id<<1|1].sum=(tree[id<<1|1].sum*q_pow(tree[id].lazy,r-mid,mod))%mod;
	tree[id<<1].pos|=tree[id].lazypos;tree[id<<1].lazypos|=tree[id].lazypos;
	tree[id<<1|1].pos|=tree[id].lazypos;tree[id<<1|1].lazypos|=tree[id].lazypos;
	tree[id].lazy=1;tree[id].lazypos=0;
	return;
}
node pushup(node a,node b){
	node c;
	c.sum=a.sum*b.sum%mod;
	c.pos=a.pos|b.pos;
	return c;
}
void build(int id,int l,int r){
	tree[id].lazy=1;
	if(l==r){
//		tree[id].lazy=1;
		tree[id].lazypos=0;
		tree[id].sum=a[l];
		ll res=0;
		for(int i=0;i<62;i++){
			if(a[l]%prime[i]==0){
				res+=(ll)(1ll<<i);
			}
		}
		tree[id].pos=res;
//		cout<<res<<" "<<a[l]<<" "<<l<<"----->\n";
		return ;
	}
	int mid=(l+r)>>1;
	build(id<<1,l,mid);
	build(id<<1|1,mid+1,r);
	tree[id].sum=tree[id<<1].sum*tree[id<<1|1].sum%mod;
	tree[id].pos=tree[id<<1].pos|tree[id<<1|1].pos;
}
void update(int id,int l,int r,int lx,int ly,ll val){
	if(l>=lx&&r<=ly){
		ll res=0;
		for(int i=0;i<62;i++){
			if(val%prime[i]==0){
				res+=(ll)(1ll<<i);
			}
		}
		tree[id].pos|=res;
		tree[id].lazypos|=res;
		tree[id].sum=(tree[id].sum*q_pow(val,(r-l+1),mod))%mod;
		tree[id].lazy=tree[id].lazy*val%mod;
		return ;
	}
	int mid=(l+r)>>1;
	pushdown(id,l,r);
	if(mid>=lx)update(id<<1,l,mid,lx,ly,val);
	if(mid<ly)update(id<<1|1,mid+1,r,lx,ly,val);
	tree[id].sum=tree[id<<1].sum*tree[id<<1|1].sum%mod;
	tree[id].pos=tree[id<<1].pos|tree[id<<1|1].pos;
}
node query(int id,int l,int r,int lx,int ly){
	if(l>=lx&&r<=ly){
		return tree[id];
	}
	int mid=(l+r)>>1;
	pushdown(id,l,r);
	node a,b;
	int f1=0,f2=0;
	if(mid>=lx)a=query(id<<1,l,mid,lx,ly),f1=1;
	if(mid<ly)b=query(id<<1|1,mid+1,r,lx,ly),f2=1;
	tree[id].sum=tree[id<<1].sum*tree[id<<1|1].sum%mod;
	tree[id].pos=tree[id<<1].pos|tree[id<<1|1].pos;
	if(f1&&f2)return pushup(a,b);
	if(f1)return a;
	if(f2)return b;
}
ll qu(node x){
	ll ans=x.sum;
//	cout<<x.pos<<"\n";
	for(ll i=0;i<62;i++){
		if((ll)(x.pos>>i)&1ll){
			ans=ans*(prime[i]-1ll)%mod*inv[i]%mod;
		}
	}
	return ans;
}
int main() 
{
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin>>n>>q;
	for(ll i=1;i<=n;i++)cin>>a[i];
	init();
	build(1,1,n);
//	cout<<tree[1].sum<<" "<<tree[1].pos<<"\n";
//	cout<<tree[2].sum<<" "<<tree[2].pos<<"\n";
//	cout<<query(1,1,n,1,2).sum<<"\n"; 
	string s;
	for(ll i=1,l,r,x;i<=q;i++){
		cin>>s;
		if(s=="TOTIENT"){
			cin>>l>>r;
			cout<<qu(query(1,1,n,l,r))<<"\n";
		}
		else {
			cin>>l>>r>>x;
			update(1,1,n,l,r,x);
		}
	}
//	for(int i=1;i<=n;i++){
//		cout<<query(1,1,n,i,i).sum<<"\n";
//	}
    return 0;
}
SmallKa0
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
【Codeforces Round #538 (Div. 2)】A.B.C.D.E.F
lajiyuan的博客
03-02 507
前言 好久之前打的这场比赛，刚刚打算补上题解，赛中由于读错D题题意导致崩盘，本来前期非常顺利但是D卡了一个半小时才知道题意读错了，赛后补过了DEF。 lajiyuan rating−=32rating-=32rating−=32 2002-&amp;gt;1970 A. Got Any Grapes? 题意 【模拟题】略过 做法 【模拟题】略过 代码 #include&amp;lt;stdio.h&amp;gt; i...
Codeforces Round #538 (Div. 2)D.Flood Fill
老街#
02-11 205
https://codeforces.com/contest/1114/problem/D o(n^2)求最长回文子序列 #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; using namespace std; typedef long long ...
Codeforces Round #538 (Div. 2)--D. Flood Fill（DP）
wzw
02-12 300
题目链接：https://codeforces.com/contest/1114/problem/D 题意：给定序列ai，定义一个区间联通当且仅当区间内所有数相同，给定操作如下：开始选定一个起点S（不变且不计入操作数），每次操作可以将包含S在内的联通区间内的所有数变为其他任意一个数，求最小操作数使整个序列内的数相同； 解法：DP 首先需要明确的是若区间[ l,r ]经过k次操作后变成联通区间...
Codeforces Round #538 (Div. 2) C D
低级算法工程师w
03-07 246
d
Codeforces Round 917 (Div. 2)
Lanthamum的博客
12-24 567
############################################################################B.不会。A.考虑有没有负数，偶数（把没有负数考虑进去了）就要改变一个数为0，为min，如果是奇数就不用考虑
Codeforces Round 915 (Div. 2)
Lanthamum的博客
12-16 551
【代码】Codeforces Round 915 (Div. 2)
codeforces round 948(div.2）
2301_79426686的博客
05-27 713
codeforces round 948(div.2) AB
Codeforces Round 948 (Div. 2)
最新发布
2301_80041146的博客
05-27 591
思路：有个非常重要的性质，对于某一列，假设确定了这一列的哪一行有1，那么这个图已经可以确定了。思路：如果n<m，显然不行。再看n>=m的情况，可以先假定放刚好m个，在思考是否可以在接下来的步骤使方块数不变。题意：给定一个数组，找到一个子数组，需使这个子数组的lcm（最小公倍数）不存在于给定的数组，问这个子数组的最大长度是多少。题意：有n次机会，每次可以选择放一个方块或者拿走一个，问最后是否可以有m个方块。题意：构造题，懒得描述了，直接看，其中第三条可以转换成不存在连续的1或-1。
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #628 (Div. 2)
01-03
给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上，则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明：一...
Codeforces Round #620 (Div. 2) Longest Palindrome
01-06
B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about ...
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)
01-03
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路：若ai 在路径上 ，则ai的父结点一定在路径上，若ai是路径上某个结点的子结点，则ai的父结点一定在路径上，综上只需考虑ai的父节点就行了。对每个ai判断...
Codeforces Round #628 (Div. 2) A~~D
01-03
A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<1>>t; while(t--){ st.clear(); ll n; cin >>n;... ll re
Codeforces Round #628 (Div. 2) A. EhAb AnD gCd
01-03
输入一个正整数x，找出这样的2个正整数a和b，使得gcd(a，b)+lcm(a，b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1，最小公倍数x-1，满足题意√ 附上代码 #include #define int long long #...
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值