AtCoder Beginner Contest 367 题解

已于 2024-11-03 08:21:58 修改
阅读量780 收藏 14
点赞数 20
分类专栏： 比赛题解 随机化 FWT 文章标签： 算法 随机化 Hadamard matrix
于 2024-08-25 11:31:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/141527047
版权
比赛题解 同时被 3 个专栏收录
115 篇文章 0 订阅
订阅专栏
随机化
5 篇文章 0 订阅
订阅专栏
FWT
4 篇文章 0 订阅
订阅专栏

A - Shout Everyday

#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);
	ll a,b,c;
	cin>>a>>b>>c;
	
	if(c<b &&a<b &&a>c) puts("Yes");
	else if(b<c &&(a<b||a>c)) puts("Yes");
	else puts("No");
	
	
	return 0;
}

B - Cut .0

#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("B.in","r",stdin);
//	freopen(".out","w",stdout);
	string s;
	cin>>s;
	int n=s.length();
	bool flag=0;
	Rep(i,n) if(s[i]=='.' ) {
		flag=1;
	}
	if(flag) {
		int l=0,r=n-1;
		while(s[l]=='0'&& s[l+1]!='.') ++l;
		while(s[r]=='0') --r;
		if(s[r]=='.') --r;
		Fork(i,l,r) cout<<s[i];
	}
	else {
		int l=0,r=n-1;
		while(s[l]=='0' && l<n-1) ++l;
		Fork(i,l,r) cout<<s[i];
		
	}
	
	return 0;
}

C - Enumerate Sequences

#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,k,r[10000],a[10000];
void dfs(int l,int s) {
	if(l>n) {
	 	if(s%k==0) {
	 		PRi(a,n)
		 }
		return ;
	}
	For(i,r[l]) {
		a[l]=i;
		dfs(l+1,s+i );
	}
}
int main()
{
//	freopen("C.in","r",stdin);
//	freopen(".out","w",stdout);
	n=read(),k=read();
	For(i,n) r[i]=read();
	dfs(1,0);
	
	
	
	return 0;
}

D - Pedometer

#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;
} 
ll a[412345]={},s[412345]={};
ll c[1000000+10]={};
int main()
{
//	freopen("D.in","r",stdin);
//	freopen(".out","w",stdout);
	int n,m;
	cin>>n>>m;
	For(i,n) a[i]=read()%m;
	For(i,n) a[i+n]=a[i];
	c[0]++;
	For(i,2*n) s[i]=(s[i-1]+a[i])%m;
	For(i,n-1) c[s[i]]++;
	
	ll ans=0;
	Fork(i,n,n+n-1) {
		c[s[i-n]]--;
		ans+=c[s[i]];
		c[s[i]]++;
	}
	cout<<ans<<endl;
	return 0;
}

E - Permute K times

#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;
} 
#define MAXN (212345)
int x[MAXN],a[MAXN];
int f[MAXN][80];
int main()
{
//	freopen("E.in","r",stdin);
//	freopen(".out","w",stdout);
	int n=read();
	ll k;cin>>k;
	For(i,n) x[i]=read(),f[i][0]=x[i];
	For(i,n) a[i]=read();
	For(j,70) {
		For(i,n) f[i][j]=f[f[i][j-1]][j-1];
	}
	For(i,n) {
		int p=i;
		ll t=k;
		Rep(j,63) {
			
			if(t&1) {
				p=f[p][j];
			}t/=2;
		}
		cout<<a[p];
		if(i<n) cout<<" ";
		else cout<<endl;
	}

	
	return 0;
}

F - Rearrange Query

You are given sequences of positive integers of length N N N: A = ( A 1 , A 2 , … , A N ) A=(A_1,A_2,\ldots,A_N) A=(A1​,A2​,…,AN​) and B = ( B 1 , B 2 , … , B N ) B=(B_1,B_2,\ldots,B_N) B=(B1​,B2​,…,BN​).
You are given Q Q Q queries to process in order. The i i i-th query is explained below.

  • You are given positive integers l i , r i , L i , R i l_i,r_i,L_i,R_i li​,ri​,Li​,Ri​. Print
    Yes if it is possible to rearrange the
    subsequence ( A l i , A l i + 1 , … , A r i ) (A_{l_i},A_{l_i+1},\ldots,A_{r_i}) (Ali​​,Ali​+1​,…,Ari​​) to match the subsequence ( B L i , B L i + 1 , … , B R i ) (B_{L_i},B_{L_i+1},\ldots,B_{R_i}) (BLi​​,BLi​+1​,…,BRi​​), andNo otherwise.

G - Sum of (XOR^K or 0)

给定 N , M , K N,M,K N,M,K，和长度为N的序列A
一个序列的贡献为序列中所有数xor和的K次方
对于A的所有非空子序列长度为M的序列的贡献和。
XOR convolution and Hadamard transform

