DP
关注
分享
扫一扫
文章平均质量分 87
Top_Spirit
我的指针已经找了他的对象，而我呢？
展开
-
Codeforces Thematic Contests DP
E. Thematic Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has prepared nn competitive programming problems. T...原创 2018-11-20 21:44:31 · 186 阅读 · 0 评论 -
Walk Through Squares HDU - 4758（AC自动机 + 四维状压dp）
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a special landscape....原创 2019-07-18 10:05:23 · 201 阅读 · 0 评论 -
Just another Robbery LightOJ - 1079 （概率DP）
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mon...原创 2019-05-08 20:16:24 · 147 阅读 · 0 评论 -
Race to 1 Again LightOJ - 1038 （概率DP求期望）
Rimi learned a new thing about integers, which is - any positive integer greater than1can be divided by its divisors. So, he is now playing with this property. He selects a numberN. And he calls t...原创 2019-05-03 10:32:08 · 158 阅读 · 0 评论 -
Discovering Gold LightOJ - 1030（概率DP求期望）
You are in a cave, a long cave! The cave can be represented by a1 x Ngrid. Each cell of the cave can contain any amount of gold.Initially you are in position1. Now each turn you throw a perfect...原创 2019-05-03 10:06:49 · 271 阅读 · 0 评论 -
DNA repair POJ - 3691（AC自动机 + DP）
Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing characters 'A...原创 2019-02-21 10:40:17 · 252 阅读 · 0 评论 -
牛课练习赛36 Rabbit的工作(1)
链接：https://ac.nowcoder.com/acm/contest/328/B来源：牛客网 题目描述Rabbit大学毕业后找到了一份实习工作，如果实习通过她就转正了。实习期共有N天，其中有几天公司集体放假，Rabbit不用上班，剩下时间她可以选择工作或者休息。Rabbit工作总是越来越累，可是每当她休息时，她就重新充满了能量。简而言之，Rabbit第一天工作时这一天会消耗...原创 2019-01-13 15:14:12 · 209 阅读 · 0 评论 -
Big Event in HDU （01背包）
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002. ...原创 2019-01-18 09:25:15 · 111 阅读 · 0 评论 -
HDU 2546 饭卡 01背包
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44227 Accepted Submission(s): 15144 Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断...原创 2018-12-06 19:48:52 · 135 阅读 · 0 评论 -
HDU 2602 01背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 88316 Accepted Submission(s): 36385 Problem DescriptionMany years ago , ...原创 2018-12-06 09:56:29 · 124 阅读 · 0 评论 -
Codeforces Pictures with Kittens (easy version) DP
F1. Pictures with Kittens (easy version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and ha...原创 2018-11-21 20:47:05 · 243 阅读 · 0 评论 -
小明系列故事——女友的考验 HDU - 4511 （AC自动机+dp）
终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则： 1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置； 2、小明来的时候不能按一定的顺序经过某些地方。比如，如果女朋友告诉小明不能经过1 ->...原创 2019-07-17 14:31:40 · 494 阅读 · 0 评论