2018 Multi-University Training Contest - Team 1 题解

最新推荐文章于 2024-08-23 17:37:15 发布
最新推荐文章于 2024-08-23 17:37:15 发布
阅读量113 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/nervendnig/p/9365002.html
版权
SolvedAHDU 6298Maximum Multiple
SolvedBHDU 6299Balanced Sequence
SolvedCHDU 6300Triangle Partition
SolvedDHDU 6301Distinct Values
 EHDU 6302Maximum Weighted Matching
 FHDU 6303Period Sequence
SolvedGHDU 6304Chiaki Sequence Revisited
SolvedHHDU 6305RMQ Similar Sequence
 IHDU 6306Lyndon Substring
 JHDU 6307Turn Off The Light
SolvedKHDU 6308Time Zone

A  找规律

发现只有3和4的倍数有存在答案

#include <bits/stdc++.h>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma GCC optimize("unroll-loops")

using namespace std;
const int maxn=1e5+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
ll casn,n,m,k;
#define tpyeinput ll
inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}
inline void read(tpyeinput &sum) {char ch=nc();sum=0;while(!(ch>='0'&&ch<='9')) ch=nc();while(ch>='0'&&ch<='9') sum=(sum<<3)+(sum<<1)+(ch-48),ch=nc();}
inline void read(tpyeinput &num1,tpyeinput &num2){read(num1);read(num2);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3){read(num1);read(num2);read(num3);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3,tpyeinput &num4){read(num1);read(num2);read(num3);read(num4);}
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
	read(casn);
    while(casn--){
        read(n);
        if(n>=3&&n%3==0) printf("%lld\n",((n/3ll)*(n/3ll)*(n/3ll)));
        else if(n>=4&&n%4==0) printf("%lld\n",n*n*n/32ll);
        else puts("-1");
    }

#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

B 贪心

去掉已经配对的,对于剩下 的,左边括号>右括号的放在左边,如果同样是左括号>右括号,不需要管哪个左括号多,只需要管哪个右括号少,右括号少的放在左边

#include <bits/stdc++.h>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
int casn,n,m,k;
#define tpyeinput int
inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}
inline void read(tpyeinput &sum) {char ch=nc();sum=0;while(!(ch>='0'&&ch<='9')) ch=nc();while(ch>='0'&&ch<='9') sum=(sum<<3)+(sum<<1)+(ch-48),ch=nc();}
inline void read(tpyeinput &num1,tpyeinput &num2){read(num1);read(num2);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3){read(num1);read(num2);read(num3);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3,tpyeinput &num4){read(num1);read(num2);read(num3);read(num4);}
string str[maxn];
struct node {
	int a,b;
}s[maxn];
int cmp(node &a,node &b){
	int x=min(a.a,b.b),y=min(a.b,b.a);
	return x>y||x==y&&a.a>b.a;
}
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
	IO;
	cin>>casn;
	while(casn--){
		cin>>n;
		rep(i,1,n){
			cin>>str[i];
		}
		int ans=0;
		rep(i,1,n){
			int a=0,b=0;
			rep(j,0,str[i].size()-1){
				if(str[i][j]=='(') a++;
				else if(str[i][j]==')'){
					if(a>0) a--,ans+=2;
					else b++;
				}
				s[i]=(node){a,b};
			}
		}
		sort(s+1,s+1+n,cmp);
		int a=0,b=0;
		rep(i,1,n){
			if(a>=s[i].b){
				ans+=s[i].b*2;
				a-=s[i].b;
			}else {
				ans+=a*2;
				a=0;
			}
			a+=s[i].a;
		}
		cout<<ans<<endl;
	}
#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

C 画图,找规律

保证三点不共线,画图尝试之后发现规律,把点排序即可(这道题用输入挂反而会WA?)

