洛谷P1091 合唱队形
洛谷P1091 合唱队形
题目描述
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1≤i≤K)。
你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。
输入输出格式
输入格式:
共二行。
第一行是一个整数N(2≤N≤100),表示同学的总数。
第二行有n个整数,用空格分隔,第i个整数Ti(130≤Ti≤230)是第i位同学的身高(厘米)。
输出格式:
一个整数,最少需要几位同学出列。
输入输出样例
输入样例#1:
8
186 186 150 200 160 130 197 220
输出样例#1:
4
说明
对于50%的数据,保证有n≤20;
对于全部的数据,保证有n≤100。
转载于:https://www.cnblogs.com/send-off-a-friend/p/11104474.html
洛谷P1091 合唱队形相关推荐
- 洛谷 P1091 合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2-,K,他们的身高分别为T1,T2, ...
- 洛谷1091合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K,他们的身高分别为T1,T ...
- 洛谷 P1091 合唱队型
很容易想到维护一个最长上升子序列和一个最长下降子序列.然后枚举一个点k,取所有以k结尾的最长上升子序列和以k开头的最长下降子序列的长度的和中最大的,表示留下的人数.再用总人数减去这个,等于出队人数 另 ...
- P1091 合唱队形
P1091 合唱队形 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2-,K,他们的 ...
- 合唱队形(洛谷-P1091)
题目描述 N 位同学站成一排,音乐老师要请其中的( N−K )位同学出列,使得剩下的 KK 位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,-,K ,他们的身高 ...
- P1091 合唱队形[单调性+DP]
题目来源:洛谷 题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K,他们的身高 ...
- P1091 合唱队形(LIS)
题目描述 NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K1,2, ...
- 91.91p10.space v.php,luogu P1091 合唱队形
任务计划推了很久才做www 从两头开始的单调上升队列 没啥可说的 #include #include using namespace std; #define maxn 110 int a[maxn] ...
- Luogu P1091 合唱队形
思路 看题目中给出的式子,其实就是一半是最长上升子序列,一半是最长下降子序列.那么就需要进行两次DP,第一次求最长上升子序列,第二次求最长下降子序列,然后枚举序列的最高点.这个从这个最高点劈开.维护一 ...
最新文章
- python安装包_迈出Python学习第一步:Python开发环境的下载与安装
- 一般使用机器学习算法遵循的步骤
- newInstance() 方法
- 关于css方面的技巧
- Ubuntu上用caffe的SSD方法训练Pascal VOC数据集
- WireShark抓浏览器的https包
- FireEye 红队失窃工具大揭秘之:分析复现 Zoho 任意文件上传漏洞(CVE-2020-8394)
- PyCharm高校固定资产管理系统django-python+vue
- 《终极算法》读书笔记(一)机器学习革命
- java 观察者模式类图_设计模式——观察者模式
- 最少承诺原则和单一职责原则_单一责任原则
- activity已经销毁判断
- 逆向爬虫28 webpack扣代码
- js获取html中图片路径,用js快速的获取html页面中图片的地址
- html中的 语言设置
- 递归回溯--数字分解java代码
- 矩阵与矩阵转置的加法
- Python文件处理之seek(), tell()用法
- 中国科学技术大学计算机2020,中国科学技术大学2020年第七届计算机科学暑期夏令营报名通知...
- 基于 SpringBoot + MyBatis 的在线音乐播放器