动态规划
关注
分享
扫一扫
文章平均质量分 72
Shimmer_
大一 ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1176免费馅饼
是一个数塔问题。 没看出来。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long L原创 2014-11-25 13:33:55 · 845 阅读 · 0 评论 -
HDU 4405 Aeroplane chess（期望）
做的第一道 概率DP求期望的题。并且去看原创 2014-10-16 19:02:59 · 653 阅读 · 0 评论 -
HDU 1231 最大连续子序列
求最大连续子序列， 模板题。。还好自己还有印象。敲上就A了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long lo原创 2014-11-03 17:48:34 · 693 阅读 · 0 评论 -
HDU 1864 最大报销额
这个题是 在 n 张 发票里面 选出满足题意的不超过 给定额度的 最大的发票钱原创 2014-11-03 17:38:34 · 756 阅读 · 0 评论 -
HDU 1505 City Game
自己学的太死了。 也用不上刚学的。这个题就是 对于一行lai原创 2014-11-03 21:17:28 · 762 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
这个题一看就是求区间最小值。原创 2014-11-03 19:42:22 · 709 阅读 · 0 评论 -
HDU 2955 Robberies
这个题的题意是真难懂。 第一个 给的概率。 说的原创 2014-11-02 21:29:10 · 705 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
水dp啊。一维数组搞定原创 2014-11-19 17:13:25 · 722 阅读 · 0 评论 -
UVA 10118 - Free Candies
这个题 大体的思路还是很好想的。 肯定用四维数组 d【】【】【】【】 来表示 每一列的状态。 ji原创 2014-10-15 12:18:03 · 805 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
这个题就是求最大的字段和， 输入 m， 求一个序列 不相交的m段的最大和。和 最大连续喝原创 2014-11-18 18:58:22 · 966 阅读 · 0 评论 -
UVA 242 - Stamps and Envelope Size
被刘汝佳的翻译简直坑懵比了。题意说的正好和题目描述相反。 输出最短的s原创 2014-11-01 20:48:31 · 792 阅读 · 0 评论 -
UVA 11456 - Trainsorting（LIS）
这个题 自己想了好长时间。 但是由于没有找到这个问题的本质 所以一直没想好的办法来。。最主要的还是没有xi原创 2014-10-13 21:35:59 · 670 阅读 · 0 评论 -
ZOJ 3802 Easy 2048 Again（压缩dp）
我的dp水平还想不透 压缩dp 更不用说 做出来了。对于这个题。 还原创 2014-11-16 20:32:03 · 991 阅读 · 0 评论 -
UVA 10534 Wavio Sequence（LIS）
这个题讲的就是 求一段 非连续的序列。 满足 左边 n+1 是递增 右边 n+1 是递减那么 事实上业绩俗话原创 2014-10-03 10:47:23 · 686 阅读 · 0 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom
这个题很明显了。原创 2014-11-19 17:55:42 · 856 阅读 · 0 评论 -
HDU 2602 Bone Collector
背包的最原始的原型。原创 2014-11-04 10:43:41 · 731 阅读 · 0 评论 -
HDU 2159 FATE（二维dp背包）
这个题由于变量比较多。 所以容易搞复杂。 其实看明白了 还是一个背包w原创 2014-11-05 17:22:14 · 963 阅读 · 0 评论 -
HDU 1080 Human Gene Functions
读完这个题 一直以为添加空格 使得两个字符串一样长。 然后求最大原创 2014-11-21 17:24:32 · 666 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
明显的0 1背包。 被概率 取最小值卡了下。 至少一个学校原创 2014-11-05 10:38:20 · 634 阅读 · 0 评论 -
HDU 1074 Doing Homework（状态压缩）
作业的先后顺序问题、 一看最多只有15次作业。原创 2014-11-23 15:47:14 · 735 阅读 · 0 评论 -
HDU 2577 How to Type
这个题真是个坑题。题意表述严重不明啊还是我的理解出现了偏颇也可能是我计算机基础技术太差！！在CAP键亮着的时候 也是可以 按Shi原创 2014-11-05 23:22:53 · 662 阅读 · 0 评论 -
HDU 1059 Dividing(多重背包)
多重背包判断 sum 为偶数的时候 sum/2 可达不可达。还是很简单的。 只要sum/2 那么 sum 一定key原创 2014-11-21 14:20:47 · 719 阅读 · 0 评论 -
HDU 1158 Employment Planning
HDU上的这个破题太恶心了。数据都不给原创 2014-11-20 21:10:13 · 654 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
这个dp 实在是秒。 起初自己的设想是 d【i】 来biaosh原创 2014-11-20 16:48:02 · 917 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese
这个题也很简单。 记忆化搜锁。 对于某一个点的最大值肯定是周围点去取一个zuid原创 2014-11-20 12:42:48 · 648 阅读 · 0 评论 -
HDU 2571 命运
自己把自己坑的好惨。。 状态转移方程一下子就写出来了。 dans原创 2014-11-04 14:01:52 · 559 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
这个题一看就是找一个 dizengzi原创 2014-11-04 13:07:33 · 753 阅读 · 0 评论 -
HDU 5092 Seam Carving
这个题就是数塔问题。比较简单。 要jil原创 2014-11-25 13:54:38 · 1157 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
这个题好像以前在UVA上做过。原创 2014-11-04 15:03:50 · 622 阅读 · 0 评论 -
HDU 2191 珍惜现在，感恩生活
多重背包。 超过总价钱的是完全背包。 少于总价钱的 用 二进制优化然后按照0 1背包做。用 d【i】 = j 表示 当价钱为 i 时 做多有多重的米。具体实现代码。#include #include #include #include #include #include #include #include #include #inc原创 2014-11-14 19:04:13 · 891 阅读 · 0 评论 -
UVA 10564 - Paths through the Hourglass
这个题最初的想法是用四维数组动规 d【i】【j】【k】【w】 i j 代表 某一个位置 k 代表 d原创 2014-10-11 13:58:31 · 725 阅读 · 0 评论 -
UVA 10285 - Longest Run on a Snowboard
炫酷1A啊。思路比较挫原创 2014-08-07 19:16:59 · 569 阅读 · 0 评论 -
HDU 3779 Railroad
这道题真是蛋疼的不能自我。。挺简单的一道DP 状态转移方程已经x原创 2014-09-18 17:05:13 · 649 阅读 · 0 评论 -
UVA 10817 - Headmaster's Headache（位运算模拟子集+dp）
这个题可被数组坑死了。 自己给自己挖坑啊数组开到200 明显过不了。。 只有至少256.。原创 2014-08-07 14:43:26 · 643 阅读 · 0 评论 -
UVA 1218 Perfect Service
这个题 也是 一个图。 告诉了你 各个计算机之间的连接关系原创 2014-08-06 23:13:33 · 688 阅读 · 0 评论 -
UVA 1220 Party at Hali-Bula
这个题 还是很简单的、原创 2014-08-06 23:10:41 · 716 阅读 · 0 评论 -
UVA 1626 - Brackets sequence
佩服刘汝佳的思路。 模板还是那样。 但是nne原创 2014-08-06 09:51:18 · 643 阅读 · 0 评论 -
UVA 10003 - Cutting Sticks
这个题 真是让我调了10原创 2014-08-05 14:29:23 · 529 阅读 · 0 评论 -
UVA 11400 Lighting System Design
这个题的题意好难懂。 光读题来回理解也要半小时。。原创 2014-08-05 11:07:56 · 957 阅读 · 0 评论 -
UVA 437 - The Tower of Babylon （DAG）
一个立方体 任何一个边 都可以当高， 所以原创 2014-08-04 18:18:49 · 591 阅读 · 0 评论