#include <bits/stdc++.h>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
int casn,n,m,k;
//#define tpyeinput int
//inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}
//inline void read(tpyeinput &sum) {char ch=nc();sum=0;while(!(ch>='0'&&ch<='9')) ch=nc();while(ch>='0'&&ch<='9') sum=(sum<<3)+(sum<<1)+(ch-48),ch=nc();}
//inline void read(tpyeinput &num1,tpyeinput &num2){read(num1);read(num2);}
//inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3){read(num1);read(num2);read(num3);}
//inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3,tpyeinput &num4){read(num1);read(num2);read(num3);read(num4);}
struct node {
	int x,y,id;
}p[maxn];
bool cmp(node &a,node& b){
	if(a.x==b.x) return a.y<b.y;
	return a.x<b.x;
}
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
	IO;
	cin>>casn;
	while(casn--){
		cin>>n;
		rep(i,1,3*n){
			int a,b;
			cin>>a>>b;
			p[i]=(node){a,b,i};
		}
		sort(p+1,p+1+3*n,cmp);
		k=1;
		rep(i,1,n){
			rep(j,1,3){
				cout<<p[k++].id<<' ';
			}
			cout<<endl;
		}
	}
#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

D 双指针/贪心+小根堆维护mex

排序要求的区间,然后双指针遍历所有即可,用priority_queue维护当前双指针内的mex

卡时间,建议上输入挂

#include <bits/stdc++.h>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
const int mod=1e9+7;
int casn,n,m,k;
#define tpyeinput int
inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}
inline void read(tpyeinput &sum) {char ch=nc();sum=0;while(!(ch>='0'&&ch<='9')) ch=nc();while(ch>='0'&&ch<='9') sum=(sum<<3)+(sum<<1)+(ch-48),ch=nc();}
inline void read(tpyeinput &num1,tpyeinput &num2){read(num1);read(num2);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3){read(num1);read(num2);read(num3);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3,tpyeinput &num4){read(num1);read(num2);read(num3);read(num4);}
int ans[maxn];
int pos[maxn];
set<int>num;
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
	read(casn);
	while(casn--){
		read(n,m);
		rep(i,1,n) {
			ans[i]=1;
			pos[i]=i;
			num.insert(i);
		}
		rep(i,1,m){
			int a,b;
			read(a,b);
			pos[b]=min(pos[b],a);
		}
		for(int i=n-1;i;i--){
			pos[i]=min(pos[i],pos[i+1]);
		}
		int last=1;
		rep(i,1,n){
			while(last<pos[i]){
				num.insert(ans[last]);
				last++;
			}
			ans[i]=*num.begin();
			num.erase(ans[i]);
		}
		rep(i,1,n){
			printf("%d%c",ans[i]," \n"[i==n]);
		}
	}

#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

G 找规律+打表倍增

找规律发现,数列中$X$的出现次数是$lowbit(X)$,于是对于出现次数相同的值(也就是$lowbit(x)$相同)的数,构成了等差数列..

原数列就是很多个等差数列构成的了,然后先预处理一下值,每次有多少个不同的等差数列,求和即可...

具体看代码

