随笔分类 -  DP

上一页 1 2 3 4
产品排序 product
摘要：评测传送门 【问题描述】 你是一个公司的员工,你会按时间顺序受到一些产品的订单,你需要用一个栈来改变这些订单的顺序(每个产品都必须入栈和出栈一次)。 按初始顺序,每次可以将一个产品入栈,或将栈顶产品弹至现在的序列末尾。 每个产品有一个制作时间t i 和单位时间惩罚值d i 。 总的惩罚值为∑ ni= 阅读全文
posted @ 2019-01-27 20:20 DTTTTTTT 阅读(605) 评论(0) 推荐(1)
矩阵 matrix
摘要：传送门 注意这题时限是2s 【问题描述】 有一个n × m的矩阵,你从左上角走到右下角,只能向下和向右走。 每个点上有一个重量v i,j 价值w i,j 的物品,你有一个容量为S的背包,经过一个点你可以 将此点的物品放入背包,求最大能得到的价值。【输入】 输入文件 matrix.in。 第一行三个数 阅读全文
posted @ 2019-01-27 15:35 DTTTTTTT 阅读(201) 评论(0) 推荐(0)
洛谷1417 烹调方案
摘要：传送门 题外话： 由于昨天考DP专题考到怀疑人生 所以今天决定刷刷基础题 先把洛谷普及练习场的DP写掉 思路： 知道它是一个DP题 但是看到题目有一点点懵 因为物品的价值还和取的时间有关 仔细想想 发现这题可能有点像国王游戏 要找一找规律 用式子推一下 如下： 1.a[i]-(t+c[i])*b[i 阅读全文
posted @ 2019-01-26 21:45 DTTTTTTT 阅读(147) 评论(0) 推荐(0)
修剪草坪　滑动窗口
摘要：题目^o^ Pro 在一年前赢得了小镇的最佳草坪比赛后,tw 变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,tw 希望能够再次夺冠。 然而,tw 的草坪非常脏乱,因此,tw 只能够让他的奶牛来完成这项工作。tw 有 N(1 <= N <= 100,000)只排成一排的奶牛,编号为 阅读全文
posted @ 2019-01-25 20:41 DTTTTTTT 阅读(150) 评论(0) 推荐(0)
守卫者的挑战(guard)
摘要：problem Pro 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为 阅读全文
posted @ 2019-01-25 16:51 DTTTTTTT 阅读(212) 评论(0) 推荐(2)
pf
摘要：here Pro 排列n个不同的数成为长度为p的序列 每两个相同的数之间至少要隔着m个数 求排列总方案数 Input 三个整数　n,m,p output 输出一个数字表示序列组成方法，由于结果可能很大，只需输出结果模上1000000007就可以啦 Data Range 正解： DP 很多像这种求方案 阅读全文
posted @ 2019-01-25 15:49 DTTTTTTT 阅读(572) 评论(0) 推荐(0)
多人背包
摘要：题目在这里qwq 题目描述：求01背包前k优解的价值和 输入格式：第一行三个数k,v,n 接下来n行每行两个数 体积和价值 输出格式：前k优解的价值和 正解： 在01背包的基础上再加上一个维度 f[m][k]:重量为m的第k优解 注意要初始化为-inf 而不是0 因为背包要填满 用tmp[k] 来存 阅读全文
posted @ 2019-01-24 16:26 DTTTTTTT 阅读(172) 评论(0) 推荐(0)
乌龟棋
摘要：这里是题目呀 题意：给n个格子，每个格子有一个对应的分数 给m张牌 每张牌上有对应的步数 tortoise从第一个格子出发 每次使用一张牌 前进的步数为牌上的数字 每到一格 把格子上的数字加入分数 求最大的分数 主要思路：要抓住题目里说的 牌的种数是有限的 只有4种 用每种牌使用了多少来做状态 #i 阅读全文
posted @ 2019-01-22 19:46 DTTTTTTT 阅读(180) 评论(0) 推荐(0)

上一页 1 2 3 4