合唱队形【问题描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K 位同学从左到右依次编号为1，2，……，K，他们的身高分别为T1,T2,……,Tk,则他们的身高满足T1Ti+1>……>Tk (1<=i<=K)。你的任务是，...
分类：
其他好文 时间：
2014-09-06 18:41:13
阅读次数：
193
序列型动态规划
1、Wikioi 1058 合唱队形
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知...
分类：
其他好文 时间：
2014-09-01 19:36:23
阅读次数：
243
#include#includeint main(){ int students,max=0; int i,j; int a[100],b[100],c[100]; scanf("%d",&students); for(i=0;ib[i]) b[i]=b[j]+1; ...
分类：
其他好文 时间：
2014-08-12 18:44:54
阅读次数：
203
这次有两道题以前已经做过了，所以分数什么的也没有意义了。发现这年的难度设置极不靠谱，前三题都比较简单，最后一题太难，不知道出题人怎么想的。第一题：储蓄计划模拟。第二题：合并果子贪心。每次选最小的两堆合并。第三题：合唱队形两次动规。题目可以转化为找出一个人，使得以他为尾的最长上升子序列的长度最大，并且...
分类：
其他好文 时间：
2014-07-23 22:14:37
阅读次数：
320
题目1131：合唱队形
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1680
解决：520
题目描述：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，
则他们的身高满...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
259
Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队...
分类：
其他好文 时间：
2014-07-12 20:18:05
阅读次数：
189
提示：这是属于动态规划问题。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。
其实这道题目有一些问题：不能交换位置，这个关键的信息在题目中间没有进行说明。
编程思路是：需要三个数组，第一个数组存放原数据。第二个数组用于存放人数：从左向右遍历时，对于当前的数据（身高），寻找符合条件的人数，要求是从小到大排列的最...
分类：
其他好文 时间：
2014-06-26 08:19:13
阅读次数：
305
