随笔分类 -  动态规划

上一页 1 2 3 4 下一页
公牛和母牛
摘要：Description FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认... 阅读全文
posted @ 2018-02-05 15:37 银叶草 阅读(644) 评论(0) 推荐(0)
迎接仪式
摘要：Description LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字... 阅读全文
posted @ 2018-02-03 21:11 银叶草 阅读(271) 评论(0) 推荐(0)
删数
摘要：Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要... 阅读全文
posted @ 2018-01-28 16:12 银叶草 阅读(165) 评论(0) 推荐(0)
背包问题
摘要：Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。 限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个： 物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1f[i,j] t... 阅读全文
posted @ 2018-01-27 15:41 银叶草 阅读(199) 评论(0) 推荐(0)
【普及组模拟赛】作业
摘要：题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 k 小时。在长假前，老师们一共给光光布置了 n份作业，第 i 份作业需要的时间是 ti 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师... 阅读全文
posted @ 2018-01-26 14:35 银叶草 阅读(184) 评论(0) 推荐(0)
2017年11月01日普及组 I Will Like Matrix!
摘要：Description在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵，并将答案对 1,000,000,007 取模。Input共一行... 阅读全文
posted @ 2017-11-04 16:31 银叶草 阅读(158) 评论(0) 推荐(0)
2017年10月08日 上学
摘要：程序：vari,j,k,n,m,time:longint;u,v,w:array[0..55]of longint;t:array[0..55,1..2]of longint;f:array[0..10010,0..55]of longint;begin rea... 阅读全文
posted @ 2017-10-09 16:14 银叶草 阅读(76) 评论(0) 推荐(0)
2017年09月23日普级组 树塔狂想曲
摘要：Description 相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底... 阅读全文
posted @ 2017-09-28 15:59 银叶草 阅读(169) 评论(0) 推荐(0)
2017年9月9日普级组 买礼物的艰辛
摘要：Description 小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。Input 第一行输入两个... 阅读全文
posted @ 2017-09-14 16:59 银叶草 阅读(136) 评论(0) 推荐(0)
2017年9月2日普级组T2 跳格子
摘要：Description 大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！ 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，... 阅读全文
posted @ 2017-09-02 11:46 银叶草 阅读(134) 评论(0) 推荐(0)
最大约数和
摘要：【问题描述】 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。【输入格式】 输入一个正整数S。【输出格式】 输出最大的约数之和。样例输入 11 样例输出 9 样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模 据... 阅读全文
posted @ 2017-08-18 15:33 银叶草 阅读(183) 评论(0) 推荐(0)
打包
摘要：Description 你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大... 阅读全文
posted @ 2017-08-17 20:14 银叶草 阅读(162) 评论(0) 推荐(0)
删数
摘要：Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1y then exit(x) else exit(y);end;function work(l,r:longint):longi... 阅读全文
posted @ 2017-08-13 21:07 银叶草 阅读(146) 评论(0) 推荐(0)
迷之阶梯
摘要：问题描述： 在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求... 阅读全文
posted @ 2017-08-09 07:24 银叶草 阅读(163) 评论(0) 推荐(0)
乘积最大
摘要：Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一... 阅读全文
posted @ 2017-04-26 15:55 银叶草 阅读(188) 评论(0) 推荐(0)
石子归并
摘要：s[i]表示前i堆石头的价值总和，f[i,j]表示把第i堆到第j堆的石头合并成一堆的最有价值。varn,i,j,k:longint;s:array[0..30]of longint;f:array[0..100,0..100]of longint;a:array[0.... 阅读全文
posted @ 2017-04-22 11:55 银叶草 阅读(144) 评论(0) 推荐(0)
分组背包
摘要：Description有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。Input 第一行：三个整数，v(背... 阅读全文
posted @ 2017-04-21 19:48 银叶草 阅读(121) 评论(0) 推荐(0)
潜水员(二维费用的背包问题)
摘要：Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的... 阅读全文
posted @ 2017-04-21 19:27 银叶草 阅读(244) 评论(0) 推荐(0)
混合背包
摘要：Description背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？Input 第一行两个数V,N下面... 阅读全文
posted @ 2017-04-21 19:09 银叶草 阅读(135) 评论(0) 推荐(0)
庆功会(多重背包)
摘要：Description为了庆贺班级在校运动会上取得第一名的成绩，班主任决定开一场庆功会，为此拔款购买奖品奖励运动员，期望拔款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input 第一行二个数n(nb then exit(a) else exit(b);end... 阅读全文
posted @ 2017-04-21 19:00 银叶草 阅读(262) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页
Live2D