题解 2657: 蓝桥杯2022年第十三届省赛真题-修剪灌木

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

找规律即可

解题思路:这个题其实你把题读懂了就很简单了,其实就是找规律就好了,前半段的树和后半段的树最大长度肯定是一样的,然后你把这些树分一下,如果n是偶数是一种情况,n是奇数是另一种情况,如果你直接暴力的话需要2的n次方次才可以求出所有位置的最大解,这显然是不行的,
优质题解

蓝桥杯2022年第十三届省赛真题-修剪灌木

解题思路:我们来模拟一遍很容易发现,一棵树如果想长得最高,就是看爱丽丝隔多长时间来修剪它如图,以6为例,一定是往返的时间最长,而往返有两种方式,所以只需要比较两种往返谁大就好了。其实如果是中间左边的(1234),一定是往右往返最大,在中间右边的(5678),

修剪灌木(C++)

摘要:```cpp #include using namespace std; int main(){ int n; cin>>n; for(int i=1;i……

蓝桥杯2022年第十三届省赛真题-修剪灌木

#include#includeinta[10005][2]={0};intmain(){//来回两趟出结果(手动演算)数据量不大,暴力循环就好了intn;scanf("%d",&n);//第一趟来for(intj=1;j=1;j--){//第一趟回for(inti=1;ia[i][0]){a[i][

Java语言找规律轻松解决

#找规律即可**N=3**print:424**N=4**print:6446**N=5**print:86468importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newS