AtCoder Beginner Contest 369 题解

于 2024-09-01 21:53:26 发布
阅读量615 收藏 8
点赞数 6
分类专栏： 比赛题解 线段树 树形DP 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/141790780
版权
比赛题解 同时被 3 个专栏收录
115 篇文章 0 订阅
订阅专栏
线段树
35 篇文章 0 订阅
订阅专栏
树形DP
17 篇文章 1 订阅
订阅专栏

A - 369

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int main()
{
//	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);
	int a,b,c;
	cin>>a>>b;
	int an=0;
	if(a==b) an=1;
	else {
		if((a+b)%2==0) ++an;
		an+=2;
	}cout<<an;
	
	
	return 0;
}

B - Piano 3

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int a[101];
string s[101];
int f[101][101][101]={};
int main()
{
//	freopen("B.in","r",stdin);
//	freopen(".out","w",stdout);
	int n=read(),pl=-1,pr=-1,x=0;
	For(i,n) {
		cin>>a[i]>>s[i];
		if(s[i][0]=='L') {
			x+=(pl==-1)?0:abs(pl-a[i]);
			pl=a[i];
		}
		else {
			x+=(pr==-1)?0:abs(pr-a[i]);
			pr=a[i];
			
		}
	}
	cout<<x;	
	return 0;
}

C - Count Arithmetic Subarrays

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int a[200000+10];
int main()
{
//	freopen("C.in","r",stdin);
//	freopen(".out","w",stdout);
	int n=read();
	For(i,n) a[i]=read();
	For(i,n-1) a[i]=a[i+1]-a[i];
	ll ans=n;
	ll x=1;
	For(i,n-1) {
		if(i>1&&a[i]==a[i-1]) ++x,ans+=x;
		else x=1,ans++;
	}
	cout<<ans;
	return 0;
}

D - Bonus EXP

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int a[200000+10];
ll f[200000+10][2];
int main()
{
//	freopen(".out","w",stdout);
	int n=read();
	For(i,n) a[i]=read();
	f[0][0]=-1e18;f[0][1]=0;
	For(i,n) {
		f[i][0]=max(f[i-1][0],f[i-1][1]+a[i]);
		f[i][1]=max(f[i-1][1],f[i-1][0]+2ll*a[i]);
	}
	cout<<max(f[n][0],f[n][1]);
	
	
	
	return 0;
}

E - Sightseeing Tour

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int n;
#define MAXN (410)
#define MAXM (200000+10)
ll u[MAXM],v[MAXM],w[MAXM];
ll f[MAXN][MAXN]={};

int main()
{
//	freopen("E.in","r",stdin);
//	freopen(".out","w",stdout);
	int n=read(),m=read();
	For(i,n) For(j,n) f[i][j]=1e18;
	For(i,n) f[i][i]=0;
	For(i,m){
		cin>>u[i]>>v[i]>>w[i];
		gmin(f[u[i]][v[i]],w[i])
		gmin(f[v[i]][u[i]],w[i])
	}
	For(k,n) For(i,n) For(j,n) gmin(f[i][j],f[i][k]+f[k][j])
	int q=read();
	while(q--) {
		int k=read(),S=1<<k;
		vi ve;
		Rep(c,k) ve.pb(read());
		vi p;
		Rep(c,k) p.pb(c);
		ll ans=1e18;
		do{
			Rep(st,S){
				int now=1;ll tmp=0;
				Rep(c,k) {
					int id =ve[p[c]];
					if((st>>c)&1) {
						tmp+=f[now][u[id]];now=v[id];
					}
					else {
						tmp+=f[now][v[id]];now=u[id];
					}		
					tmp+=w[id];		
				}
				tmp+=f[now][n];
				gmin(ans,tmp)
			}
		}while(next_permutation(ALL(p)));
		cout<<ans<<endl;
	}
	
	return 0;
}

F - Gather Coins

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int n;


