HDU 1054 Strategic Game (树形DP)

Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8641 Accepted Submissio...

HDU 4778 Gems Fight! （博弈+状压DP）

Problem Description 　　Alice and Bob are playing "Gems Fight!": 　　There are Gems of G different colors , packed in B bags. Each bag has ...

UVA 10891 - Game of Sum (博弈+区间DP+记忆化搜索)

Root     10891 - Game of Sum Time limit: 3.000 seconds This is a two player game. Initially there are n integer numbers in an ar...

UVA 10651 - Pebble Solitair (状压+记忆化搜索)

Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small caviti

BZOJ 1009: [HNOI2008]GT考试（DP+KMP失配+矩阵快速幂）

1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4181 Solved: 2552 [Submit][Status][Discuss] Description 　　阿申准备报名参加GT考试，准考证号为N...

HDU 5115 Dire Wolf (区间DP)

Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 2761 Accepted Submission(s):...

BZOJ 1072 [SCOI2007]排列perm (状态压缩+dp+同余定理)

1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2537 Solved: 1583 [Submit][Status][Discuss] Description 　　给一个数字串s和正整数d, 统计...

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 M. Frequent Subsets Problem （状态压缩）

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S ​1 ​​ , S_{2}S ​2 ​​ ,\ldots…,S_{M}S ​M ​​...

BZOJ 1911 [Apio2010]特别行动队 (斜率优化DP)

1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4841 Solved: 2362 [Submit][Status][Discuss] Description Input Output Sam...

BZOJ 1010 [HNOI2008]玩具装箱toy (斜率优化DP)

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11388 Solved: 4801 [Submit][Status][Discuss] Description 　　P教授要去看奥运，但是他舍不下...

HDU 3507 Print Article （斜率优化DP）

Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 13922 Accepted Submission...

HDU 1074 Doing Homework （dp+状态压缩+路径记录）

Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9864 Accepted Submission(...

HDU 1024 Max Sum Plus Plus(最大m子段和)

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30716 Accepted Submiss...

HDU 1078 FatMouse and Cheese (记忆化搜索)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10811 Accepted Submi...

HDU 1160 FatMouse's Speed （dp+路径记录）

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16972 Accepted Submissi...

动态规划专题(持续更新中)

HDU 1159  Common Subsequence 传送门：点击打开链接 最长公共子序列，模板题。dp[i][j]表示第一个串中前i个字符跟第二个串中前j个字符的相等数目。 状态转移方程：如果两者相等 dp[i][j]=dp[i-1][j-1]+1;否则 dp[i][j]=max(dp[...

HDU 1087 Super Jumping! Jumping! Jumping!(最大上升子序列和)

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40087 A...

个人资料
等级：
访问量： 6万+
积分： 2166
排名： 2万+
联系方式
欢迎谈论交流：1245985209
博客专栏
 ACM的进阶之路 文章：87篇 阅读：37648 CodeForce题解 文章：40篇 阅读：17431