BZOJ 1863 [Zjoi2006]trouble 皇帝的烦恼【dp+二分】

1863: [Zjoi2006]trouble 皇帝的烦恼 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 557  Solved: 294 [Submit][Status][Discuss] Description 经过多年的杀...

2017-10-05 18:03:56

阅读数 237

评论数 0

HDU 6103 Kirinriki 【dp】

Kirinriki Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1275    Accepted Submission(s): 50...

2017-08-11 15:39:18

阅读数 138

评论数 0

HDU 5800 To My Girlfriend 【DP】

To My Girlfriend Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1342    Accepted Submission...

2017-07-18 09:48:32

阅读数 140

评论数 0

HDU 5543 Pick The Sticks【三维dp】

Pick The Sticks Time Limit: 15000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1884    Accepted Submiss...

2017-07-07 15:41:50

阅读数 152

评论数 0

HDU 1133 Buy the Ticket【卡特兰数】

Buy the Ticket Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11   Accepted Submission(...

2017-07-06 11:05:53

阅读数 236

评论数 0

HDU 4165 Pills【卡特兰数】

Pills Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 17   Accepted Submission(s) : 10 Font...

2017-07-06 10:23:24

阅读数 227

评论数 0

HDU 2067 小兔的棋盘【卡特兰数】

小兔的棋盘 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 20   Accepted Submission(s) : 9 Font:...

2017-07-05 17:09:09

阅读数 236

评论数 0

HDU 1267 下沙的沙子有几粒?【dp】

下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4502    Accepted Submission(s): ...

2017-07-05 11:56:26

阅读数 170

评论数 0

HDU 3076 ssworld VS DDD 【概率dp】

ssworld VS DDD Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2646    Accepted Submission...

2017-07-01 16:12:36

阅读数 171

评论数 0

POJ 1651 Multiplication Puzzle【区间dp】

Multiplication Puzzle  POJ - 1651  思路:求出每个区间的最小值,一直扩散到整个区间  设dp[l][r]表示区间[l,r]的最优解,则状态转移如下:  1、当r-l=2时,dp[l...

2017-05-14 22:13:14

阅读数 181

评论数 0

POJ 2955 Brackets【区间dp】

Brackets  POJ - 2955  #include #include #include #include #include #include #include #include #include #include using namespace std; ...

2017-05-14 22:04:10

阅读数 152

评论数 0

ZUFE 2475 kiminonamaewa【区间dp】

dp[i][j]=区间回文子序列的个数。 dp[i][j] = dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]; if(str[i] == str[j]) dp[i][j] = dp[i+1][j-1] + 1; 不断从内往外推,一旦存在str[i]==str[...

2017-05-13 21:15:22

阅读数 300

评论数 0

ZUFE 1120 trs滑雪【记忆化搜索】

1120: trs滑雪 时间限制: 1 Sec  内存限制: 128 MB 提交: 70  解决: 27 [提交][状态][讨论版] 题目描述         trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线...

2017-05-13 18:46:38

阅读数 200

评论数 0

ZUFE 2480 神奇的序列【记忆化搜索】

2480: 神奇的序列 时间限制: 4 Sec  内存限制: 256 MB 提交: 34  解决: 16 [提交][状态][讨论版] 题目描述 序列a如下: a[0] = A; a[1] = B; a[i] = a[pp] * a[qq]; ( i>=2,pp = 向下取整(i/k1),...

2017-05-13 16:41:39

阅读数 166

评论数 0

HDU 5492 Find a path【DP】

Find a path Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1696    Accepted Submission(s)...

2017-05-05 19:22:21

阅读数 197

评论数 0

2016女生赛 1006 Combine String【LCS变形】

Combine String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1735    Accepted Submission(s...

2017-05-01 19:34:50

阅读数 321

评论数 0

HDU 1503 Advanced Fruits【LCS】

Advanced Fruits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3371    Accepted Submissio...

2017-05-01 17:35:07

阅读数 150

评论数 0

HDU 1159 Common Subsequence【LCS(dp)】

Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38245    Accepted Submi...

2017-05-01 16:30:34

阅读数 140

评论数 0

HDU 1243 反恐训练营【LCS(dp)】

反恐训练营 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4715    Accepted Submission(s): 1163...

2017-05-01 16:28:37

阅读数 274

评论数 0

ZOJ - 3777 Problem Arrangement 【状压dp】

Problem Arrangement Time Limit: 2 Seconds      Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a p...

2017-03-20 17:13:40

阅读数 273

评论数 0

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