#include <bits/stdc++.h>
#define ll long long
#define show(x) cout<<#x<<"="<<x<<endl
#define show2(x,y) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<endl
#define show3(x,y,z) cout<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl
#define show4(w,x,y,z) cout<<#w<<"="<<w<<" "<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl
#define show5(v,w,x,y,z) cout<<#v<<" "<<v<<" "<<#w<<"="<<w<<" "<<#x<<"="<<x<<" "<<#y<<"="<<y<<" "<<#z<<"="<<z<<endl
#define showa(a,b) cout<<#a<<'['<<b<<"]="<<a[b]<<endl
#define print(x) cout<<#x<<"="<<x<<' '
#define ptline() cout<<endl
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e6+10;
const ll mod=1e9+7;
const int INF=0x3f3f3f3f;
ll casn,n,m,k;
#define tpyeinput ll
inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}
inline void read(tpyeinput &sum) {char ch=nc();sum=0;while(!(ch>='0'&&ch<='9')) ch=nc();while(ch>='0'&&ch<='9') sum=(sum<<3)+(sum<<1)+(ch-48),ch=nc();}
inline void read(tpyeinput &num1,tpyeinput &num2){read(num1);read(num2);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3){read(num1);read(num2);read(num3);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3,tpyeinput &num4){read(num1);read(num2);read(num3);read(num4);}
ll num[maxn],p[maxn];
ll inv=(mod+1)/2;
void init(){
	num[0]=p[0]=1;
	rep(i,1,63){
		num[i]=num[i-1]*2ll+1ll;
		p[i]=p[i-1]*2ll;
	}
}
ll cal(ll pos){
	ll sum=0;
	for(ll i=1;i<=pos;i*=2ll){
		ll num=(pos-i)/(2*i);
		ll m=i+num*(2ll*i);;
		num=(num+1ll)%mod;
		m=(m+i)%mod;
		m=m*num%mod;
		m=m*inv%mod;
		m=m*(__builtin_ctz(i)+1ll)%mod;
		sum=(sum+m)%mod;
	}
	return (sum+1)%mod;
}
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
	read(casn);
	init();
	while(casn--){
		read(n);
		n--;
		if(!n){
			puts("1");
			continue;
		}
		ll tmp=n;
		ll pos=0;
		for(int i=62;i>=0;i--){
			if(tmp>=num[i]){
				tmp-=num[i];
				pos+=p[i];
			}
		}
		ll sum=cal(pos);
		if(tmp){
			sum=(sum+tmp%mod*(pos+1ll)%mod)%mod;
		}
		printf("%lld\n",sum);
	}
#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

H 组合数学+笛卡尔树性质

笛卡尔树的2个重要性质,

1.中序遍历等于原序列,换句话说,就是把树拍扁等价于原数列

2.区间的最大元素,就是表示了这个区间的子树的根节点

放到这个题里,就是笛卡尔树的形状和题目给的一样,问你多少种...

组合数学,dfs笛卡尔树记算总种类数,过程中需要求逆元...

代码里的这个笛卡尔树和线性推逆元是学的dls..

推导参考出题大爷:

#include <bits/stdc++.h>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
using namespace std;
const int maxn=1e6+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
#define tpyeinput int
inline char nc() {static char buf[1000000],*p1=buf,*p2=buf;return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;}
inline void read(tpyeinput &sum) {char ch=nc();sum=0;while(!(ch>='0'&&ch<='9')) ch=nc();while(ch>='0'&&ch<='9') sum=(sum<<3)+(sum<<1)+(ch-48),ch=nc();}
inline void read(tpyeinput &num1,tpyeinput &num2){read(num1);read(num2);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3){read(num1);read(num2);read(num3);}
inline void read(tpyeinput &num1,tpyeinput &num2,tpyeinput &num3,tpyeinput &num4){read(num1);read(num2);read(num3);read(num4);}
int casn,n,m,k;
struct node{int l,r;}ctree[maxn];
ll inv[maxn],ans;
int stk[maxn],vis[maxn];
pair<int,int> num[maxn];
#define nd ctree[now]
int dfs(int now){
	if(now==0)return 0;
	int sum=dfs(nd.l)+dfs(nd.r)+1;
	ans=ans*inv[sum]%mod;
//	cout<<ans<<endl;
	return sum;
}
void maketree(){
	int top=0;
	rep(i,1,n){
		int now=top;
		while(now&&num[stk[now-1]]>num[i]) now--;
		if(now) ctree[stk[now-1]].r=i;
		if(now<top) ctree[i].l=stk[now];
		stk[now++]=i;
		top=now;
	}
}
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
	inv[1]=1;
	rep(i,2,maxn-5)inv[i]=inv[mod%i]*(mod-mod/i)%mod;
	read(casn);
	while(casn--){
		read(n);
		rep(i,1,n){
			int x;
			read(x);
			num[i]=make_pair(-x,i);
		}
		ans=inv[2]*(ll)n%mod;
//		cout<<ans<<endl;
		rep(i,1,n) ctree[i]=(node){0,0},vis[i]=0;
		maketree();
		rep(i,1,n) vis[ctree[i].l]=vis[ctree[i].r]=1;
		int rt=0;
		rep(i,1,n) if(vis[i]==0) {
			rt=i;break;
		}
		dfs(rt);
		printf("%lld\n",ans);
	}
