P1737 骑车路线 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年8月21日 16:32

骑车路线题解：

P1737

回复 1 | 赞 0 | 浏览 325

佬们，只过了25%，用的单调队列，能帮忙看看错哪了吗？谢谢！报错是报的wrong answer。谢谢！ #include<bits/stdc++.h> using namespace std; int main() { long long n,a[1010]; while(cin>>n) { deque<int> d; int ans=0; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) { if(...

2022年8月23日 12:29

骑车

P1737

回复 0 | 赞 2 | 浏览 5.1k

如果a[i]>a[i-1] 保持递增 dp[i]=dp[i-1]+1; 否则，重新计算爬坡，dp[i]=1; 当前坡度计算：a[i]- a[i-dp[i]+1]，如果大于ans，更新ans #include<bits/stdc++.h> using namespace std; int a[1005]; int dp[1005]; int main() { int num=0...

2022年4月11日 20:08

P1737

回复 0 | 赞 0 | 浏览 5.1k

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int a[n+1]; for(int i=0; i<n; i++){ cin>>a[i]; } int maxx = 0; for(int i=0; i<n-1; ){ int start = i; ...

2022年3月16日 11:19

P1737

回复 0 | 赞 1 | 浏览 4.1k

新手 flag标记 #include <iostream> using namespace std; #include <string.h> #include <math.h> int main () { int n; while ( cin >> n) { int s[n]; for (int i = 0; i < n; i++) cin >> s[i]; int flag = 0; int a = 0; int b = 0; int ...

题目骑车路线

题解数量4

热门题解

1 骑车

2 骑车路线

3 骑车路线题解：

4 简单做法