随笔分类 - 动态规划
摘要：博客模版上新了，把之前的存一下 禁用模版默认CSS 页面定制CSS代码： #cnblogs_post_body ul li{font:14px/2 Noto Sans SC !important}html,body,h1,h2,h3,h4,h5,h6,div,dl,dt,dd,ul,ol,li,p,
阅读全文
摘要：##题目： ##解析 ###部分分 这道题首先不考虑优化，我们该怎么写呢？显然，这是一个区间dp，我们可以利用记忆化搜索来写。 1、定义状态：dp[i][j]表示前i头分j段的最小价值。 2、状态转移方程：ans = min(ans,value(x,i) + dfs_dp(i + 1,left -
阅读全文
摘要：##题目 ####题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1
阅读全文
摘要：##题目 设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0
阅读全文
摘要：##题目 #####题目描述 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。
阅读全文
摘要：1、彼岸花花开彼岸，断肠草草断肝肠。 2、人生就是一列开往坟墓的列车，路途上会有很多站，很难有人可以自始至终陪着走完。当陪你的人要下车时，即使不舍也该心存感激，然后挥手道别。 ——《千与千寻》 3、这短短的一生，我们最终都会失去。你不妨大胆一些，爱一个人，攀一座山，追一个梦。——《大鱼海棠》 4、我
阅读全文
摘要：##题目 ####题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ ####输入格式 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小
阅读全文
摘要：##题目 ####题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个
阅读全文
摘要：##题目 ####【问题描述】 游戏的主人公有n 个魔法，每个魔法分为若干个等级，第i 个魔法有p[i]个等级，每个魔法的每个等级都有一个效果值，一个j 级的i 种魔法的效果值为w[i,j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第i 个魔法的魔法书价格为c[i]，而小x 只有m 个金
阅读全文
摘要：##题目 ####题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过n元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主
阅读全文
摘要：##题目 #####题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了 由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值， 由于PFT不是机器人
阅读全文
摘要：##题目 #####题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 * 2 + 1 * 1 = 9 * 1。 给定区间[x,y]，求出在[x,y]中有几个杠
阅读全文
摘要：##题目 #####题目描述 任何大于 111 的自然数 nnn 都可以写成若干个大于等于 222 且小于等于 nnn 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，999 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 +
阅读全文
摘要：##题目 #####【问题描述】 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够
阅读全文
摘要：##题目 （注：T1） ##想法 这道题是一个方案背包的类似板子的题，但是我并没有第一遍切，为什么呢？因为我在一个循环里把num[]数组写成了a[]数组，结果样例太水了被我过了，后来发现才9分，回头检查才发现数组写错了。太智障了，下次要认真点 ##代码 #include<bits/stdc++.h>
阅读全文
摘要：##题目 一个人去潜水，分别带氧气和氮气，给出所需要的氧气和氮气和气瓶数，求在气体够用的情况下的最小重量（大概就是这个意思） ####样例 #####输入 5 60 5 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 #####输出 249 ##解析 这道
阅读全文
摘要：##题目 【问题描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 【输入格式】w第一行二个数n(n<=500)，m(m<=6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。w
阅读全文
摘要：##题目 ####题目描述 Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化题目，将连起来的同一颜色方块的数目用一个数表示。 例如，9 122233331表示为 4 1 2 3
阅读全文
摘要：#题目 ####题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 ####输入格式 只有一行，包含两个数N，K （ 1 ⇐N ⇐9, 0 ⇐ K ⇐ N * N） ####输出格式 所得的
阅读全文
摘要：##题目 ###题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 ###输入格式 第
阅读全文
浙公网安备 33010602011771号