const int maxn =300000+10;
pi v[maxn];
pair<int,int> g[maxn<<2];
void pushup(int o) {
	g[o]=max(g[Lson],g[Rson]);
}
void build(int l,int r,int o) {
	if (l==r) {
		g[o]={0,0};	return ;
	}
	int m=(l+r)>>1;
	build(l,m,Lson),build(m+1,r,Rson);
	pushup(o);
}
void update(int l,int r,int o,int p,pi v) {
	if (l==r) {
		g[o]=max(g[o],v);  return;
	}
	int m=(l+r)>>1;
	if (p<=m) update(l,m,Lson,p,v); 
	else update(m+1,r,Rson,p,v);
	pushup(o);
}
pi query(int l,int r,int o,int L,int R) {
	if(L<=l && r<=R ) return g[o];
	int m=(l+r)>>1;
	pi ret={0,0};
	if(L<=m) gmax(ret,query(l,m,Lson,L,R));
	if(m<R) gmax(ret,query(m+1,r,Rson,L,R)); 
	return ret;
}
pi an[maxn];
int main()
{
//	freopen("F.in","r",stdin);
//	freopen(".out","w",stdout);
	int h=read(),w=read(),n=read();
	For(i,n){
		v[i].fi=read();
		v[i].se=read();
	}
	sort(v+1,v+1+n);
	For(i,n) {
		int r=v[i].fi,c=v[i].se;
		an[i]=mp(1,0);
		auto p=query(1,200000,1,1,c);
		an[i]=max(an[i],mp(p.fi+1,p.se));
		update(1,200000,1,c,mp(an[i].fi,i));
	}
	int ans=-1,id=-1;
	For(i,n) if(an[i].fi>=ans) ans=an[i].fi,id=i;
	cout<<ans<<endl;
	vector<pi > st;
	st.pb(mp(h,w));
	while(id){
		st.pb(v[id]);
		id=an[id].se;
	}
	st.pb(mp(1,1));
	reverse(ALL(st));
	int x=1,y=1;
	for(auto p:st){
		int nx=p.fi,ny=p.se;
		For(i,nx-x) cout<<'D';
		For(i,ny-y) cout<<'R';
		x=nx,y=ny;
	}
	return 0;
}

