2022.1.17 学习总结

今天通过看《啊哈算法》以及一些b站上的视频学习了一下二叉树，下面是我的笔记：

 

 

 

 

 

 

 大概就这样了，现在还没有搞明白用代码怎么实现，还需要明天继续学习。

（话说谁能教教我这个博客里的图片怎么修改方向。。。）

今天晚上花了点时间过了一道周测的补题：

题目：

Platforms - 洛谷

他这个题目翻译的比较粗糙，看懂题还是有点费劲的，我简单画了个图解释题意：

看懂题后，我是打算用数组标记的方法去做的，然后发现可能是我对数组标记时的嵌套循环的时间复杂度高了，只是这样最后会时间超限

经过一番思考，发现青蛙落下板子的与否只要看“上一个板子的占位”和“当前考虑的板子的占位”就好了。

简单说来就是利用循环对每块板子进行遍历，首先要判断青蛙能否至少跳上“当前考虑的板子”的左边缘，然后计算出当青蛙跳出板子的位置，拿这个位置进入循环继续下一个板子的考虑。

#include<stdio.h>
int main()
{
	long long int  i,n,d,m,l,ans=0;  
	scanf("%lld %lld %lld %lld",&n,&d,&m,&l); 
	for(i=1;i<=n;i++)
	{
		if(ans<((i-1)*m))//如果本次青蛙跳跃后够不着板子左边缘则直接结束跳跃 
			break;
		while(ans<=(i-1)*m+l)//若本次青蛙可以够上板子，判断青蛙能在板子上跳跃几次
		//取青蛙跳出板子的最后一次跳跃位置进入循环 
		{
			ans=(((i-1)*m+l)/d)*d+d;//   (((i-1)*m+l)/d)表示跳跃次数，(((i-1)*m+l)/d)*d表示跳跃后最后在板子上的距离，+d表示跳出板子后的位置 
		}
	}
	printf("%lld",ans);
	return 0;
}

（+记单词 1h）