#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 (998244353)
#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;
} 
template<typename T>
void fwt(T *a,int n){
	int i,j,k; 
	T x;
	for(k=2;k<=n;k<<=1){
		for(i=0;i<n;i+=k){
			for(j=i;j<i+(k>>1);j++){
				x=a[j]-a[j+(k>>1)];
				a[j]=a[j]+a[j+(k>>1)];
				a[j+(k>>1)]=x;
			}
		}
	}
}
//void twf(int*a,int n){
//	int i,j,k,x;
//	for(k=n;k>=2;k>>=1){
//		for(i=0;i<n;i+=k){
//			for(j=i;j<i+(k>>1);j++){
//				x=a[j]+a[j+(k>>1)];
//				a[j+(k>>1)]=(int)(1LL*(a[j+(k>>1)]-a[j]+F)*iv2%F);
//				a[j]=(int)(1LL*x*iv2%F);
//			}
//		}
//	}
//}
ll pow2(ll a,ll b){
	if (!b) return 1%F;
	ll p=pow2(a,b/2);
	p=mul(p,p);
	if (b&1) p=mul(p,a);
	return p;
}
#define MAXN (1<<22)

template<int MOD, int RT> struct mint {
	static const int mod = MOD;
	static constexpr mint rt() { return RT; } // primitive root for FFT
	int v; explicit operator int() const { return v; } // explicit -> don't silently convert to int
	mint():v(0) {}
	mint(ll _v) { v = int((-MOD < _v && _v < MOD) ? _v : _v % MOD);
		if (v < 0) v += MOD; }
	bool operator==(const mint& o) const {
		return v == o.v; }
	friend bool operator!=(const mint& a, const mint& b) { 
		return !(a == b); }
	friend bool operator<(const mint& a, const mint& b) { 
		return a.v < b.v; }
   
	mint& operator+=(const mint& o) { 
		if ((v += o.v) >= MOD) v -= MOD; 
		return *this; }
	mint& operator-=(const mint& o) { 
		if ((v -= o.v) < 0) v += MOD; 
		return *this; }
	mint& operator*=(const mint& o) { 
		v = int((ll)v*o.v%MOD); return *this; }
	mint& operator/=(const mint& o) { return (*this) *= inv(o); }
	friend mint pow(mint a, ll p) {
		mint ans = 1; assert(p >= 0);
		for (; p; p /= 2, a *= a) if (p&1) ans *= a;
		return ans; }
	friend mint inv(const mint& a) { assert(a.v != 0); 
		return pow(a,MOD-2); }
		
	mint operator-() const { return mint(-v); }
	mint& operator++() { return *this += 1; }
	mint& operator--() { return *this -= 1; }
	friend mint operator+(mint a, const mint& b) { return a += b; }
	friend mint operator-(mint a, const mint& b) { return a -= b; }
	friend mint operator*(mint a, const mint& b) { return a *= b; }
	friend mint operator/(mint a, const mint& b) { return a /= b; }
};
const int MOD=998244353; 
using mi = mint<MOD,5>; // 5 is primitive root for both common mods

