y @ The Angry Teletubbies
为梦想而奋斗！
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔：0 文章：153 评论：41 引用：0
DP
hdoj 4050 wolf5x - 期望 + dp
posted @
2012-07-25 23:46
y @ The Angry Teletubbies 阅读(234) |
评论 (0)
编辑
hdoj 4219 Randomization - 树dp + 概率
posted @
2012-07-23 16:23
y @ The Angry Teletubbies 阅读(151) |
评论 (0)
编辑
hdoj 4301 Divide Chocolate - dp + 延长分割线
posted @
2012-07-20 12:00
y @ The Angry Teletubbies 阅读(232) |
评论 (0)
编辑
hdoj 3311 Dig The Wells - 斯坦纳树 + 两次dp
posted @
2012-07-18 15:19
y @ The Angry Teletubbies 阅读(278) |
评论 (0)
编辑
poj 1185 炮兵阵地 - 状态压缩dp + 预处理
posted @
2012-06-02 12:48
y @ The Angry Teletubbies 阅读(277) |
评论 (0)
编辑
zoj 3505 Yet Another Set of Numbers - dp + 数位统计 + 逼近
posted @
2012-05-16 23:49
y @ The Angry Teletubbies 阅读(248) |
评论 (0)
编辑
UESTC 1649 D hours - dp + 巧妙转换
posted @
2012-05-09 10:15
y @ The Angry Teletubbies 阅读(263) |
评论 (1)
编辑
zoj 3502 Contest - 状态压缩dp + 期望 + 求最小字典序的方案
posted @
2012-05-06 15:37
y @ The Angry Teletubbies 阅读(262) |
评论 (0)
编辑
zoj 3506 Cut the Tree - 树dp + 分组背包
posted @
2012-05-05 14:18
y @ The Angry Teletubbies 阅读(272) |
评论 (0)
编辑
zoj 3582 Back to the Past - 期望 + dp
posted @
2012-04-19 16:20
y @ The Angry Teletubbies 阅读(227) |
评论 (0)
编辑
uva 5811 Cards - 期望 + dp
posted @
2012-04-19 14:25
y @ The Angry Teletubbies 阅读(221) |
评论 (0)
编辑
CF 161D - 树dp
posted @
2012-04-17 11:04
y @ The Angry Teletubbies 阅读(333) |
评论 (0)
编辑
CF 152E - 状态压缩dp + 斯坦纳树 + 记录方案
posted @
2012-04-17 10:50
y @ The Angry Teletubbies 阅读(318) |
评论 (0)
编辑
hdoj 4085 Peach Blossom Spring - 状态压缩dp + 斯坦纳树
posted @
2012-04-15 19:40
y @ The Angry Teletubbies 阅读(242) |
评论 (0)
编辑
FZU 月赛 E题 - 树dp + 树最小支配集变形
posted @
2012-04-15 16:06
y @ The Angry Teletubbies 阅读(254) |
评论 (0)
编辑
poj 3659 Cell Phone Network - 树dp + 树最小支配集
posted @
2012-04-15 15:55
y @ The Angry Teletubbies 阅读(273) |
评论 (0)
编辑
hdoj 3001 Travelling - 状态压缩dp + 三进制
posted @
2012-04-10 23:53
y @ The Angry Teletubbies 阅读(214) |
评论 (0)
编辑
hdoj 3586 Information Disturbing - 二分 + 树dp
posted @
2012-04-05 14:10
y @ The Angry Teletubbies 阅读(183) |
评论 (0)
编辑
poj 3398 Perfect Service - 树dp
posted @
2012-03-26 18:32
y @ The Angry Teletubbies 阅读(148) |
评论 (0)
编辑
hdoj 3660 Alice and Bob's Trip - 树dp
posted @
2012-03-25 02:26
y @ The Angry Teletubbies 阅读(122) |
评论 (0)
编辑
hdoj 3538 A sample Hamilton path - 状态压缩dp + 哈密顿路
posted @
2012-03-25 02:11
y @ The Angry Teletubbies 阅读(198) |
评论 (0)
编辑
poj 1797 Heavy Transportation - 最短路 + dp
posted @
2012-03-08 16:46
y @ The Angry Teletubbies 阅读(216) |
评论 (0)
编辑
poj 1947 Rebuilding Roads - 树dp + 01背包 + 分组背包
posted @
2012-02-26 16:36
y @ The Angry Teletubbies 阅读(171) |
评论 (0)
编辑
CF 150A - 博弈 + 记忆化搜索
posted @
2012-02-19 00:32
y @ The Angry Teletubbies 阅读(209) |
评论 (0)
编辑
hdoj 4159 Indomie - 概率dp
posted @
2012-02-18 20:45
y @ The Angry Teletubbies 阅读(163) |
评论 (0)
编辑
hdoj 4003 Find Metal Mineral - 树dp + 分组背包
posted @
2012-02-13 15:42
y @ The Angry Teletubbies 阅读(153) |
评论 (0)
编辑
CF 149D - 区间dp
posted @
2012-02-13 14:55
y @ The Angry Teletubbies 阅读(349) |
评论 (0)
编辑
zoj 1039 Number Game - 博弈 + 状态压缩 + 记忆化搜索
posted @
2012-02-11 14:21
y @ The Angry Teletubbies 阅读(271) |
评论 (0)
编辑
hdoj 3507 Print Article - dp + 单调队列优化
posted @
2012-02-08 00:16
y @ The Angry Teletubbies 阅读(160) |
评论 (0)
编辑
poj 2094 The Mailboxes Manufacturers Problem - dp + 枚举最优测试点
posted @
2012-02-07 02:08
y @ The Angry Teletubbies 阅读(298) |
评论 (0)
编辑
poj 3709 K-Anonymous Sequence - dp + 单调队列优化
posted @
2012-02-06 15:56
y @ The Angry Teletubbies 阅读(428) |
评论 (0)
编辑
CF 148D - 概率dp
posted @
2012-02-04 02:20
y @ The Angry Teletubbies 阅读(217) |
评论 (0)
编辑
zoj 3463 Piano - dp + 减少无效状态
posted @
2012-02-01 16:48
y @ The Angry Teletubbies 阅读(128) |
评论 (0)
编辑
CF 145C - 离散dp + 逆元处理组合数
posted @
2012-01-28 22:25
y @ The Angry Teletubbies 阅读(238) |
评论 (0)
编辑
poj 3140 Contestants Division - 树dp
posted @
2012-01-08 14:30
y @ The Angry Teletubbies 阅读(124) |
评论 (0)
编辑
poj 1655 Balancing Act - 树dp
posted @
2012-01-07 14:48
y @ The Angry Teletubbies 阅读(190) |
评论 (0)
编辑
soj 2681 tree - 树dp
posted @
2012-01-06 00:28
y @ The Angry Teletubbies 阅读(138) |
评论 (0)
编辑
hdoj 1561 The more, The better - 树dp + 分组背包
posted @
2011-12-20 13:20
y @ The Angry Teletubbies 阅读(166) |
评论 (0)
编辑
hdoj 2196 Computer - 树dp + 两次dfs
posted @
2011-12-20 13:01
y @ The Angry Teletubbies 阅读(231) |
评论 (0)
编辑
hdoj 4035 Maze - 树dp + 期望
posted @
2011-12-15 10:59
y @ The Angry Teletubbies 阅读(223) |
评论 (1)
编辑
poj 1390 Blocks - dp
posted @
2011-12-15 10:30
y @ The Angry Teletubbies 阅读(331) |
评论 (0)
编辑
poj 1159 Palindrome - dp
posted @
2011-12-03 19:05
y @ The Angry Teletubbies 阅读(111) |
评论 (0)
编辑
hdoj 1421 搬寝室 - dp
posted @
2011-12-01 16:24
y @ The Angry Teletubbies 阅读(319) |
评论 (0)
编辑
USTC 1267 Max - dp
posted @
2011-11-30 08:48
y @ The Angry Teletubbies 阅读(88) |
评论 (0)
编辑
sgu 422 Fast Typing - 数学期望dp
posted @
2011-11-11 19:40
y @ The Angry Teletubbies 阅读(332) |
评论 (0)
编辑
hdoj 4089 Activation - 概率dp
posted @
2011-11-05 01:56
y @ The Angry Teletubbies 阅读(212) |
评论 (0)
编辑
zoj 3543 Number String - dp
posted @
2011-11-03 15:21
y @ The Angry Teletubbies 阅读(263) |
评论 (0)
编辑
poj 2181 Jumping Cows - dp
posted @
2011-10-28 13:51
y @ The Angry Teletubbies 阅读(186) |
评论 (0)
编辑
hdoj 1176 免费馅饼 - dp
posted @
2011-10-26 17:16
y @ The Angry Teletubbies 阅读(155) |
评论 (0)
编辑
zoj 3545 Rescue the Rabbit - AC自动机 + 状态压缩Dp
posted @
2011-10-03 17:55
y @ The Angry Teletubbies 阅读(370) |
评论 (0)
编辑
hdoj 2577 How to Type - Dp
posted @
2011-10-02 16:06
y @ The Angry Teletubbies 阅读(169) |
评论 (0)
编辑
poj 1953 World Cup Noise - dp
posted @
2011-08-12 19:09
y @ The Angry Teletubbies 阅读(142) |
评论 (0)
编辑
<
2011年9月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
公告
欢迎大家交流学习
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
文章分类
CodeForces(6)
(rss)
Combinatorial Mathematics(1)
(rss)
Computational Geometry(1)
(rss)
Data Structure(12)
(rss)
Dichotomy & Trichotomy(4)
(rss)
DP(52)
(rss)
Game Theory(2)
(rss)
Graph Theory(60)
(rss)
Greedy(2)
(rss)
Java(1)
(rss)
Linear Programming && Fractional Programming(2)
(rss)
Number Theory && Math(13)
(rss)
Search(11)
(rss)
String(7)
(rss)
文章档案
2012年7月 (14)
2012年6月 (1)
2012年5月 (7)
2012年4月 (16)
2012年3月 (9)
2012年2月 (20)
2012年1月 (14)
2011年12月 (7)
2011年11月 (9)
2011年10月 (16)
2011年9月 (14)
2011年8月 (26)
友情链接
北京私家侦探
上海搬家公司
搜索
最新评论
1. re: poj 3592 Instantaneous Transference - 强连通缩点 + 最长路
82 行显然错误
--yobobobo
2. re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
森师兄，没看你代码，我用位运算，TL了整个下午，问这种用位运算dfs能优化吗？
--scau_Joseph
3. re: UESTC 1649 D hours - dp + 巧妙转换[未登录]
能不能麻烦您介绍一下第三维0 1 2都是什么含义呢
谢谢！
--菜鸟
4. re: poj 1743 Musical Theme - 求不可重叠最长重复子串 + height数组分组 + 二分
请问博主，二分之后ans为什么要+1呢？
--Rookie
5. re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
@一骑绝尘
就是说stick[j]在有更多可用的木棍都不能成功，那么你留到下次，可用的木棍更少了，肯定不可能成功，因为如果当前可以成功，那么之前一定可以成功了。
--y @ The Angry Teletubbies