首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
AORIE
2026年3月27日 10:47
最长连号 题解:省点空间C
P1571
回复 0
|
赞 0
|
浏览 50
#include <stdio.h> int main(){ int n; scanf("%d",&n); int sum=1; int temp=-1; int max_sum=1; while(n--){ int k; scanf("%d",&k); if(k-temp!=1){ max_sum = max_sum>sum?max_sum:sum; sum=1; temp = k; }else { sum++; temp =k; } } ...
太一
2026年3月20日 19:46
最长连号 题解:
P1571
回复 0
|
赞 1
|
浏览 72
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int n, arr[10000], sum = 1, Max = 0; cin >> n; for (int i = 0;i < n;i++) { cin >> arr[i]; } for (int i = 1;i &l...
winner748
2026年3月16日 16:46
最长连号 题解:
P1571
回复 0
|
赞 1
|
浏览 74
#include<bits/stdc++.h> using namespace std; const int N = 10005; int dp[N]; //dp[i] 表示以a[i]结尾的最长连续子序列 int a[N]; int main(){ int n; while(cin >> n){ for(int i = 0; i < n; i++){ cin >> a[i]; } int ans = -1; ...
mlx
2026年3月14日 19:45
最长连号 题解:
P1571
回复 0
|
赞 0
|
浏览 116
#include<iostream> #include<algorithm> using namespace std; const int N=1e4+10; int n,a[N]; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int cnt=1,pre=a[0],res=-1; for(int i=1;i<n;i++) { if(a[i]==pre+1) ...
sadhjksdj
2026年3月7日 18:29
最长连号 题解:
P1571
回复 0
|
赞 2
|
浏览 126
#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector <int>arr(n); vector <int>dp(n,1); ...
yauqq
2026年2月14日 15:25
最长连号 题解:
P1571
回复 0
|
赞 1
|
浏览 204
#include <bits/stdc++.h> using namespace std; int main() { int k; while (cin >> k) { vector<int> a(k); for (int i = 0; i < k; i++) cin >> a[i]; long long curLen = 1; // 当前连续子序列长度 long...
曾不会
2026年1月31日 19:26
最长连号 题解:
P1571
回复 0
|
赞 0
|
浏览 202
#include<stdio.h> int main() {int n; scanf("%d",&n); int a[n]; int b[n]; for(int i=0;i<n;i++) { scanf("%d",&a[i]); b[i]=0; } b[0]=0; for(int i=1;i<n;i++) { if(a[i]-a[i-1]==1) &nbs...
RingoCrystal
2025年2月16日 14:21
最长连号 题解:dp最长加一子序列
P1571
回复 0
|
赞 8
|
浏览 1.1k
#include <bits/stdc++.h> using namespace std; int main(){ int n; while (cin >> n) { vector<int> a(n),dp(n,1); for (int i = 0; i < n; i++)cin >> a[i]; int maxx = dp[0]; for (int i = 1; i < n; i++) { ...
DestinyCares+++
2024年3月12日 18:55
最长连号 题解:
P1571
回复 0
|
赞 6
|
浏览 1.4k
#include<iostream> #include<string> #include<algorithm> #include<climits> #include<vector> using namespace std; const int maxn = 1000005; int dp[maxn];//dp[i]表示以arr[i]结尾的最长连号 int arr[maxn]; int main() { int n; cin ...
xjnotywlq
2024年3月12日 16:54
最长连号 题解:dp
P1571
回复 0
|
赞 1
|
浏览 1.3k
#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int n; int a[10000]; scanf("%d",&n); for(int i=0;i<n;i++)scanf("%d",&a[i]); int dp[10000]; &...
1
2
题目
最长连号
题解数量
11
发布题解
在线答疑
热门题解
1
最长连号 题解:dp最长加一子序列
2
最长连号 题解:
3
最长上升子串。而不是最长上升子序列
4
最长连号 题解:
5
最长连号 题解:
6
最长连号 题解:
7
最长连号 题解:dp
8
最长连号 题解:
9
最长连号 题解:
10
最长连号 题解:省点空间C