![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
yesky_
这个作者很懒,什么都没留下…
展开
-
【动态规划】合唱队形
题目描述n位同学站成一排,音乐老师要请其中的(n-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<…Ti+l>…>TK(1≤i≤K)。你的任务是:已知所有n位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 输入...原创 2019-01-30 15:11:27 · 2014 阅读 · 0 评论 -
3.3——若是
题目描述“一生至少该有一次,为了某个人而忘了自己,不求有结果,不求同行,不求曾经拥有,甚至不求你爱我,只求在我最美的年华里,遇到你。”——徐志摩原来小W和小K要到到Q镇去游玩。Q镇是一个非常浪漫的约会圣地,同时它也是一个很特别的城镇。小镇中有很多道路,四通八达。它有n+1条的小路为南北方向,有m+1条的小路为东西方向,这些道路将Q镇划分成了m×n个区域,而这些区域,从北到南、从西到东的坐...原创 2019-03-05 10:24:53 · 208 阅读 · 0 评论 -
3.5——课题选择
题目描述Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写xx篇论文,则完成该课题的论文总共需要花费Ai*xBi个单位时间(系数Ai和指数Bi均为正整数)。给定与每一个课题相对应的Ai和Bi的值,请帮助Matrix67计算出如...原创 2019-03-13 21:55:45 · 269 阅读 · 0 评论 -
背包
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...原创 2019-03-15 10:09:44 · 94 阅读 · 0 评论 -
货币系统问题
题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物,或是偿还债务的特殊商品,是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史,可以追溯至史前以物易物的阶段,后来经过金属货币、金银、纸币以及金银本位制度,演化至现代的货币体系,现已知魔法世界的货币系统有V种面值,求组成面值为N的货币有多少种方案。输入第一行为两个整数V和N,V是货币种类数目,1≤V≤25...原创 2019-03-15 10:12:48 · 352 阅读 · 0 评论 -
01背包dp
题目背景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 ...原创 2019-03-07 22:34:39 · 269 阅读 · 0 评论 -
Evolution Game
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...原创 2019-05-01 20:59:11 · 146 阅读 · 0 评论