动态规划 - 随笔分类(第3页) - nhc2014

BZOJ1261: [SCOI2006]zh_tree

摘要：Description 张老师根据自己工作的需要，设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree，对于具有n个结点的zh_tree，其中序遍历恰好为(1，2，3，…，n)，其中数字1，2，3，…，n 是每个结点的编号。n个结点恰好对应于一组学术论文中出现的n个不同的单词。第j个单词在阅读全文

posted @ 2017-01-03 23:22 nhc2014 阅读(341) 评论(0) 推荐(0)

BZOJ1090: [SCOI2003]字符串折叠

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S 阅读全文

posted @ 2017-01-02 22:46 nhc2014 阅读(313) 评论(0) 推荐(0)

1032: [JSOI2007]祖码Zuma

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1032 Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主阅读全文

posted @ 2017-01-02 22:28 nhc2014 阅读(186) 评论(0) 推荐(0)

1996: [Hnoi2010]chorus 合唱队

摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1996 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解：还是一个区间动归，可阅读全文

posted @ 2017-01-02 21:03 nhc2014 阅读(191) 评论(0) 推荐(0)

BZOJ2933: [Poi1999]地图

摘要：Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有：在用颜色k的区域中至少有一半的区域的人口不大于A(k) 在用颜色k的区域中至少有一半的区域的人口不小于A(k) 阅读全文

posted @ 2016-12-30 13:35 nhc2014 阅读(234) 评论(0) 推荐(1)

BZOJ1742[Usaco2005 nov]Grazing on the Run

摘要：Description John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Jose 阅读全文

posted @ 2016-12-29 16:25 nhc2014 阅读(534) 评论(1) 推荐(1)

4580: [Usaco2016 Open]248

摘要：Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with h 阅读全文

posted @ 2016-12-29 13:21 nhc2014 阅读(271) 评论(1) 推荐(1)

1260: [CQOI2007]涂色paint

摘要：Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGG 阅读全文

posted @ 2016-12-29 13:03 nhc2014 阅读(322) 评论(0) 推荐(0)

1055: [HAOI2008]玩具取名

摘要：Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的阅读全文

posted @ 2016-12-29 00:11 nhc2014 阅读(366) 评论(0) 推荐(0)

BZOJ 4247: 挂饰题解

摘要：Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时阅读全文

posted @ 2016-12-28 23:37 nhc2014 阅读(703) 评论(0) 推荐(0)

1296: [SCOI2009]粉刷匠

摘要：Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未阅读全文

posted @ 2016-12-28 22:53 nhc2014 阅读(199) 评论(0) 推荐(0)

3163: [Heoi2013]Eden的新背包问题

摘要：Description “寄没有地址的信，这样的情绪有种距离，你放着谁的歌曲，是怎样的心心静，能不能说给我听。”失忆的Eden总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑貌。记忆中，她总是喜欢给Eden出谜题：在 valentine’s day 的夜晚，两人在阅读全文

posted @ 2016-12-27 16:07 nhc2014 阅读(224) 评论(0) 推荐(0)

2287: 【POJ Challenge】消失之物

摘要：Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 < 阅读全文

posted @ 2016-12-26 10:03 nhc2014 阅读(203) 评论(0) 推荐(0)

1334: [Baltic2008]Elect

摘要：Description N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. Input 第一行给阅读全文

posted @ 2016-12-26 08:25 nhc2014 阅读(227) 评论(0) 推荐(0)

2748: [HAOI2012]音量调节

摘要：Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be 阅读全文

posted @ 2016-12-24 17:30 nhc2014 阅读(399) 评论(0) 推荐(1)

1606: [Usaco2008 Dec]Hay For Sale 购买干草

摘要：Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？约翰遭受了阅读全文

posted @ 2016-12-24 17:09 nhc2014 阅读(154) 评论(0) 推荐(0)

1531: [POI2005]Bank notes二进制优化（c++）

摘要：Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byteotian Bit Bank (BBB) 拥有一套先阅读全文

posted @ 2016-12-21 23:16 nhc2014 阅读(581) 评论(0) 推荐(1)

随笔分类 - 动态规划