HDU 5956 The Elder(树上斜率优化DP)

The ElderTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1098 Accepted Submission(s): 28...

2017-11-28 22:01:10

阅读数:191

评论数:0

Codeforces 808E Selling Souvenirs(花费是倍数关系的背包)

E. Selling Souvenirs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After several lat...

2017-10-13 09:36:07

阅读数:119

评论数:0

Codeforces 813D Two Melodies(维护转移来源的DP)

D. Two Melodies time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice is a beginner co...

2017-10-05 14:32:53

阅读数:162

评论数:0

POJ 1991 Turning in Homework(由大推小的区间DP)

Turning in Homework Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1172 Accepted: 519 DescriptionBessie must turn in her home...

2017-09-09 21:15:55

阅读数:327

评论数:0

51Nod 1693 水群(打表确定转移范围优化)

1693 水群 基准时间限制:0.4 秒 空间限制:524288 KB 分值: 160 难度:6级算法题 收藏 关注 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西。 比如现在,bx2k就在研究怎样水表情的问题。 首先,bx2k在对话框中输入了一个...

2017-09-06 14:23:51

阅读数:203

评论数:0

HDU 4899 Hero meet devil(DP套DP)

Hero meet devil Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 692    Accepted Submiss...

2017-09-01 11:08:30

阅读数:228

评论数:0

Codeforces 842C Ilya And The Tree(树上DP+因子个数估计)

C. Ilya And The Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ilya is very fond...

2017-08-30 11:05:57

阅读数:842

评论数:4

HDU 4495 Rectangle(前缀hash)

Rectangle Time Limit: 10000/10000 MS (Java/Others)    Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 529    Accepted Submission(s)...

2017-08-14 10:40:31

阅读数:282

评论数:0

HDU 4085 Peach Blossom Spring(斯坦纳树)

Peach Blossom Spring Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2808    Accepted Sub...

2017-08-08 18:57:58

阅读数:238

评论数:0

HDU 4285 circuits(回路不能嵌套的插头DP)

circuits Time Limit: 30000/15000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1149    Accepted Submission(s):...

2017-08-07 13:41:10

阅读数:265

评论数:0

ZOJ 3256 Tour in the Castle(插头DP+矩阵快速幂)

Tour in the Castle Time Limit: 5 Seconds      Memory Limit: 32768 KB After the final BOSS is defeated, the hero found that the whole castle is col...

2017-08-06 19:57:43

阅读数:181

评论数:0

HDU 6076 Security Check(分情况DP)

Security Check Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 211    Accepted Submissio...

2017-08-05 15:54:47

阅读数:682

评论数:0

POJ 3133 Manhattan Wiring(限制匹配的插头DP)

Manhattan Wiring Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 1921   Accepted: 1130 Description The...

2017-08-02 20:32:07

阅读数:160

评论数:0

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

阅读数:286

评论数: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

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

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 4804 Campus Design(状压DP)

Campus Design Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1235    Accepted Submission...

2017-05-10 22:40:06

阅读数:275

评论数:0

HDU 4114 Disney's FastPass(floyd+状态压缩DP)

Disney's FastPass Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2419    Accepted Submi...

2017-04-13 13:29:20

阅读数:346

评论数:0

WOJ 29 Werewolf(树形DP+枚举)

Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 512 mebibytes Generally, ACMers play Werewolf game any...

2017-04-11 17:10:48

阅读数:332

评论数:0

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