const int M=1<<20;
#define MAXN (200000+100)
mi f1[MAXN][110]={},f2[MAXN][110]={},g[M]={};
ll n,m,dp[M+10][2]={},a[MAXN]={};
int main()
{
//	freopen("E.in","r",stdin);
//	freopen(".out","w",stdout);
	int n,m,k;
	cin>>n>>m>>k;
	Rep(i,n) {
		cin>>a[i];
		dp[a[i]][0]++;
	}
	Rep(j,20) Rep(i,M) if(0==((i>>j)&1)) {
		int f0=dp[i][0],f1=dp[i][1],g0=dp[i+(1<<j)][0],g1=dp[i+(1<<j)][1];
		dp[i][0]=f0+g0;
		dp[i][1]=f1+g1;
		dp[i+(1<<j)][0]=f0+g1;
		dp[i+(1<<j)][1]=f1+g0;
	}
	f1[0][0]=f2[0][0]=1;
	Rep(i,n) Rep(j,m) {
		f1[i+1][(j+1)%m] += f1[i][j];
		f1[i+1][j] += f1[i][j];
		f2[i+1][(j+1)%m] -= f2[i][j];
		f2[i+1][j] += f2[i][j];
	}
	mi ret=0;
	Rep(i,M) Rep(j,m) {
		g[i]+=f1[dp[i][0]][j] * f2[dp[i][1]][(m-j)%m];
	}
	fwt(g,M);
	Rep(i,M) {
		ret+=g[i] * pow(mi(i),k);
	}
	auto ans=ret/M;
	cout<<(int)ans<<endl;
	return 0;
}
nike0good
关注
专栏目录
Atcoder Beginner Contest 202 题解
bogedaye的博客
05-23 708
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 367题解
doyowhat的博客
08-28 813
感觉AtCoder的题写了更有收获一点……
AtCoder Beginner Contest 369 题解
nike0good |Oier&ACMer | 熟能生巧
09-01 1165
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(
AtCoder Beginner Contest 330 题解
lvvqiao的博客
11-27 325
abc330题解
AtCoder Beginner contest 370题解 A-E
2301_80322044的博客
09-09 491
思路 求数组序列中分成若干个子序列求和不为K的总次数 求和不为K以及每一步都和上一个序列有关可以想到dp，由于要求序列之和的问题 可以使用前缀和 在这么多的序列中由于等于K的次数很少 而不等于K的很多 可以开一个map来存前缀和为K，然后求出dp的前缀和减去当以i结尾时的和是k的次数就可以更新dp[i]了。因为按字典序顺序输出 所以要如果第一行前面的ASCII码大于大二行要先改，如果小于第二行的渝要从后往前改小于的 这样才能保证顺序是从小到大的。思路 简单的if判断是否为真。F题明天补┭┮﹏┭┮。
AtCoder Beginner Contest 289 题解
sophilex的博客
02-12 1071
更进一步，在不改变横坐标的情况下，如果连续两次选择的点的纵坐标相差=1，那么最后的实际效果是纵坐标变化=2，这是改变的最小差值。一张简单图，每一个点有一个颜色(1或0),两个点从分别从1和n出发，同时走下一步，且两者下一步的颜色必须不同，问能否实现分别到达n和1.如果可以，求最小步数。因为如果我们只改变纵坐标的话，第一次选(a,c),第二次选(a,c+1),可以发现横坐标会回到原位。规则如下，每次在一个选定区域内选择一个坐标均为整数的点C，移动到关于点C对称的点。初始状态是(1,n)，最终状态是(n,1)
Atcoder Beginner Contest 367 D题题解
weixin_52163022的博客
08-18 924
Atcoder Beginner Contest 367 D题题解。这是一道练习暴力优化思想好题，用到了前缀和思想，桶思想，但是都需要加以优化和变形。尤其是整体修改用变量记录的思想，在信息学奥赛中是一种很好的优化方式，但不要忘了对单个值修改时需要减去记录的变量。
AtCoder Beginner Contest 325 题解 A-E
xiaoqian7758258的博客
10-21 709
AtCoder Beginner Contest 325 题解 A-C，模拟，dfs，贪心，分层图最短路
AtCoder Beginner Contest 367 A ~ F（无D题）题解
MingJunYi的博客
08-24 1036
他醒着的时候可以喊出对章鱼烧的爱，但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。如果下面的 1. 或 2. 成立，则序列。在 AtCoder 王国，居民们每天都要在。之间(包括首尾两个元素)，以及一个长度为。按升序排列，打印所有满足以下条件的长度为。住在 AtCoder 王国的高桥每天。几天前就已经vp过了，但是忘写题解了。个查询，让你按顺序处理。罚了好几发，我打比赛一如既往的抽象。的父亲，其实这道题就是基环上求。点大声喊出他们对章鱼烧的热爱。小时，他的睡眠时间小于。考虑正确性高的做法，维护。
AtCoder Beginner Contest 236 题解
MH3709的博客
01-23 867
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 224题解 A-G
10-24 4148
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]=
AtCoder Beginner Contest 042题解
你真的介意真的在乎真的想要真的渴望的话你一定能够做到
04-24 493
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)
AtCoder Beginner Contest 209题解
qq_53629286的博客
07-12 366
A - Counting (atcoder.jp) 题目大意:给定A,B两个数,求大于等于A小于等于B的共有多少个数. #include<iostream> using namespace std; #define ll long long #define rep(x,y,z) for(int x=y; x<=z; ++x) #define dec(x,y,z) for(int x=y; x>=z; --x) #define INF 0x3f3f3f3f int main(){
AtCoder Beginner Contest 168题解
流水
05-18 649
这里写目录标题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
三傻排序和对数器
jeffery 的博客
10-31 723
对数器是一种验证算法正确性的方式，可以在没有 OJ 的情况下验证。认识三个简单的排序：插入排序、选择排序、冒泡排序，并用对数器进行验证。
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 185
华为od算法——HJ33
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
weixin_47868976的博客
10-31 1071
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
【算法】（Python）贪心算法
yannan20190313的博客
11-04 352
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）
算法|牛客网华为机试31-40C++
最新发布
奇树谦的博客
11-04 462
计算第5次落地后球经过的距离，除了第一次只经过一次，所以距离最后在减去初始长度，高度每次减去一半。for循环遍历一次，从后往前，如果是字符组成单词等遇到空格或者非字母输出。直接用sort函数就是按着ASCII码从小到大排序的。找每行每列的相加差1的数学规律，再每行输出。
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、付费专栏及课程。

余额充值