DP
信鸦
这个作者很懒,什么都没留下…
展开
-
HDU 1513 Palindrome(思维,DP)
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5751 Accepted Submission(s): 1927Problem DescriptionA palindrome is原创 2017-04-19 19:36:44 · 250 阅读 · 0 评论 -
UVALive - 3942 Remember the Word (dp+字典树)
题意:给出一个长字符串 s ,再给出 n 个短字符串,问用短字符串构成长字符串 s 有多少种方案;#include #include using namespace std;const int N = 3e5 + 10, Mod = 20071027;int n, p = 0;int dp[N];char s[N], f[101];struct xx{ int原创 2017-09-13 20:55:00 · 320 阅读 · 0 评论 -
HDU - 5707 Combine String(DP)
Combine StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2208 Accepted Submission(s): 623Problem DescriptionGiven three原创 2017-08-16 18:34:34 · 273 阅读 · 0 评论 -
Hrbust 1089 再就业(状压DP)
再就业Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 103(56 users)Total Accepted: 59(46 users)Rating: Special Judge: NoDescription 修水原创 2017-08-03 16:41:24 · 453 阅读 · 0 评论 -
POJ - 1661 Help Jimmy(DP)
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12104 Accepted: 3993Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平原创 2017-08-10 15:00:20 · 327 阅读 · 0 评论 -
Hrbust 1818 石子合并问题--直线版(区间DP)
石子合并问题--直线版Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 141(62 users)Total Accepted: 61(45 users)Rating: Special Judge: NoDescription原创 2017-08-02 18:03:58 · 623 阅读 · 0 评论 -
POJ1260 Pearls(DP)
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9494 Accepted: 4823DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2017-08-02 17:55:49 · 368 阅读 · 0 评论 -
Hrbust - 1214 方格取数(DP)
方格取数Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 323(72 users)Total Accepted: 95(60 users)Rating: Special Judge: NoDescription 设有N*原创 2017-06-09 21:55:55 · 832 阅读 · 0 评论 -
HDU 1231 最大连续子序列(DP)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32008 Accepted Submission(s): 14331Problem Description给定K个整数的序列{ N1, N原创 2017-04-23 21:52:14 · 485 阅读 · 0 评论 -
CSU 1326 (并查集+分组背包)
1326: The contestSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 718 Solved: 225 Description 殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔原创 2017-03-30 13:52:01 · 395 阅读 · 0 评论 -
HDU 1176 免费馅饼(DP)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47496 Accepted Submission(s): 16424Problem Description都说天上不会掉馅饼,但有一天gameb原创 2017-04-17 13:29:13 · 195 阅读 · 0 评论 -
HDU 2571 命运(DP)
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18472 Accepted Submission(s): 6403Problem Description穿过幽谷意味着离大魔王lemon已经无限接近原创 2017-04-19 23:01:16 · 297 阅读 · 0 评论 -
HDU - 1024 Max Sum Plus Plus(dp求最大m子段和)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34600 Accepted Submission(s): 12359Problem DescriptionNow I think you have g...原创 2018-05-03 21:12:22 · 316 阅读 · 0 评论