加载中...

----------请检查你的网络设置

牛客网暑期ACM多校训练营(第四场): B. Interval Revisited(DP)

链接:https://ac.nowcoder.com/acm/contest/142/B 来源:牛客网   题目描述 Chiaki has a long interval [1,m] and n small intervals [l1, r1], [l2,r2], ..., [ln, rn]....

2018-11-22 14:04:21

阅读数 49

评论数 0

bzoj 4316: 小C的独立集(仙人掌树形DP)

  4316: 小C的独立集 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 682  Solved: 380 [Submit][Status][Discuss] Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D...

2018-11-05 19:42:06

阅读数 89

评论数 0

Wannafly挑战赛27: C. 蓝魔法师(树形DP)

链接:https://www.nowcoder.com/acm/contest/215/C 来源:牛客网   题目描述 “你,你认错人了。我真的,真的不是食人魔。”--蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于k,两种方案不同当且仅当存在一条边在一个方案中被...

2018-10-27 00:24:12

阅读数 200

评论数 0

Educational Codeforces Round 53: E. Segment Sum(数位DP)

  题意: 给你三个数字L, R, K,问在[L, R]范围内有多少个数字满足它每一位不同数字不超过k个,求出它们的和   思路: 明显的数位DP了,套路都一样,不过这道题是记权值而不是满足条件的数字个数,所以还需要再开一个计贡献数组 dp[len][x][sum]表示当前有len...

2018-10-26 18:35:35

阅读数 360

评论数 0

Codeforces Round #518 (Div. 2): D. Array Without Local Maximums(DP)

      题意: 有一个长度为n的序列,满足对于所有的a[x],与它相邻的两个元素a[x-1]和a[x+1]中至少有一个大于等于它,其中a[1]和a[n]当然只有一个相邻元素, 现在这个序列中有些数字被破坏了(标记为-1),问有多少种合法恢复方案(每个数字∈[1,200])   ...

2018-10-25 13:44:23

阅读数 339

评论数 1

牛客小白月赛8: E. 诡异数字(数位DP)

  链接:https://www.nowcoder.com/acm/contest/214/E 来源:牛客网   题目描述 有一天clccle在家里玩手机,突然手机上出现了一个诡异的黑影,眼里闪烁着白光,发出了奇怪的声音(像是正常的声音倒放之后再正放的样子),clccle努力辨别后终于听懂了...

2018-10-21 00:03:06

阅读数 234

评论数 0

牛客小白月赛8: I. 路灯孤影(区间DP)

  链接:https://www.nowcoder.com/acm/contest/214/I 来源:牛客网   题目描述 clccle孤独地走在回家的路上,因为她已经知道可能要退役了,这时,她注意到路灯出了一些小问题,每盏路灯只有左边或者右边的灯亮着,没有被灯照亮的地方就会一片漆黑,因为c...

2018-10-20 23:58:53

阅读数 82

评论数 0

Codeforces Round #190 (Div. 1): E. Ciel and Gondolas(决策单调性DP+wqs二分)

  E. Ciel and Gondolas   题意: bzoj5311:https://www.lydsy.com/JudgeOnline/problem.php?id=5311 同一道题目,但是bzoj可能需要读入挂   思路: 决策单调性Ⅰ:四边形不等式 wqs二分 ...

2018-10-12 17:26:20

阅读数 79

评论数 0

2018 Multi-University Training Contest 9: B. Rikka with Seam(DP)

  Rikka with Seam Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 164    Accepted Submi...

2018-08-21 01:32:29

阅读数 275

评论数 0

2018 Multi-University Training Contest 9: A. Rikka with Nash Equilibrium(DP)

  Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 507    Ac...

2018-08-21 00:07:51

阅读数 192

评论数 0

2018 Multi-University Training Contest 5: H. Hills And Valleys(DP)

Hills And Valleys Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 0    Accepted Submissio...

2018-08-06 22:10:21

阅读数 125

评论数 0

Wannafly挑战赛21: C. 大水题(DP)

题目描述 现在给你N个正整数ai,每个数给出一“好数程度” gi(数值相同但位置不同的数之间可能有不同的好数程度)。对于在 i 位置的数,如果有一在j位置的数满足 j < i 且 ai=aj,则你可以将位于[i,j]闭区间内的序列评为“好序列”,然后获得∑gk(j≤k≤i)...

2018-08-03 21:59:43

阅读数 501

评论数 0

牛客网暑期ACM多校训练营(第三场): C. Chiaki Sequence Reloaded(数位DP)

题目描述 Chiaki is interested in an infinite sequence a1, a2, a3, ..., which defined as follows: Chiaki would like to know the sum of the first n terms ...

2018-07-28 17:32:06

阅读数 155

评论数 2

Wannafly挑战赛19:B. 矩阵(单调栈)

链接:https://www.nowcoder.com/acm/contest/131/B来源:牛客网题目描述矩阵 M 包含 R 行 C 列,第 i 行第 j 列的值为 Mi,j。 请寻找一个子矩阵,使得这个子矩阵的和最大,且满足以下三个条件: 子矩阵的行数不能超过 X 行。 子矩阵的列数不能超过...

2018-07-06 23:17:47

阅读数 233

评论数 3

牛客练习赛21:B. 黑妹的游戏II(博弈DP)

链接:https://www.nowcoder.com/acm/contest/130/B来源:牛客网题目描述黑妹和黑弟又聚在一起玩游戏了,这次他们选择在一个n*m的棋盘上玩游戏,棋盘上的每个方格都有一个非负的分数, 游戏从左上角开始右下角结束,双方交替的选择一个方格并获得方格上相应的分数,一方选...

2018-06-29 22:14:02

阅读数 344

评论数 3

bzoj 3357: [Usaco2004]等差数列(DP+map)

3357: [Usaco2004]等差数列Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 485  Solved: 226[Submit][Status][Discuss]Description    约翰发现奶牛经常排成等差数列的号码.他看到五头牛...

2018-03-19 17:37:21

阅读数 118

评论数 0

Educational Codeforces Round 39: F. Fibonacci String Subsequences(区间DP)

F. Fibonacci String Subsequencestime limit per test 3.5 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are g...

2018-03-09 03:32:02

阅读数 261

评论数 0

Educational Codeforces Round 39: D. Timetable(DP)

D. Timetabletime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputIvan is a student at Berland St...

2018-03-08 17:02:14

阅读数 341

评论数 0

bzoj 1044: [HAOI2008]木棍分割(二分+DP)

1044: [HAOI2008]木棍分割Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4363  Solved: 1686[Submit][Status][Discuss]Description  有n根木棍, 第i根木棍的长度为Li,n根木棍依次...

2018-03-04 17:22:41

阅读数 94

评论数 0

bzoj 1049: [HAOI2006]数字序列(DP+DP)

1049: [HAOI2006]数字序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1848  Solved: 801[Submit][Status][Discuss]Description  现在我们有一个长度为n的整数序列A。但是它太不好看了...

2018-03-04 15:31:31

阅读数 114

评论数 0

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