随笔分类 -  动态规划

上一页 1 2 3 4 5 下一页
codevs 2102 石子归并2
摘要：传送门 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 2102 石子归并 2 传送门 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 时间限制: 1 阅读全文
posted @ 2017-06-25 10:34 ANhour 阅读(132) 评论(0) 推荐(0)
codevs 1048石子归并
摘要：传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1048 石子归并 传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-25 10:27 ANhour 阅读(183) 评论(0) 推荐(0)
codevs 1048 石子归并
摘要：传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1048 石子归并 传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-06-22 22:17 ANhour 阅读(185) 评论(0) 推荐(0)
codevs1068乌龟棋
摘要：codevs1068乌龟棋 1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon codevs1068乌龟棋 1068 乌龟棋 2010年NOIP全国联赛提高组 codevs1068乌龟棋 1068 乌龟棋 2010 阅读全文
posted @ 2017-06-22 20:09 ANhour 阅读(219) 评论(0) 推荐(0)
codevs 1697 ⑨要写信
摘要：传送门 1697 ⑨要写信 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1697 ⑨要写信 传送门 1697 ⑨要写信 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-06-21 21:40 ANhour 阅读(152) 评论(0) 推荐(0)
codevs 3095 黑心的市长
摘要：3095 黑心的市长 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 3095 黑心的市长 3095 黑心的市长 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 阅读全文
posted @ 2017-06-21 21:39 ANhour 阅读(170) 评论(0) 推荐(0)
codevs 3027线段覆盖2
摘要：传送门 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 3027 线段覆盖 2 传送门 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 阅读全文
posted @ 2017-06-21 21:39 ANhour 阅读(230) 评论(0) 推荐(0)
codevs 3012 线段覆盖4
摘要：传送门 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 传送门 3012 线段覆盖 4 传送门 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间 阅读全文
posted @ 2017-06-21 21:39 ANhour 阅读(331) 评论(0) 推荐(0)
codevs 1214线段覆盖
摘要：1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-06-21 15:36 ANhour 阅读(179) 评论(0) 推荐(0)
codevs 1155今明的预算方案（复习有依赖性的背包问题）
摘要：1155 金明的预算方案 【题目大意】买附件必须买主件。 1155 金明的预算方案 【题目大意】买附件必须买主件。 1155 金明的预算方案 【题目大意】买附件必须买主件。 在一定钱数内 求总价值最大。 【题解】有依赖性的背包问题。 【code】 #include<iostream> #includ 阅读全文
posted @ 2017-06-20 19:59 ANhour 阅读(845) 评论(0) 推荐(0)
洛谷 P1509 找啊找啊找GF（复习二维费用背包）
摘要：传送门 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找 阅读全文
posted @ 2017-06-18 20:27 ANhour 阅读(294) 评论(0) 推荐(0)
Bone Collector（复习01背包）
摘要：传送门 题目大意：01背包裸题。 复习01背包： 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 题解： 阅读全文
posted @ 2017-06-18 16:16 ANhour 阅读(221) 评论(0) 推荐(0)
codevs 3289 花匠
摘要：传送门 3289 花匠 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 3289 花匠 2013年NOIP全国联赛提高组 传送门 3289 花匠 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-06-12 20:18 ANhour 阅读(187) 评论(0) 推荐(0)
codevs 1576最长严格上升子序列
摘要：传送门 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 1576 最长严格上升子序列 传送门 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时 阅读全文
posted @ 2017-06-10 11:20 ANhour 阅读(233) 评论(0) 推荐(0)
codevs 1144 守望者的逃离
摘要：传送门 1144 守望者的逃离 2007年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 传送门 1144 守望者的逃离 传送门 1144 守望者的逃离 2007年NOIP全国联赛普及组 2007年NOIP全国联赛普及组 时间限制: 1 阅读全文
posted @ 2017-06-05 14:55 ANhour 阅读(183) 评论(0) 推荐(0)
2488 绿豆蛙的归宿（拓扑+dp）
摘要：488 绿豆蛙的归宿 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达 阅读全文
posted @ 2017-05-10 21:10 ANhour 阅读(253) 评论(0) 推荐(0)
没有上司的舞会
摘要：题目描述 Description 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 阅读全文
posted @ 2017-05-07 08:33 ANhour 阅读(273) 评论(4) 推荐(0)
糖果（动规）
摘要：糖果 糖果 总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他 阅读全文
posted @ 2017-04-09 21:28 ANhour 阅读(480) 评论(0) 推荐(0)
数的划分（动规）
摘要：数的划分 数的划分 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输 阅读全文
posted @ 2017-04-09 17:10 ANhour 阅读(317) 评论(0) 推荐(0)
鸣人的影分身（动规）
摘要：鸣人的影分身 鸣人的影分身 总时间限制: 1000ms内存限制: 65536kB描述 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的 阅读全文
posted @ 2017-04-09 16:52 ANhour 阅读(2307) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页