Prim

我不是Prim

HDU-2047阿牛的EOF牛肉串(递推 简单DP)

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50807 Accepted Submission(s): 2...

2019-07-08 18:32:19

阅读数 3

评论数 0

HDU-5410-CRB and His Birthday(01背包+完全背包 better)

CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1850 Accepted Subm...

2017-03-15 14:15:31

阅读数 254

评论数 0

POJ-1088-滑雪(记忆化搜索)

滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 95035 Accepted: 36011 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑...

2017-02-21 18:40:28

阅读数 190

评论数 0

HDU-1520-Anniversary party(树形DP入门)

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10252 Accepted Submissi...

2017-02-21 14:42:44

阅读数 166

评论数 0

HDU-1160-FatMouse's Speed(最长单调递增子序列)

FatMouse’s SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15259 Accepted Submissio...

2017-01-12 09:34:52

阅读数 283

评论数 0

UVA-11404-Palindromic Subsequence(最长公共子序列变形)

A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left to right, r...

2016-12-22 13:04:14

阅读数 294

评论数 0

UVA-11552-Fewest Flops(DP 序列划分)

A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occ...

2016-12-21 19:21:19

阅读数 304

评论数 0

UVA-10534-Wavio Sequence(最长单调递增子序列长度NlogN)

Wavio is a sequence of integers. It has some interesting properties. • Wavio is of odd length i.e. L = 2 ∗ n + 1. • The first (n + 1) integers of W...

2016-12-21 12:45:15

阅读数 279

评论数 0

UVA-1424-Salesmen(DP)

Traveling salesmen of . (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to...

2016-12-20 17:10:47

阅读数 197

评论数 0

UVA-11584-Partitioning by Palindromes(区间DP 最小回文串数量)

We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘f...

2016-12-20 12:49:52

阅读数 220

评论数 0

Codeforces Round #367 (Div. 2) C. Hard problem(简单DP)

C. Hard problem time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasiliy is fond of solv...

2016-12-14 18:40:32

阅读数 234

评论数 0

POJ-2342-Anniversary party(树形DP)

Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7356 Accepted: 4228 DescriptionThere is going to be a party ...

2016-11-28 20:24:58

阅读数 154

评论数 0

NYOJ-456-邮票分你一半(01背包)

邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张...

2016-10-20 19:44:43

阅读数 278

评论数 0

NYOJ-104-最大和(DP)

最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 ...

2016-10-20 13:22:32

阅读数 300

评论数 0

HDU-1081-To The Max(二维最大子段和)

To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11800 Accepted Submission(s): ...

2016-10-20 12:45:25

阅读数 251

评论数 0

HDU-2059-龟兔赛跑(DP)

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16597 Accepted Submission(s): 6259Pr...

2016-10-19 19:38:03

阅读数 283

评论数 0

HDU-1114-Piggy-Bank(变态完全背包)

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21489 Accepted Submission(s): ...

2016-10-17 18:22:39

阅读数 197

评论数 0

模板-01背包-完全背包-多重背包

//来一发多重背包模板 const int maxn=1005; int cost[maxn];//花费 int value[maxn];//价值 int num[maxn];//数量 int DP[maxn];//花费i的最大价值DP[i] int V;//最大花费 int N;//物品种类数量...

2016-10-17 16:41:30

阅读数 290

评论数 0

HDU-2191-(多重背包)

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25929 Accepted ...

2016-10-17 16:38:48

阅读数 244

评论数 0

HDU-2870-Largest Submatrix(DP)

Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2299 Accepted Submissio...

2016-10-16 08:35:32

阅读数 226

评论数 0

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