E. Compatible Numbers

http://codeforces.com/problemset/problem/165/E E. Compatible Numbers time limit per test 4 seconds memory limit per test 256 megabytes input s...

2019-05-30 20:53:30

阅读数 9

评论数 0

poj3666+poj1745+poj3616(dp)

http://poj.org/problem?id=3666 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do ...

2019-03-15 23:24:22

阅读数 61

评论数 0

小a与星际探索(dp)

链接:https://ac.nowcoder.com/acm/contest/317/C 来源:牛客网   示例1 输入 复制 3 457 456 23 输出 复制 478 说明 事例2 输入 复制 4 2 4 4 2 输出 复制 -1 示例3 ...

2019-01-23 12:17:57

阅读数 145

评论数 1

2018 ACM-ICPC EC-Final(Misunderstood … Missing )DP好题~

链接:https://ac.nowcoder.com/acm/contest/366/I 来源:牛客网   题目描述 Warm sunshine, cool wind and a fine day, while the girl watching is pursuing in chaos. R...

2019-01-12 21:41:02

阅读数 193

评论数 0

Rabbit的工作(1) ——DP

链接:https://ac.nowcoder.com/acm/contest/328/B 来源:牛客网   题目描述 Rabbit大学毕业后找到了一份实习工作,如果实习通过她就转正了。 实习期共有N天,其中有几天公司集体放假,Rabbit不用上班,剩下时间她可以选择工作或者休息。Rabbit工...

2019-01-11 22:32:18

阅读数 64

评论数 0

背单词(dp)

链接:https://ac.nowcoder.com/acm/contest/326/B 来源:牛客网   题目描述 winterzz1准备考4级了,现在winterzz1决定把世界上所有单词都背一遍,winterzz1发现任意一个单词最多有A个连续的元音,最多有B个连续的辅音。且单词最长长度...

2018-12-30 21:54:52

阅读数 49

评论数 0

hdu1466(经典dp)

计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10962    Accepted Submission(s): 5...

2018-11-15 20:18:08

阅读数 66

评论数 0

hdu6249 Alice’s Stamps(dp好题!)

Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1165    Accepted Submission(...

2018-10-20 21:45:30

阅读数 112

评论数 0

Magical Girl Haze(dij算法优化dp)

There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance cic_ici​....

2018-09-05 11:24:45

阅读数 78

评论数 0

字符串(dp+思维)

链接:https://www.nowcoder.com/acm/contest/161/A 来源:牛客网   题目描述 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。 ...

2018-09-01 10:50:13

阅读数 151

评论数 0

Gray code(简单dp水题)

Gray code Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1403    Accepted Submission(s): 7...

2018-08-05 18:02:17

阅读数 45

评论数 0

removal—牛客暑假多校1——dp

链接:https://www.nowcoder.com/acm/contest/139/E 来源:牛客网   题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k. Find out the number o...

2018-07-27 19:18:45

阅读数 59

评论数 0

简单dp ——run

链接:https://www.nowcoder.com/acm/contest/140/A 来源:牛客网   题目描述 White Cloud is exercising in the playground. White Cloud can walk 1 meters or run k met...

2018-07-21 21:44:37

阅读数 51

评论数 0

The Bookcase dp(好题!!)

这道题的疑点终于想明白了。这道题题意就是有三层书架,每一层都至少放一本书,问三层书架的  总长*max(宽) 最小值是多少。感觉还是很难想的,但是仔细一想,第一层,我在放完第二层,第三层的时候,默认剩下的书就全都放在了第一层。首先按照高度由高到低进行排序,这样的目的就是保证了我放进去了这本书,所拥...

2018-06-16 22:07:49

阅读数 159

评论数 0

Blocks

这道题就是把相同颜色的块合并成一个块移走后,然后值增加块数的平方。问最大值是多少。这道题是我接触的第一道“未雨绸缪”性题目。假设dp(i,j)表示子序列i-j的最大得分,但是似乎无法由dp(i,k)和dp(k,j)转移而来。因为可能会有i-k和k-j中有可以合并再消除的部分。这就是这道题和其他题不...

2018-06-09 21:20:20

阅读数 32

评论数 0

codeforces——264B(思维+dp)储存每个数的因子们

这道题的大意就是,给定一个递增的序列,然后从中挑选出几个,使得相邻的两个都不互质(即存在公共因子)。问最长的能多长。思路:用一个vector数组,将每个数的因子存起来,然后用一个dp数组,存以因子i结尾的最长的长度。一个数每一次都算出来所有因子中最大的以某个因子结尾的长度更新所有的因子。这一点是比...

2018-06-07 22:24:38

阅读数 69

评论数 0

string morphing 巧妙dp+dfs

题目大意就是给定两个char类型的组合方式,问怎么组合转化可以让原始串转变成目标串(一个char型字符),并且输出中间转化过程。整体思路:就是纯暴力。中间一定要记忆化一下。There is a special multiplication operator such thatTable of sp...

2018-06-06 13:41:30

阅读数 79

评论数 0

Racing Car Computer uva

这道题就是给你一个车,前边有几辆车,后边有几辆车,可能有几辆车是并行的,那么他问的是,最少有几辆车是不符合实际的。(也就是求n-最多有几辆车符合实际)这道题看似很复杂,但是仔细想,如果两辆车是并行的,那么他们前边后边车的个数是相同的,(前提是前边后边的车的个数要合法),知道前边后边车的个数,假设是...

2018-06-04 10:52:12

阅读数 63

评论数 0

Taekwondo

最近做简单dp越来越有感觉了。这道题题意就是给定两组数字,然后凑成组数较少的那个组数,要求每一组的绝对值的总和最少。思路就是贪心。因为两组数(一组是组数小的n,一组是组数大的m),由小到大排个序,然后依次枚举。用dp[i][j]表示搜到第i组,(组数较大的)第j个时最小的dp值。注意细节。最后输出...

2018-06-02 21:58:58

阅读数 262

评论数 0

happy birthday uva

这道题感觉非常有意思。题目大意就是给一摞盘子,然后可以从上边放,也可以放到下边,放到上边的盘子大小必须小于等于顶部的盘子,放到下边的必须都大于等于盘子。然后求最多能摞多少盘子。想了很久啊~orz就是可以这么想,一堆嘛,那就是我如果去了第一只盘子,那么其他的盘子一定是要看这只盘子的大小的,要么放,要...

2018-06-01 14:20:40

阅读数 44

评论数 0

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