#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

K 模拟题

难点有2个

输入,误差..

输入建议用"scanf("%d %d UTC%c%lf",&h,&m,&flag,&utc);";

　　　　也可以"cin>>h>>m>>ch>>ch>>ch>>ch>>utc";

误差就是$1.4$会被读入为$1.39999$取整变成$1.3$之类的

utc+=0.001就行了,消除误差,而且不影响答案

#include <bits/stdc++.h>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(ii,a,b) for(int ii=a;ii<=b;ii++)
using namespace std;
const int maxn=1e5+10;
const int maxm=1e6+10;
const int INF=0x3f3f3f3f;
int casn,n,m,k;
int main(){
//#define test
#ifdef test
  freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#endif
    scanf("%d",&casn);
    int h,m,flag,ch,x;
    double y;
    while(casn--){
        y=0;
        double tt;
        scanf("%d %d UTC%c%lf",&h,&m,&flag,&tt);
        tt+=0.0001;
        x=(int)tt;
        y=tt-x;
        y*=10;
        if(flag=='-') {
        x=-(x+8);
        y=-y;}
        else x-=8;
        int t1=x;
        int t2=y*6;
        h+=t1;
        m+=t2;
        if(m>=60){
            m-=60;
            h++;
        }
        if(h>=24) h-=24;
        if(m<0){
            m+=60;
            h--;
        }if(h<0){
            h+=24;
        }
        printf("%02d:%02d\n",h,m);
    }

#ifdef test
  fclose(stdin);fclose(stdout);system("out.txt");
#endif
  return 0;
}

　　

转载于:https://www.cnblogs.com/nervendnig/p/9365002.html

