UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)

最新推荐文章于 2024-07-23 17:36:37 发布
最新推荐文章于 2024-07-23 17:36:37 发布
阅读量652 收藏 12
点赞数 14
分类专栏： 比赛题解 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/137842576
版权

文章目录

A - Adjacent Product

#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 n=read(),p=read();
	For(i,n-1) {
		int q=read();
		cout<<p*q<<' ';
		p=q;
	}
	
	return 0;
}

B - Piano

#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;
} 
string s="wbwbwwbwbwbw";
bool f[400][300]={};
int main()
{
//	freopen("B.in","r",stdin);
//	freopen(".out","w",stdout);
	For(i,8) s=s+s;
//	cout<<s.length();
	Rep(i,1200){
		int w=0,b=0;
		Fork(j,i,i+200) {
			w+=s[j]=='w';
			b+=s[j]!='w';
			f[w][b]=1;
		}
	}
	int w,b;
	cin>>w>>b;
	cout<<(f[w][b]?"Yes":"No");
	return 0;
}

C - Σ

#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("C.in","r",stdin);
//	freopen(".out","w",stdout);
	map<int,int> h;
	ll n,k;
	cin>>n>>k;
	ll s=(1+k)*k/2;
	For(i,n) {
		int p=read();
		if(1<=p &&p<=k) {
			if(h.count(p)) continue;
			h[p]=1;
			s-=p;

		}
	}
	cout<<s;
	
	return 0;
}

D - Gomamayo Sequence

#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 f[200000+10][2][2]={};
ll c[200000+10];
int main()
{
//	freopen("D.in","r",stdin);
//	freopen(".out","w",stdout);
	
	int n=read();
	string s;cin>>s;
	Rep(i,n) c[i]=read();
	Rep(i,n+1) Rep(j,2) f[i][j][1]=1e18;
	if(s[0]=='0') f[0][1][0]=c[0];else f[0][0][0]=c[0];
	For(i,n-1) {
		Rep(j,2) {
			f[i][j][0]=f[i-1][j^1][0]+((s[i]-'0'==j)?0:c[i]);
			f[i][j][1]=f[i-1][j][0]+((s[i]-'0'==j)?0:c[i]);
			gmin(f[i][j][1],f[i-1][j^1][1]+((s[i]-'0'==j)?0:c[i]));
		}
	}
	cout<<min(f[n-1][0][1],f[n-1][1][1]);
	return 0;
}

E Paint

#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;
} 
map<ll,ll> hh,hw,hx;
#define MAXN (200000+10)
ll p1[MAXN],p2[MAXN],p3[MAXN];
	
int main()
{
//	freopen("E.in","r",stdin);
//	freopen(".out","w",stdout);
	ll h=read(),w=read(),m=read();
	
	For(i,m) {
		p1[i]=read(),p2[i]=read(),p3[i]=read();
	}
	ForD(i,m) {
		int t=p1[i],a=p2[i],x=p3[i];
		if(t==1) {
			if(hh.count(a)) continue;
			hh[a]=1;
			hx[x]+=w;
			--h;
		}
		if(t==2) {
			if(hw.count(a)) continue;
			hw[a]=1;
			hx[x]+=h;
			--w;
		}
	}
	hx[0]+=h*w;
	int s=0;
	for(auto it=hx.begin();it!=hx.end();++it){
		if(it->se) ++s;
//		cout<<(it->fi)<<' '<<(it->se)<<endl;
	}
	cout<<s<<endl;
	for(auto it=hx.begin();it!=hx.end();++it){
		if(it->se) 	cout<<(it->fi)<<' '<<(it->se)<<endl;
	}
	
	return 0;
}

F SSttrriinngg in StringString

