HDU
关注
分享
扫一扫
文章平均质量分 68
Shimmer_
大一 ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5092 Seam Carving
这个题就是数塔问题。比较简单。 要jil原创 2014-11-25 13:54:38 · 1157 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
这个题一看就是找一个 dizengzi原创 2014-11-04 13:07:33 · 753 阅读 · 0 评论 -
HDU 2602 Bone Collector
背包的最原始的原型。原创 2014-11-04 10:43:41 · 731 阅读 · 0 评论 -
HDU 1864 最大报销额
这个题是 在 n 张 发票里面 选出满足题意的不超过 给定额度的 最大的发票钱原创 2014-11-03 17:38:34 · 756 阅读 · 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 4405 Aeroplane chess（期望）
做的第一道 概率DP求期望的题。并且去看原创 2014-10-16 19:02:59 · 653 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
这个题一看就是求区间最小值。原创 2014-11-03 19:42:22 · 709 阅读 · 0 评论 -
HDU 1505 City Game
自己学的太死了。 也用不上刚学的。这个题就是 对于一行lai原创 2014-11-03 21:17:28 · 762 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
这个题好像以前在UVA上做过。原创 2014-11-04 15:03:50 · 622 阅读 · 0 评论 -
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 1080 Human Gene Functions
读完这个题 一直以为添加空格 使得两个字符串一样长。 然后求最大原创 2014-11-21 17:24:32 · 666 阅读 · 0 评论 -
HDU 1074 Doing Homework（状态压缩）
作业的先后顺序问题、 一看最多只有15次作业。原创 2014-11-23 15:47:14 · 736 阅读 · 0 评论 -
HDU 2159 FATE（二维dp背包）
这个题由于变量比较多。 所以容易搞复杂。 其实看明白了 还是一个背包w原创 2014-11-05 17:22:14 · 964 阅读 · 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 2571 命运
自己把自己坑的好惨。。 状态转移方程一下子就写出来了。 dans原创 2014-11-04 14:01:52 · 559 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
明显的0 1背包。 被概率 取最小值卡了下。 至少一个学校原创 2014-11-05 10:38:20 · 634 阅读 · 0 评论 -
HDU 1158 Employment Planning
HDU上的这个破题太恶心了。数据都不给原创 2014-11-20 21:10:13 · 654 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
水dp啊。一维数组搞定原创 2014-11-19 17:13:25 · 723 阅读 · 0 评论 -
HDU 2955 Robberies
这个题的题意是真难懂。 第一个 给的概率。 说的原创 2014-11-02 21:29:10 · 705 阅读 · 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 1257 最少拦截系统
贪心， 从前面往后读取，原创 2014-11-12 18:01:30 · 586 阅读 · 0 评论 -
HDU 2830 Matrix Swapping II
这个题好像让我钻孔子了。 个原创 2014-11-11 14:34:53 · 565 阅读 · 0 评论 -
HDU 2870 Largest Submatrix
这个题还是矩阵问题。做过一个这样的了。 还是找一个完全子矩阵，使得包含的相同元素最多。hai原创 2014-11-11 13:52:35 · 617 阅读 · 0 评论 -
HDU 2844 Coins（多重背包）
以前做题目光仅仅局限于 0 1 背包 和 完全背包了。出来一个 个数确定的背包就不会le原创 2014-11-07 15:49:56 · 941 阅读 · 0 评论 -
HDU 4611 Balls Rearrangement
这个题感觉真是非常考验代码能力啊！做了原创 2014-10-23 09:01:47 · 526 阅读 · 0 评论 -
HDU 5045 Contest （2014上海网络赛）
这个题是一个DP。 有状态压缩的问题。 以前只是听说过 zhuantai原创 2014-09-28 20:36:34 · 678 阅读 · 0 评论 -
HDU 2845 Beans
水题一枚。题意搞了好长时间。 就是说 如果吃了某个豆子。 那么他的相邻的左右豆子都不能吃。 上下两行的豆子都不能吃了。所以对于这个题的话。 先求出每一行最大的质量数。 c【i】 = max（c【i-2】+v【i】，c【i-1】）； 代表 如果你取过i-2个豆子 那么这个豆子是可取的。 如果你取过上一个豆子。 那么这个豆子就是不可取的。 所以就可以求出 每一行原创 2014-11-07 17:40:29 · 571 阅读 · 0 评论 -
HDU 4268 Alice and Bob （贪心）
对于 A中的 每一个扑克牌原创 2014-09-25 21:23:53 · 573 阅读 · 0 评论 -
HDU 4990 Reading comprehension（矩阵快速幂优化）
这个题就是根据上面给出的式子 求出 奇数 偶数时候的 dituishi原创 2014-10-30 18:00:43 · 597 阅读 · 0 评论 -
HDU 4965 Fast Matrix Calculation
矩阵快速幂 肯定是这个没问题了。一上来我就贴了模板。 可是一看矩阵最大是 1000*1000的。原创 2014-11-13 11:49:16 · 561 阅读 · 0 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom
这个题很明显了。原创 2014-11-19 17:55:42 · 857 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
这个题就是求最大的字段和， 输入 m， 求一个序列 不相交的m段的最大和。和 最大连续喝原创 2014-11-18 18:58:22 · 967 阅读 · 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 评论 -
HDU 1789 Doing Homework again（经典贪心）
贪心题。 因为一门作业完成时间都是一天。 所以扣分多的自然要先完成。原创 2014-11-14 16:43:06 · 690 阅读 · 0 评论 -
HDU 1058 Humble Numbers
一看就打表题。原创 2014-11-13 17:01:21 · 556 阅读 · 0 评论 -
HDU 1421 搬寝室
这个题也算是简单的dp了。用d【i】【j】 表示 前 i 个物品原创 2014-11-13 16:07:05 · 552 阅读 · 0 评论 -
HDU 4991 Ordered Subsequence（dp+树状数组）
好题啊。 自己想的dp。dp【i】【j】 代表第i个数时 连xu原创 2014-11-13 22:17:38 · 803 阅读 · 0 评论 -
HDU 1159 Common Subsequence
最长公共子序列。d【i】【】原创 2014-11-13 11:42:35 · 504 阅读 · 0 评论