动态规划 - 随笔分类(第2页) - wls001

[BZOJ4990][Usaco2017 Feb]Why Did the Cow Cross the Road II dp

摘要：4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II Description Farmer John is continuing to ponder the issue of cows crossing the road through his 阅读全文

posted @ 2017-11-09 12:31 wls001 阅读(212) 评论(0) 推荐(0)

[BZOJ4760][Usaco2017 Jan]Hoof, Paper, Scissors dp

摘要：4760: [Usaco2017 Jan]Hoof, Paper, Scissors Description You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar ga 阅读全文

posted @ 2017-11-08 19:14 wls001 阅读(263) 评论(0) 推荐(0)

[BZOJ2442][Usaco2011 Open]修剪草坪 dp+单调队列优化

摘要：2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < 阅读全文

posted @ 2017-11-07 21:00 wls001 阅读(188) 评论(0) 推荐(0)

[BZOJ1060][ZJOI2007]时态同步树形dp

摘要：1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个阅读全文

posted @ 2017-10-21 19:29 wls001 阅读(154) 评论(0) 推荐(0)

[BZOJ1055][HAOI2008]玩具取名区间dp

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

posted @ 2017-10-19 18:42 wls001 阅读(88) 评论(0) 推荐(0)

[BZOJ1044][HAOI2008]木棍分割二分+贪心+dp+前缀和优化

摘要：1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段阅读全文

posted @ 2017-10-17 17:38 wls001 阅读(175) 评论(0) 推荐(0)

[BZOJ1037][ZJOI2008]生日聚会Party dp

摘要：1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超阅读全文

posted @ 2017-10-17 16:43 wls001 阅读(145) 评论(0) 推荐(0)

[BZOJ1032][JSOI2007]祖码Zuma 区间dp

摘要：1032: [JSOI2007]祖码Zuma Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着阅读全文

posted @ 2017-10-17 15:58 wls001 阅读(160) 评论(0) 推荐(0)

[BZOJ1021][SHOI2008]Debt 循环的债务

摘要：1021: [SHOI2008]Debt 循环的债务 Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债务的时候尽可能少的交换现金。比如说，Al ice 阅读全文

posted @ 2017-10-14 11:19 wls001 阅读(167) 评论(0) 推荐(0)

[BZOJ1017][JSOI2008]魔兽地图DotR 树形dp

摘要：1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄阅读全文

posted @ 2017-10-10 19:32 wls001 阅读(184) 评论(0) 推荐(0)

[BZOJ1260][CQOI2007]涂色paint 区间dp

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

posted @ 2017-09-28 21:23 wls001 阅读(132) 评论(0) 推荐(0)

[BZOJ1072][SCOI2007]排列perm 状压dp

摘要：1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（阅读全文

posted @ 2017-09-11 21:12 wls001 阅读(155) 评论(0) 推荐(0)

[BZOJ1096][ZJOI2007]仓库建设斜率优化

摘要：1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将阅读全文

posted @ 2017-08-10 14:04 wls001 阅读(233) 评论(0) 推荐(0)

[BZOJ1030] [JSOI2007]文本生成器

摘要：1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机阅读全文

posted @ 2017-08-08 16:19 wls001 阅读(194) 评论(0) 推荐(0)

[BZOJ1026][SCOI2009]windy数

摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字阅读全文

posted @ 2017-07-18 20:41 wls001 阅读(138) 评论(0) 推荐(0)

[BZOJ1010][HNOI2008]玩具装箱toy

摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文

posted @ 2017-07-18 11:43 wls001 阅读(171) 评论(0) 推荐(0)

poj2181 jumping cow

摘要：umping Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7579 Accepted: 4559 Description Farmer John's cows would like to jump over the 阅读全文

posted @ 2017-07-03 20:03 wls001 阅读(188) 评论(0) 推荐(0)

poj2184

摘要：Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13578 Accepted: 5503 Description "Fat and docile, big and dumb, they look so 阅读全文

posted @ 2017-07-03 19:10 wls001 阅读(205) 评论(0) 推荐(0)

POJ 1189 钉子和小球

摘要：题目链接：http://poj.org/problem?id=1189 dp 可以知道一共有2^n条路径，则设顶点有2^n个球，若当前为'*'则向左右的球各有一半；若为'.'，则球全部掉入正下方。 1 #include<iostream> 2 #include<cstring> 3 #include 阅读全文

posted @ 2017-06-27 09:34 wls001 阅读(137) 评论(0) 推荐(0)

RMQ问题

摘要：关于RMQ的问题我就直接截取刘汝佳的《算法竞赛训练指南》上的解释了阅读全文

posted @ 2016-01-28 13:30 wls001 阅读(148) 评论(0) 推荐(0)

wls001

随笔分类 - 动态规划

公告