G - As far as possible

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i>0;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,cal) printf("Case #%d: %lld\n",kcase,cal);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define add(a,b) ((a+b)%F)
ll mul(ll a,ll b){return (a*b)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 

#define MAXN (212345)
vector<pair<int,ll> > v[MAXN];
vector<ll> dp;
ll dfs(int x,int fa)  {
        ll mx=0;
        for (auto e : v[x]) if (e.fi^fa){
    		auto tmp = dfs(e.fi,x)+e.se;
           	dp.pb(min(mx,tmp));
			mx=max(mx,tmp);	
        }
        return mx;
    };
int main()
{
//	freopen("c.in","r",stdin);
//	freopen(".out",w",stdout);
	int n=read();
	For(i,n-1) {
		int x=read(),y=read(),w=read();
		v[x].pb(mp(y,w)); v[y].pb(mp(x,w));
	}
	dp.pb(dfs(1,-1));
	sort(ALL(dp));
	reverse(ALL(dp));
	ll x=0;
	Rep(i,n) {
		x+=dp[i]*2;
		cout<<x<<endl;
	}
	
	return 0;
}
nike0good
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AtCoder Beginner Contest 330 题解
lvvqiao的博客
11-27 271
abc330题解
AtCoder Beginner Contest 136 题解
wjl_zyl_1314的博客
08-05 807
A - Transfer： 题意： 两个杯子，第一个杯子可以装A升水，此刻已经装了B升水，第二个杯子此刻装了C升水。将第二个杯子里的水尽可能的导入第一个杯子直至第一个杯子装满水或者第二个杯子里的水倒完。 问最后第二个杯子剩余多少水？ 题解： 比较（A-B）和C的大小，前者大，则第二个杯子的水倒完，后者大，则第一个杯子被装满，第二个杯子的水还剩余C-（A-B）升水。 AC代码： #include &...
AtCoder Beginner Contest 289 题解
sophilex的博客
02-12 988
更进一步，在不改变横坐标的情况下，如果连续两次选择的点的纵坐标相差=1，那么最后的实际效果是纵坐标变化=2，这是改变的最小差值。一张简单图，每一个点有一个颜色(1或0),两个点从分别从1和n出发，同时走下一步，且两者下一步的颜色必须不同，问能否实现分别到达n和1.如果可以，求最小步数。因为如果我们只改变纵坐标的话，第一次选(a,c),第二次选(a,c+1),可以发现横坐标会回到原位。规则如下，每次在一个选定区域内选择一个坐标均为整数的点C，移动到关于点C对称的点。初始状态是(1,n)，最终状态是(n,1)
AtCoder Beginner Contest 325 题解 A-E
xiaoqian7758258的博客
10-21 605
AtCoder Beginner Contest 325 题解 A-C，模拟，dfs，贪心，分层图最短路
AtCoder Beginner Contest 236 题解
MH3709的博客
01-23 811
A和B和C纯语法题 A、 #include <iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long LL; int main() { string s; cin>>s; int l,r; cin>>l>>r; swap(s[l-1],s[r-1
AtCoder Beginner Contest 227 题解
Code_Shark的博客
11-21 694
A. 移位 题意：一个形如 A,A+1,...,N,1,2,...,N,1,2,...,N,...A, A + 1, ..., N, 1, 2, ..., N, 1, 2, ..., N, ...A,A+1,...,N,1,2,...,N,1,2,...,N,... 的序列，问第 KKK 个数字是什么 对于 A=1A = 1A=1 的情况其实很好解决，就是 (K−1) mod N+1(K - 1) \bmod N + 1(K−1)modN+1 实际上其他情况就是加了一个偏移量 AAA，所以答案就是 ((k−
Atcoder Beginner Contest 356题解（D、E）
最新发布
光mon的博客
06-05 914
出现的次数，可以对这个桶数组再求个前缀和，则可以用这个前缀和数组。的二进制表示中1的个数，所以可以按位考虑，考虑有多少个。写代码时注意取模操作，传入函数中的参数也应该取模。，因为后者是调和级数，所以时间复杂度就是。，那么我们这样操作的时间复杂度就是。考虑如果a数组中的元素各不相同。排序以方便理解）从前往后枚举。，我们发现这个x的最大值就是。地求出某一连续值域中出现的。中的每一个元素，求当前位置。对于每个x，我们可以用。倍的情况并且注意把相同的。，那么这两个位一定都是。，可以开个桶来存储每个。
Atcoder Beginner Contest 259 题解
qq_42376883的博客
08-29 463
Atcoder Beginner Contest 259题解
AtCoder Beginner Contest 315 题解 A~E
xiaoqian7758258的博客
08-21 341
AtCoder Beginner Contest 315 题解 A~E，模拟题，思维题，枚举，拓扑排序
Atcoder Beginner Contest 202 题解
bogedaye的博客
05-23 625
A.B比较简单，主要想说下C.D的做法 C-Made Up 题目链接 有三个数组AAA=(A1A_1A1​,A2A_2A2​,…),BBB=(B1B_1B1​,B2B_2B2​,…),CCC=(C1C_1C1​,C2C_2C2​,…)，问有多少对AiA_iAi​=BCjB_{C_j}BCj​​?(有点逆过来做的思想) 我的做法是用cnt数组记录A数组中出现的每个数的个数,cnt[a[i]]++,最后对C数组遍历,因为C数组中的数是B数组中的索引,ans+=cnt[b[c[i]]]. #include<
AtCoder Beginner Contest 224题解 A-G
10-24 4069
AtCoder Beginner Contest 224 签到题、简单题 A - Tires 判断一个字符串是不是以er或ist结尾。 直接做即可 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int n = s.size(); if (n >= 2 && s[n-1]=='r' && s[n-2]=
ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解
cui00316的博客
10-01 610
ABC 270题解
AtCoder Beginner Contest 168题解
流水
05-18 541
这里写目录标题A - ∴ (Therefore)代码B - ... (Triple Dots)代码C - : (Colon)代码D - .. (Double Dots)题意题解代码E - ∙ (Bullet)题意题解代码 前三题比较水，直接上代码 A - ∴ (Therefore) 代码 #include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); n = n % 1
AtCoder Beginner Contest 042题解
你真的介意真的在乎真的想要真的渴望的话你一定能够做到
04-24 435
A - Iroha and Haiku (ABC Edition) 简单模拟即可，判断是否存在两个5一个1。 #include <bits/stdc++.h> using namespace std; int main(){ int A, B, C; cin >> A >> B >> C; int five = 0; int seven = 0; if(A == 5) five++; else if(A == 7)
CF 316E3(Summer Homework-广意Fib数列在p,q=1时的性质-Fib线段树)
nike0good |Oier&ACMer | 熟能生巧
06-16 2856
E3. Summer Homework time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output By the age of three Smart Beaver master
BZOJ 3211(花神游历各国-线段树区间开方)
nike0good |Oier&ACMer | 熟能生巧
05-28 2707
3211: 花神游历各国 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 52  Solved: 24 [Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100
POJ 2828（卡时线段树）
nike0good |Oier&ACMer | 熟能生巧
08-22 2230
本题乍一看链表，实际上肯定超时%…… 故用线段树 LogN查找…… Program P2828; const maxn=200000; var n,i,j:longint; pos,val:array[1..maxn] of longint; sum:array[1..maxn*10] of longint; ans:array[1..maxn] of longi
BZOJ 1099([POI2007]树Drz-9次线段树&分类讨论+线段树与插入顺序维护2个参数)
nike0good |Oier&ACMer | 熟能生巧
12-31 2168
1099: [POI2007]树Drz Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 142  Solved: 55 [Submit][Status] Description CDQZ是一个偏远的小学校，FGD在学校里中了一排树。他却不喜欢这些树的顺序，因为他们高高矮矮显得那么参差不齐。 FGD定义这些树的不整齐程度为相邻两树的高度
AtCoder Beginner Contest 134 简要题解
05-23
AtCoder Beginner Contest 134 是一场 AtCoder 的入门级比赛，以下是每道题的简要题解： A - Dodecagon 题目描述：已知一个正十二边形的边长，求它的面积。 解题思路：正十二边形的内角为 $150^\circ$，因此可以将正十二边形拆分为 12 个等腰三角形，通过三角形面积公式计算面积即可。 B - Golden Apple 题目描述：有 $N$ 个苹果和 $D$ 个盘子，每个盘子最多可以装下 $2D+1$ 个苹果，求最少需要多少个盘子才能装下所有的苹果。 解题思路：每个盘子最多可以装下 $2D+1$ 个苹果，因此可以将苹果平均分配到每个盘子中，可以得到最少需要 $\lceil \frac{N}{2D+1} \rceil$ 个盘子。 C - Exception Handling 题目描述：给定一个长度为 $N$ 的整数序列 $a$，求除了第 $i$ 个数以外的最大值。 解题思路：可以使用两个变量 $m_1$ 和 $m_2$ 分别记录最大值和次大值。遍历整个序列，当当前数不是第 $i$ 个数时，更新最大值和次大值。因此，最后的结果应该是 $m_1$ 或 $m_2$ 中较小的一个。 D - Preparing Boxes 题目描述：有 $N$ 个盒子和 $M$ 个物品，第 $i$ 个盒子可以放入 $a_i$ 个物品，每个物品只能放在一个盒子中。现在需要将所有的物品放入盒子中，每次操作可以将一个盒子内的物品全部取出并分配到其他盒子中，求最少需要多少次操作才能完成任务。 解题思路：首先可以计算出所有盒子中物品的总数 $S$，然后判断是否存在一个盒子的物品数量大于 $\lceil \frac{S}{2} \rceil$，如果存在，则无法完成任务。否则，可以用贪心的思想，每次从物品数量最多的盒子中取出一个物品，放入物品数量最少的盒子中。因为每次操作都会使得物品数量最多的盒子的物品数量减少，而物品数量最少的盒子的物品数量不变或增加，因此这种贪心策略可以保证最少需要的操作次数最小。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值