2016年09月_mrcoderrev

原创 light oj 1013 - Love Calculator（DP求两个字符串的构造序列方法）

1013 - Love Calculator PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYes, you are developing a 'Love calculator'. The soft

2016-09-30 21:53:57 188

转载状压DP入门

状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。为了更好的理解状压dp，首先介绍位运算相关的知识。1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.’|’符号，x|y，会将两个十

2016-09-30 17:34:01 327

原创 uva 10453 Make Palindrome(区间DP->回文字符串的最小生成）

Make PalindromeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription#include #include #include #include #includ

2016-09-29 09:02:21 167

原创 poj 3280 Cheapest Palindrome(区间DP->字符串的增删价值最优）@

Cheapest PalindromeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionKeeping track of all the cows can be a tricky task so Farmer

2016-09-29 08:35:59 232

原创 poj 1141 Brackets Sequence(区间DP->括号匹配的最优生成）

Brackets SequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionLet us define a regular brackets sequence in the following way:

2016-09-28 22:53:26 206

原创 POJ 3661 Running（区间DP）

RunningTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThe cows are trying to become better athletes, so Bessie is running on a

2016-09-27 21:14:31 160

原创 light oj 1214(同余定理）

1214 - Large Division PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven two integers, a and b, you should check whether a is

2016-09-27 17:42:24 194

原创 HDU 4283 You Are the One（区间DP）

You Are the OneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription　　The TV shows such as You Are the One has been very popular. In

2016-09-27 11:32:52 163

原创 POJ 2955-Brackets（括号匹配-区间DP）

BracketsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWe give the following inductive definition of a “regular brackets” seque

2016-09-26 22:04:24 184

原创 light oj 1422 Halloween Costumes(区间DP）@

Halloween CostumesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGappu has a very busy weekend ahead of him. Because, next weekend

2016-09-26 17:24:00 198

原创 hdu 3535 AreYouBusy(分组背包->总和考察)

AreYouBusyTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHappy New Term! As having become a junior, xiaoA recognizes that the

2016-09-26 12:29:39 234

原创 POJ 1837 Balance（01背包求方案数）

BalanceTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGigel has a strange "balance" and he wants to poise it. Actually, the devic

2016-09-25 20:04:56 253

原创 HDU 3033 I love sneakers!（分组背包->每组至少取一个）

I love sneakers!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAfter months of hard working, Iserlohn finally wins awesome amou

2016-09-25 17:13:55 240

原创 hdu 1712 ACboy needs your help (分组背包)

分组Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionACboy has N courses this term, and he plans to spend at most M days on study.O

2016-09-25 16:00:05 154

MR CODER