weixin_30576859
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2019 Multi-University Training Contest 4(2019hdu多校第六场数据与标程）rar
08-11
《2019 Multi-University Training Contest 4：探索ACM竞赛的魅力与技术深度》 在编程竞赛的世界里，HDU（Hangzhou Dianzi University）举办的Multi-University Training Contest一直备受关注，尤其是2019年的第六...
有2019 Multi-University Training Contest 9，hdu多校第9场的题解.zip
08-19
《2019 Multi-University Training Contest 9 HDU多校第9场题解解析》 在编程竞赛的世界中，ACM（国际大学生程序设计竞赛）是一项备受瞩目的活动，它旨在培养学生的算法设计、问题解决和编程能力。2019年，多所大学...
2018 Multi-University Training Contest 1
08-21 248
1.hdu6298 Maximum Multiple （思维） 题解： n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum ==》x,y,z能被n整除，说明x,y,z都是n的因数， 设r=n/x,s=n/y,t=n/z,则n=n/r+n/s+n/t,即1=1/r+1/s+1/t,r*s*t=s*t+r*t+r*s, 得到满足此条件的解有三组，如下图所示 ...
2017 Multi-University Training Contest - Team 10
xaphoenix的博客
08-31 572
2017多校训练10 全题目题解
2017 Multi-University Training Contest - Team 8：Hybrid Crystals
温姑娘的博客
08-19 406
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6140 题目意思是给出n个水晶，水晶有三种，一种是中性水晶，它可以提供正能量也可以提供负能量。 光明水晶，只能提供正能量，黑暗水晶只提供负能量。然后给出k，询问这些水晶可否组成k。 原来看了题目题解了，就觉得题解不对。 后来我发现了，不是题解不对，也不是题不对，是自己没好好读题，刚开始读
【2017 Multi-University Training Contest - Team 10】Schedule
weixin_38166793的博客
10-04 104
【链接】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=767 【题意】 给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开，求：使用最少机器的情况下的最短运行时间。 运行时间是所有机器的...
2017 Multi-University Training Contest - Team 7：1008. Hard challenge（模拟）
加载中...
08-15 651
一开始很少人做这道，估计都被1010卡住了，实际是道水题 题意：
2017 Multi-University Training Contest - Team 1 1002 Balala Power!
ZZZZone的博客
07-27 331
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034 题目大意： 给你n个字符串， a~z的每个字母可以映射为0~25的一个数字， 每个字符串会形成一个26进制的数， 让所有的字符串加起来的和最大， 并且不能有前导零。 解题思路： 对于每一个字母， 他都有一个位权值， 只需要把所有的字母的位权和从大到小排序并且一一映射成数字，
2017 Multi-University Training Contest - Team 10 HDU-6172：Array Challenge
Mitsuha_的博客
08-28 407
2017 Multi-University Training Contest - Team 10 HDU-6172：Array ChallengeThere’s an array that is generated by following rule. h0=2,h1=3,h2=6,hn=4hn−1+17hn−2−12hn−3−16 And let us define two arrays bnandan as below. bn=3hn+1hn+9hn+1hn−1+9h2n+27hnhn−1−18hn+1
2017 Multi-University Training Contest - Team 8 ：1011&hdu6143、Killer Names
愚者
08-20 235
题目： Killer Names Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1104    Accepted Submission(s): 543 Problem Description > Galen M
2019 Multi-University Training Contest 10数据标程.rar
08-22
标题中的“2019 Multi-University Training Contest 10数据标程.rar”指的是2019年举办的多所大学联合编程训练比赛的第十场竞赛的数据集和参考解程。这个压缩包通常包含了该比赛的所有题目、输入输出样例、评测标准...
有2019 Multi-University Training Contest 8数据标程.rar
08-19
有2019 Multi-University Training Contest 8，hdu多校第8场的题解，数据标程，有需要的可以下载哦
2014 Multi-University Training Contest 3（标程）
07-30
【标题】2014 Multi-University Training Contest 3（标程）是一场面向多所大学的学生进行的编程竞赛，通常这类比赛旨在提升参赛者的编程技能、算法理解以及问题解决能力。"标程"通常指的是比赛提供的官方参考解题...
MySQL 相关知识笔记
最新发布
weixin_68929783的博客
08-23 610
以上是根据 B 站黑马课程学习后的 MySQL 笔记，为了日后复习和给别人参考而整理，希望对大家有所帮助。同时，在实际应用中，还需要根据具体情况合理使用索引、约束等功能，以提高数据库的性能和数据的完整性。
学习C语言 第十九天
zh060515的博客
08-21 630
指程序的行为在 C 语言标准中没有明确定义，因此可以表现为任何结果。当程序出现未定义行为时，可能会产生不可预测的结果，包括程序崩溃、数据损坏、安全漏洞，甚至可能看起来正常运行。比如比较两个 NaN（非数字）值是否相等，这是未定义的行为。
编程之路：从挫折到突破的心路历程
图灵追幕者博客录
08-23 195
编程学习之路充满了挫折和挑战，但正是这些挫折和挑战，让我们不断成长，最终成为更好的自己。通过学会分析问题、借助工具与社区、分解问题、系统学习、调整心态、制定计划、寻求支持等方法，我们能够更好地克服挫折，实现突破。在这条路上，保持冷静与坚持，是我们走向成功的关键。希望我的分享能够为大家的编程之路点亮一盏希望之光，让我们在编程的世界中，一起前行，勇往直前！
2024.8.20 Python，链表，二叉树
RaidenMessi的博客
08-20 401
代码逻辑：第一层，对l1.val进行判断，谁小听谁的，目标是输出这个链表，那就要修改这个链表，在第一层的时候，是先进函数，再赋值，所以在第一层的时候还没进行赋值就已经进第二层了，在第二层的时候还没赋值就又进第三层了，以此类推，然后每一次都抛掉一个最小的数。可能之后就理解了吧。我想了下，我决定不管了，就跟二分法当时一样，我直接按逻辑走，谁小谁就去用他的next继续和他刚才的人比，同时输出他自己本身，完事了。链表是线性表，是一维的，保存了现在这个数的值和下一个数的地址，分为表元素域，下一结点链接域，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值