URAL 1519 Formula 1(插头DP)

1519. Formula 1 Time limit: 1.0 second Memory limit: 64 MB Background Regardless of the fact, that Vologda could not get rights to hold the Winte...

2017-07-31 13:52:07

阅读数:287

评论数:0

Codeforces 8C Looking for Order(状压DP)

C. Looking for Order time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard o...

2017-07-30 19:30:01

阅读数:387

评论数:0

HDU 6046 hash(搜索标识)

hash Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 122    Accepted Submission(s): 33 ...

2017-07-28 11:16:48

阅读数:227

评论数:0

HDU 6048 Puzzle(滑块游戏)

Puzzle Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 92    Accepted Submission(s): 48 ...

2017-07-28 08:47:10

阅读数:1010

评论数:0

HDU 6041 I Curse Myself(仙人掌+tanjan)

I Curse Myself Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 475    Accepted Submission(...

2017-07-26 18:45:36

阅读数:993

评论数:0

HDU 6040 Hints of sd0061(快速排序)

Hints of sd0061 Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 520    Accepted Submissi...

2017-07-26 13:35:56

阅读数:196

评论数:0

HDU 6035 Colorful Tree(虚树)

Colorful Tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 443    Accepted Submission...

2017-07-26 10:11:18

阅读数:1032

评论数:0

博客推荐

康托展开: http://blog.csdn.net/zhongkeli/article/details/6966805 斜率优化DP: http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html(博主有个笔误,例子中应该是...

2017-07-17 18:18:01

阅读数:248

评论数:0

UVA 11149 Power of Matrix(求幂函数的前n项和)

题目大意:     给你一个矩阵A,求A^1+A^2+A^3+...+A^n 解题思路:     利用和快速幂一样的思想,我们可以对原式变形。     当n为偶数的时候:     当n为奇数的时候:     所以,我们就可以用递归每次先求出n/2的前n项和,然后利用矩阵快速幂和上面的式...

2017-07-15 20:52:17

阅读数:454

评论数:0

HDU 4965 Fast Matrix Calculation(矩阵快速幂)

Fast Matrix Calculation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1700    Accepted...

2017-07-15 19:14:14

阅读数:145

评论数:0

UVA 11651 Krypton Number System(矩阵加速DP)

题目大意:     对于一个没有前导0,相邻位数不相同的N(2 解题思路:     首先我们就可想到dp[i][j]表示得分为i,最后一位为j的方案数,转移方程为。不过由于S太大,需要使用矩阵加速。     由于转移最多(N-1)*(N-1)*N个值,所以我们的结果矩阵的边长就要有(N-1)*...

2017-07-15 17:37:31

阅读数:256

评论数:0

HDU 3605 Escape(最大流+合并点)

Escape Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 10116    Accepted Submission(s): 2424...

2017-07-14 08:54:14

阅读数:284

评论数:1

HDU 4687 Boke and Tsukkomi(一般图匹配+枚举)

Boke and Tsukkomi Time Limit: 3000/3000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1232    Accepted Submi...

2017-07-12 18:27:42

阅读数:168

评论数:0

SHUoj 421 零件组装(状压DP+子状态枚举)

零件组装 发布时间: 2017年7月9日 18:17   最后更新: 2017年7月9日 21:04   时间限制: 1000ms   内存限制: 128M 描述 现有n个零件,小Y花费了很多时间来收集它们,现在他想把零件拼在一起,拼完就可以召唤神龙了。已知零件之间存在相邻的...

2017-07-12 09:56:05

阅读数:308

评论数:0

HDU 3829 Cat VS Dog(最大独立集)

Cat VS Dog Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 3858    Accepted Submission(s)...

2017-07-10 20:23:07

阅读数:158

评论数:0

HDU 2594 Treasure Exploration(有向图最小可重叠路径覆盖)

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 8570   Accepted: 3500 Description H...

2017-07-10 18:56:46

阅读数:198

评论数:0

HDU 1045 Fire Net(二分图最大匹配)

Fire Net Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12126    Accepted Submission(s): ...

2017-07-10 14:26:20

阅读数:153

评论数:0

HDU 4685 Prince and Princess(求所有二分图最大匹配)

Prince and Princess Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1847    Accepted Submi...

2017-07-10 11:13:31

阅读数:206

评论数:0

HDU 4635 Strongly connected(构造最大非强连通图)

Strongly connected Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2887    Accepted Submis...

2017-07-09 21:06:46

阅读数:217

评论数:0

HDU 4408 Minimum Spanning Tree(最小生成树计数)

Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2033    Accepted Submi...

2017-07-08 14:09:04

阅读数:157

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