摘要：
动态规划的思想有时候很难体会，我觉得debug是一件很有帮助的事情。。。View Code 1 /* 2 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 3 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K， 4 他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 5 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 6 */ 7 /* 8 样例输入： 9 810 186 186 阅读全文
摘要：
其实dp之前早就做过了，感觉有点遗忘，拿来复习复习。View Code 1 /* 2 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 3 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 4 某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 5 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）， 6 计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 7 */ 8 /* 9 分析：10 最多能拦截多少导弹，相当于. 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023下面这位仁兄的博客讲的很清楚。。。http://hi.baidu.com/cykun/item/e2550938ab434308cfb9fe70我就直接上代码了。。。View Code 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vectorvet; 7 8 string Mul(string &str,int n){ 9 string s="";10 int len=st 阅读全文
摘要：
若菜只会3题，orz,继续刷题吧。。。hdu 4520:题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4520思路：就是一个去掉最高分和最低分求平均分，在和原来的分数比较，看哪个裁判最接近。View Code 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 int main(){ 6 int n; 7 double num[40]; 8 while(~scanf("%d",&n)&&n){ 9 d 阅读全文