P1253 合唱队形 - 题解

登录注册上岸

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

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

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

她胜过万物

2026年3月23日 15:40

动态规划，LIS+LDS。

P1253

回复 0 | 赞 1 | 浏览 18

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int max(int a,int b){ if(a>=b) return a; else return b; } int min(int a,int b){ if(a>=b) return b; else re...

2026年3月7日 11:16

合唱队形题解：

P1253

回复 0 | 赞 31 | 浏览 373

/* 思路：题目要求中间最高则设置2个dp数组 dp1从左往右遍历记录从左往右的最大队列长度 dp2从右往左遍历记录从右往左的最大队列长度两个数组遍历结束后从头开始遍历比较最大的队列长度为dp1[i]+dp2[i]-1 因为i的位置在两个dp数组中各记录了一次将结果记录为maxx 此时maxx为最大队列长度而题目所求是需要最少同学出列故出列同学数量等于总同学数量-最大队列长度即n-maxx */ #include <bits/stdc++.h> using namespac...

2026年3月6日 15:14

合唱队形题解：

P1253

回复 0 | 赞 4 | 浏览 75

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector <int>arr(n); vector <int>dp1(n); &...

岸上的乌龟

2026年2月24日 23:48

合唱队形题解：两次dp，一次从前往后升序，一次从后往前降序

P1253

回复 0 | 赞 12 | 浏览 190

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int buf[n]; int dp_asc[n]; int dp_dec[n]; &nbs...

2026年2月9日 12:49

合唱队形题解：双向dp，封装好的函数int biLIS(vector

P1253

回复 0 | 赞 7 | 浏览 182

#include<iostream> #include<vector> #include<algorithm> using namespace std; int biLIS(vector<int>& num) { int n=num.size(); if (n<=1)return n; vector<int> inc(n,1),dec(n,1); // 正向dp for (int i = 0; i < n; i++) for...

2025年3月24日 09:11

合唱队形题解：暴力，二次dp

P1253

回复 0 | 赞 10 | 浏览 1.0k

#include <bits/stdc++.h> using namespace std; //思路：找最长递增和最长递减，遍历比值 int main() { int n; while(scanf("%d",&n)!=EOF) { // memset(num,0,sizeof(num)); &...

2024年8月20日 15:52

合唱队形题解：请问一下大佬们哪里出问题了呀，只有25%

P1253

回复 2 | 赞 12 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; int main() { int n,dp[1005],a[1005],dp2[1005]; while(cin >> n){ int ans=0; for(int i=1;i<=n;i++){ &nbs...

2024年3月31日 20:40

合唱队形哪位大佬看看为什么只有50%：

P1253

回复 3 | 赞 1 | 浏览 1.1k

/*找最高的同学为Ti，此时的值一定大于找其他同学的然后去掉中间的同学从两边开始找，最后结果是总人数-（两边加起来再加1）*/ #include<iostream> #include<algorithm> #include<string.h> #include<vector> using namespace std; const int maxn=1100; int dp[maxn]; int a[maxn]; int t[maxn]; int pos1; vector<int...

2023年7月25日 17:32

合唱队形题解：

P1253

回复 0 | 赞 15 | 浏览 3.2k

#include <bits/stdc++.h> using namespace std; int n,a[105],dp_h[105],dp_t[105]; int main(){ while(cin>>n){ for(int i=0;i<n;i++){ cin>>a[i]; &n...

2021年3月4日 20:05

双向最长不上升子序列

P1253

回复 0 | 赞 8 | 浏览 11.1k

#include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> using namespace std; const int maxn=105; int a[maxn]; int dp1[maxn]; int dp2[maxn]; int main(){ int n; while(scanf("%d",&n)!=EOF){ &...

1
2

题目合唱队形

题解数量11

发布题解在线答疑

热门题解

1 合唱队形题解：

2 枚举最长上升/下降子序列

3 合唱队形题解：

4 合唱队形题解：请问一下大佬们哪里出问题了呀，只有25%

5 合唱队形题解：两次dp，一次从前往后升序，一次从后往前降序

6 合唱队形题解：暴力，二次dp

7 双向最长不上升子序列

8 合唱队形题解：双向dp，封装好的函数int biLIS(vector<int>& num)

9 合唱队形题解：

10 合唱队形哪位大佬看看为什么只有50%：