时间复杂度O(n),简单的数学题
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 10010int n,ans[maxn];int main……
语法题修剪灌木(三行就够了)
摘要:解题思路:注意事项:参考代码:N = int(input())
for i in range(1,N+1):
print(2*(i-1) if i-1>N-i else 2*(N-i))……
优质题解
蓝桥杯2022年第十三届省赛真题-修剪灌木
摘要:解题思路:我们来模拟一遍很容易发现,一棵树如果想长得最高,就是看爱丽丝隔多长时间来修剪它如图,以6为例,一定是往返的时间最长,而往返有两种方式,所以只需要比较两种往返谁大就好了。其实如果是中间左边的(……
2657: 蓝桥杯2022年第十三届省赛真题-修剪灌木
摘要:解题思路:从当前树向左来回和向右来回取最大值向左值为:(i-1)*2 向右值为(n-i)*2注意事项:参考代码:#include<iostream>using namespace std;const ……
2657: 蓝桥杯2022年第十三届省赛真题-修剪灌木-----极短代码
摘要:解题思路:找规律:n=1时是1,n=2时是2,n=3时是424,n=4时是6446,n=5时是86468,由此推下去想到了分类得答案,如代码一所示,后来想一下直接取最大值不是更好吗?于是就有了代码二。……
蓝桥杯2022年第十三届省赛真题-修剪灌木
摘要: #include
#include
int a[10005][2]={0};
int main()
{
//来回两趟出结果 (手动演算) ……