![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础DP
并没有什么简介
lonely_wind_
路漫漫兮
展开
-
牛客编程巅峰赛S1第12场 王者B-上上下下(DP)
题目链接:https://ac.nowcoder.com/acm/contest/6916/B博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13512246.html题目描述牛牛是一位优秀的程序员。最近,牛牛在的公司要办年会了。牛牛所在的组要表演一个比较有意思的大合唱,程序员们站在第一排,产品经理们站在第二排。为了让年会节目更有吸引力,牛牛在设计站位上下了功夫:从左往右,程序员们由高到矮进行站位,而产品经理们则按由矮到高进行站位,两个队列的上下场方向也原创 2020-08-16 13:20:57 · 421 阅读 · 0 评论 -
牛客练习赛67 D-牛牛爱数列(DP)
题目链接:https://ac.nowcoder.com/acm/contest/6885/D博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13507947.html题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作:1.单点修改:将位置x上的数翻转(0变1,1变0);2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。他现在想要最小化翻转次数,使得数列上的所有数都变为0。输入描述:第原创 2020-08-15 11:13:16 · 421 阅读 · 0 评论 -
CSUST 4002-你真的会字符串吗?(DP)
题目链接:http://acm.csust.edu.cn/problem/4002博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13437112.htmlDescription对于一个正整数S,我们可以看成 S={sn,sn−1,......,si,......s1}S = \{s_n,s_{n-1},......,s_i,......s_1\}S={sn,sn−1,......,si,......s1},其中si=⌊S10i−1⌋mod &n原创 2020-08-04 23:41:00 · 335 阅读 · 0 评论 -
K.(附加题)蘑菇真的贵,友情价更高(博弈dp)
蘑菇真的贵,友情价更高Description由于提莫为巡逻准备的蘑菇太多了,多余的蘑菇路上种不下,于是他精心挑选了一些蘑菇拜访他的好朋友小炮提莫的蘑菇一共有n个,对于编号为i的蘑菇魔力值是ai。蘑菇的魔力值越高,小炮就越喜欢。当然因为二人是好朋友,蘑菇魔力值最低也不会小于0提莫要与小炮分享这些蘑菇,他们制定了一个因吹斯听的分配规则:两人按1-n的顺序逐个分配每个蘑菇的归属权对于一个蘑菇...原创 2019-03-06 23:33:46 · 367 阅读 · 0 评论 -
D.点进来吧,这里有你想要的(简单DP)
点进来吧,这里有你想要的Description住在云塘校区真是太可怜了,荒郊野外,方圆一公里都没有好吃的,一般都要地铁出去唯一幸运的是,西门中信和东门去德思勤还是有好东西吃的,比如汉堡王,金村漫漫暑训和寒假回家的时候根本就吃不到 QAQ汉堡王长这样:支持正版,盗版都不好吃,盗版茶颜难喝同理汉堡王有很多好吃的小食,最好吃的当然是超大一根的薯霸王 香脆可口的王道椒香鸡腿 和王道川蜀鸡翅 和鲜...原创 2019-03-06 20:24:07 · 553 阅读 · 1 评论 -
看直播--CSUSTOJ-1019(dp+二分)
题目链接https://csustacm.fun/problem/1019Description小明喜欢看直播,他订阅了很多主播,主播们有固定的直播时间 [Li, Ri] 。可是他网速只有2M,不能同时播放两个直播,所以同一时间只能看一个直播。并且他只会去看能完整看完的直播(从开播到停播都能观看)。他想知道最多能看多长时间的直播呢?注意 [1, 3] 和 [3, 4] 不能...原创 2019-09-06 20:29:07 · 422 阅读 · 0 评论 -
爱摸鱼的zhrt--CSUSTOJ-1021(01背包)
题目链接https://csustacm.fun/problem/1021Description爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频,为了拉人一起摸鱼,他还喊上了zhrt一起看。现在zhrt关注了一个UP主,这个UP主投稿了N个视频,每个视频都有一个点击量Vi,zhrt喜欢看点击量高的视频,可是爱学习的zhrt每天又规定了刷题时间,于是每天只能看T秒视频(没错,要按秒计算~)...原创 2019-09-06 19:58:51 · 274 阅读 · 0 评论 -
洛谷P1091 合唱队形---最长上升子序列的运用
题目链接https://www.luogu.org/problemnew/show/P1091题目描述这题的数据不是很标准,事实上这题有的数据是没有肯定Ti的存在,也就是说完全可以来个一直上升或一直下降的序列。先把这题讲一下:做着题之前对于最长上升子序列要有一定的了解。我们可以直接枚举每个数作为Ti然后对a[1]-a[i]做最长上升子序列,同时将a[i]-a[n]用b逆序保存,再对b做...原创 2019-06-01 15:03:37 · 291 阅读 · 0 评论 -
最长上升子LIS序列详解---nlogn算法+n^2算法求长度及序列本身+洛谷导弹拦截例题
emmmm,空口不好说,直接拿洛谷的一道题来说吧!题目链接https://www.luogu.org/problemnew/show/P1020题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此...原创 2019-06-01 13:20:11 · 344 阅读 · 0 评论 -
H.谁来帮帮赛小息---水题--带条件约束的最长上升子序列
谁来帮帮赛小息Time Limit 1000MSMemory Limit 256MB题目链接http://csustacm.com:4803/problem/1109真的水题QAQ。。。当时没看。排完序之后直接按照最长上升子序列的做法来就行了,而且n2的算法都能过,只不过在状态转移的时候判断约束条件是否成立就行了,如果不成立就直接找下一个。以下是AC代码:#include &...原创 2019-05-21 14:32:09 · 261 阅读 · 0 评论 -
A-Potato Sacks---2018纽约区域赛(01背包裸题)
Potato SacksTime Limit: 1 Sec Memory Limit: 128 Mb题目链接http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2270DescriptionPotato sacks come in different weight capacities (specified in pou...原创 2019-03-21 18:19:28 · 549 阅读 · 0 评论 -
A.Altruistic Amphibians---Gym101933(01背包的运用)
Altruistic AmphibiansTime Limit: 6 Sec Memory Limit: 1024 Mb题目链接http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2178&pid=ADescriptionA set of frogs have accidentally fallen to the bo...原创 2019-03-10 21:23:42 · 559 阅读 · 0 评论 -
POJ-3628-Bookshelf 2(枚举+01背包)
Bookshelf 2题目链接http://poj.org/problem?id=3628Time Limit: 1000MS Memory Limit: 65536KDescriptionFarmer John recently bought another bookshelf for the cow library, but the shelf is getting filled u...原创 2019-03-18 17:33:29 · 297 阅读 · 0 评论 -
HDU-1171 Big Event in HDU(多变的01背包解多重背包)
Big Event in HDU题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1171Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, we all know that ...原创 2019-03-18 16:25:46 · 413 阅读 · 0 评论 -
HDU-1203 I NEED A OFFER!(概率问题-01背包)
I NEED A OFFER!题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1203Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的...原创 2019-03-18 09:30:59 · 297 阅读 · 0 评论 -
HDU-2546 饭卡(01背包)
饭卡题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2546Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前...原创 2019-03-17 23:59:48 · 396 阅读 · 0 评论 -
HDU-2602 Bone Collector(01背包讲解+水题应用)
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went...原创 2019-03-18 12:02:07 · 476 阅读 · 0 评论 -
HDU-2191(多重背包讲解加裸题运用)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2191Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description急!灾区的食物依然短缺!为了挽救灾区...原创 2019-10-13 17:01:37 · 354 阅读 · 0 评论 -
HDU-1114 Piggy-Bank(完全背包讲解以及它的的三种做法)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial sup...原创 2019-03-20 17:54:31 · 671 阅读 · 0 评论