VUno)UKGzseI

题目描述 n位同学站成一排，音乐老师要请其中的(n-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<…Ti+l>…>TK(1≤i≤K)。你的任务是：已知所有n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。   输入 ...

题目描述 “一生至少该有一次,为了某个人而忘了自己,不求有结果,不求同行,不求曾经拥有,甚至不求你爱我，只求在我最美的年华里,遇到你。”——徐志摩 原来小W和小K要到到Q镇去游玩。 Q镇是一个非常浪漫的约会圣地，同时它也是一个很特别的城镇。 小镇中有很多道路，四通八达。它有n+1条的小路为南北方向，有m+1条的小路为东西方向，这些道路将Q镇划分成了m×n个区域，而这些区域，从北到南、从西到东的坐...

题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写xx篇论文，则完成该课题的论文总共需要花费Ai*xBi个单位时间（系数Ai和指数Bi均为正整数）。给定与每一个课题相对应的Ai和Bi的值，请帮助Matrix67计算出如...

01背包 for(i=0;i<n;i++){ for(j=m;j>=w[i];j--){ dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } 完全背包 for(i=0;i<n;i++){ for(j=w[i];j<=m;j++){ dp[j]=m...

题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法世界的货币系统有V种面值，求组成面值为N的货币有多少种方案。 输入 第一行为两个整数V和N，V是货币种类数目，1≤V≤25...

题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端，但是菜品种类不少，有NN种(N \le 100)(N≤100)，第ii种卖a_iai​元(a_i ...

In the fantasy world of ICPC there are magical beasts. As they grow, these beasts can change form, and every time they do they become more powerful. A beast cannot change form completely arbitrarily t...