HDU
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
HDU3080
变了形的最小生成树问题。原创 2010-07-30 14:51:00 · 718 阅读 · 0 评论 -
HDU1671字典树
字典树入门原创 2010-11-06 11:20:00 · 512 阅读 · 0 评论 -
HDU1247字典树
字典树入门原创 2010-11-06 11:54:00 · 720 阅读 · 0 评论 -
HDU3656 Fire Station Dancing Links
Dancing Links经典原创 2010-11-08 12:32:00 · 1164 阅读 · 0 评论 -
POJ 3481 HDU1908 Double Queue SBT
平衡二叉树SBT实现原创 2010-11-12 08:33:00 · 942 阅读 · 1 评论 -
HDU1880 字符串hash
字符串hash原创 2010-11-25 12:38:00 · 1854 阅读 · 0 评论 -
HDU3549 最大流入门
网络流入门经典。原创 2010-11-25 03:06:00 · 1232 阅读 · 0 评论 -
HDU2896 AC自动机多串匹配多串
AC自动机多串匹配经典原创 2010-11-24 23:42:00 · 826 阅读 · 0 评论 -
HDU3957 Dancing Links
好吧，昨天被这题虐惨了，照着模板敲漏了一句话，导致1005没有时间写了。这题可以算是一个比较经典的Dancing Links的题了，我们将问题抽象这如下一个模型。给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行原创 2011-08-19 10:56:34 · 1157 阅读 · 0 评论 -
HDU1251字典树
字典树入门原创 2010-11-06 12:10:00 · 419 阅读 · 0 评论 -
HDU3685计算几何
The 35th ACM-ICPC Asia Regional Contest (Hangzhou) Rotational Painting原创 2010-10-31 23:28:00 · 1234 阅读 · 0 评论 -
HDU1244最大连续子字段和最终加强版
dp优化原创 2010-12-17 14:15:00 · 1373 阅读 · 0 评论 -
HDU3220逆向思维的BFS
这题题目看错在比赛的时候WA了5次，有点郁闷。经典的逆向思维题。原创 2010-08-15 14:42:00 · 930 阅读 · 0 评论 -
从多校联合NUDT第二题Cube想到的关于树状数组的结论
今天下午的这题用二维树状数组加枚举z方向暴力过之后，想了一下三维树状数组的做法，也AC了。原创 2010-09-01 00:06:00 · 602 阅读 · 0 评论 -
HDU3491 网络流最小割模型
最大流最小割模型原创 2010-11-27 09:48:00 · 1540 阅读 · 0 评论 -
HDU 3663 Power Stations Dancing Links实战
2010 Asia Harbin Regional Contest Problem D Power Stations原创 2010-10-06 19:38:00 · 317 阅读 · 1 评论 -
HDU2955 动态规划一维状态一维转移
dp背包变形。。。原创 2010-12-02 09:24:00 · 778 阅读 · 0 评论 -
HDU1506线段树做法
线段树经典变形之一原创 2010-12-02 12:33:00 · 1246 阅读 · 0 评论 -
HDU3415单调队列
单调队列原创 2010-12-06 21:08:00 · 835 阅读 · 0 评论 -
HDU3449 Consumer 条件背包DP
经典背包问题扩展原创 2010-10-20 00:05:00 · 812 阅读 · 0 评论 -
HDU3957 Dancing Links
好吧，昨天被这题虐惨了，照着模板敲漏了一句话，导致1005没有时间写了。这题可以算是一个比较经典的Dancing Links的题了，我们将问题抽象这如下一个模型。给你一个R*C的0-1矩阵，要求选出最小数量的行使得每一列至少被覆盖一次，并且有限制某一些行中只能至多选择一行。原创 2011-08-19 10:42:05 · 95 阅读 · 0 评论