摘要：
【题目描述】 滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小，在上面的例子中，一条可行的滑坡为25-24-17-16-1（从25开始到1结束），当然25-24……2-1更长，事实上这 阅读全文
posted @ 2018-07-30 11:20
飞飞翔滴少年
阅读(209)
评论(0)
推荐(0)
摘要：
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1279 【算法】 状态转移方程和复制书稿几乎一样，注意dp时候状态的范围保证每束花都有花瓶插。我是用rec记录的，当然也可以逆着推出位置。 【代码】 阅读全文
posted @ 2018-07-29 22:29
飞飞翔滴少年
阅读(258)
评论(0)
推荐(0)
摘要：
【题目描述】 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 【题目链接】 ht 阅读全文
posted @ 2018-07-29 09:20
飞飞翔滴少年
阅读(241)
评论(0)
推荐(0)
摘要：
【题目描述】 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样 阅读全文
posted @ 2018-07-28 16:19
飞飞翔滴少年
阅读(460)
评论(0)
推荐(0)
摘要：
【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。 对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。 【题目链接】 http:/ 阅读全文
posted @ 2018-07-28 14:15
飞飞翔滴少年
阅读(191)
评论(0)
推荐(0)
摘要：
【题目描述】 有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 【题目链接】 http://noi.openjudge.cn/ch0206/8782/ 【算法】 决策过程：决策插入第i个乘号的位置使插入乘积最大。状态：前i位插入j个 阅读全文
posted @ 2018-07-28 13:29
飞飞翔滴少年
阅读(457)
评论(0)
推荐(0)
摘要：
【题目描述】 Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。 【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1274 【算法 阅读全文
posted @ 2018-07-28 12:25
飞飞翔滴少年
阅读(216)
评论(0)
推荐(0)
摘要：
【题目描述】 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐 阅读全文
posted @ 2018-07-28 00:57
飞飞翔滴少年
阅读(790)
评论(0)
推荐(0)
摘要：
【题目描述】 小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。 问小明有多少种买书方案？ 【题目链接】 http://noi.openjudge.cn/ch0206/6049/ 【代码】 阅读全文
posted @ 2018-07-27 21:48
飞飞翔滴少年
阅读(900)
评论(0)
推荐(0)
摘要：
【题目链接】 http://noi.openjudge.cn/ch0206/4978/ 【算法】 做的第一道二维的背包问题，只需开的数组增加一维以正确表述每一个状态即可。本质还是多过程决策+最优子结构+无后效性。 【代码】 阅读全文
posted @ 2018-07-27 21:27
飞飞翔滴少年
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号