#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 n;
string s,t;
ll slen;
ll ct[10000]={};
int f[100000+10][26]={};
ll get(int a,int b,int c) {
	c-='a';
	ll ans=f[b][c];
	if(a) ans-=f[a-1][c];
	return ans;
}
bool ck(ll m) {
	if(!m) return 1;
	ll j=0,k=1;
	Rep(i,t.length()) {
		char c=t[i];
		ll tm=m;
		if(!ct[c]) return 0;
		if(j!=0&&tm>0) {
			if(tm>get(j,slen-1,c)) {
				tm-=get(j,slen-1,c);
				j=0,k++;
			}
			else {
				int ans=-1,l=j,r=slen-1;
				while(l<=r) {
					int m=l+r>>1;
					if(get(j,m,c)>=tm ) ans=m,r=m-1;else l=m+1;
				}
				j=ans+1;tm=0;
				if(j>=slen) k++,j=0;
			}
		}
		
//		while(j!=0 && tm>0) {
//			if(s[j]==c) --tm;
//			j=j+1;
//			if(j==slen) j=0,++k;
//		}
//		cout<<k<<' '<<j<<' '<<tm<<endl;
		if(tm) {
			ll a=tm/ct[c];
//			cout<<a<<endl;
			if(a>0) {
				k+=a-1;
				tm-=(a-1)*ct[c];
			}
		}
//		cout<<k<<' '<<j<<' '<<tm<<endl;
		
		
		if(tm>0) {
			if(tm>get(j,slen-1,c)) {
				tm-=get(j,slen-1,c);
				j=0,k++;
			}
			else {
				int ans=-1,l=j,r=slen-1;
				while(l<=r) {
					int m=l+r>>1;
					if(get(j,m,c)>=tm ) ans=m,r=m-1;else l=m+1;
				}
				j=ans+1;tm=0;
				if(j>=slen) k++,j=0;
			}
		}
		if(tm>0) {
			if(tm>get(j,slen-1,c)) {
				tm-=get(j,slen-1,c);
				j=0,k++;
			}
			else {
				int ans=-1,l=j,r=slen-1;
				while(l<=r) {
					int m=l+r>>1;
					if(get(j,m,c)>=tm ) ans=m,r=m-1;else l=m+1;
				}
				j=ans+1;tm=0;
				if(j>=slen) k++,j=0;
			}
		}
		
		
//		while(tm) {
//			if(s[j]==c) --tm;
//			j=j+1;
//			if(j==slen) j=0,++k;
//		}
//		cout<<j<<' '<<k<<endl;
		if(k>n+1) return 0;
	}
	if(k<=n|| k==n+1 && j==0) return 1;
	return 0;
}
int main()
{
//	freopen(".out","w",stdout);
	cin>>n>>s>>t;

	slen=s.length();
	Rep(i,slen) ct[s[i]]++;
	Rep(i,slen) Rep(j,26)
	{
		f[i][j]=(s[i]-'a'==j);
		if(i) f[i][j]+=f[i-1][j];
	}
	
	ll ans=0,l=0,r=s.length()*n/t.length();
	while(l<=r) {
		ll m=(l+r)/2;
		if(ck(m)) ans=m,l=m+1;else r=m-1;
	}
	cout<<ans<<endl;
	
	return 0;
}
nike0good
关注
  • 14
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++UNIQUE VISION Programming Contest 2023 Spring(AtCoder Beginner Contest 300)C - Cross
Yoyo的博客
05-16 156
c++UNIQUE VISION Programming Contest 2023 Spring(AtCoder Beginner Contest 300)C - Cross。
UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)（A~E）
qq_17807067的博客
03-23 376
UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)（A~E）
UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)（A,B,C,D,E,F,G）
qq_45809243的博客
03-26 1129
UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)（A,B,C,D,E,F,G）
AtCoder Beginner Contest 300 (A~D)
m0_61923501的博客
05-01 335
直接模拟。
AtCoder Beginner Contest 042解析（日文原版）
01-20
AtCoder Beginner Contest 042 解析（日文原版） 本资源摘要信息将对 AtCoder Beginner Contest 042 解析（日文原版）进行详细的知识点解析。 Overall Editorial 官方编辑=adminA - 和風いろはちゃんイージー /...
atcoder beginner contest #237 c- kasaka
02-06
这个是abc#237 c题的答案cpp，转载请加上版权。
题解：AtCoder Beginner Contest 265C - Belt Conveyor (atcoder.jp)
06-18
这篇题解是关于AtCoder Beginner Contest 265C题目——"Belt Conveyor"的解决方案。这是一道入门级别的算法问题，主要考察的是模拟和边界条件处理能力。在这个问题中，你需要模拟一个传送带系统，并根据给定的网格...
AtCoder Beginner Contest 263D - Left Right Operation
06-16
代码
AtCoder Beginner Contest 044解析（日文原版）.docx
01-21
"AtCoder Beginner Contest 044解析" AtCoder Beginner Contest 044解析是一份关于编程比赛的解析文件，主要介绍了四道题目的解决方法和相关知识点。 问题 A: 高橋君とホテルイージー 该题目要求计算总共需要的钱...
【18】输出字符菱形
2301_78786609的博客
07-19 383
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 330
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
算法题目整合5
最新发布
qq_62571233的博客
07-23 632
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 129
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
2024.7.19 刷题总结
TheJustice_的博客
07-19 248
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 450
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
3.5 查找和排序算法
m0_38066007的博客
07-23 130
大纲 算法基础 常用的表示算法的方法 算法的复杂度 查找 顺序查找、二分查找 哈希查找 真题 排序 插入排序 希尔排序 简单选择排序 堆排序 冒泡排序
完全二叉树的节点个数-递归
qq_45031559的博客
07-19 270
完全二叉树的节点个数-递归
python实现图像缩放算法
qq_42568323的博客
07-20 343
它通过选择离目标像素最近的原始像素的颜色值来确定目标像素的颜色值。它通过考虑目标像素周围16个像素的颜色值，使用双三次插值公式计算出目标像素的颜色值。相较于双线性插值，双三次插值能生成更平滑、更细腻的图像效果。它通过考虑目标像素周围四个像素的颜色值，使用双线性插值公式计算出目标像素的颜色值。尽管最近邻插值在某些应用场景中足够使用，但在需要更高质量图像的场景中，通常会选择更加复杂的插值方法，如双线性插值或双三次插值。双三次插值是图像缩放中高质量的方法之一，适合需要高质量图像处理的应用场景。
atcoder beginner contest 265
12-17
atcoder beginner contest 265 是由日本 Atcoder 组织的一场面向初学者的比赛。这是一场在线编程竞赛，旨在为初学者提供机会锻炼和展示他们的编程技能。 这次比赛包括了多个题目，涉及到算法、数据结构、动态规划等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值