ACM_基础DP

白书动态规划例题和习题简解

UVa10859,11825,11584,10534,11552,11404,11795,10564.LA3983,4794,4256,4731,4727,2038,4394,4015.一直觉得自己的基础
weixin_30713953·2020-06-27 23:14

HDU2041 超级楼梯（基础DP）

HDU2041超级楼梯（基础DP）题目链接HDU2041题意有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
ErrethAkbe·2020-06-26 02:40

HDU 2044 一只小蜜蜂（基础DP）

HDU2044一只小蜜蜂（基础DP）题目链接HDU2044题意有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。
ErrethAkbe·2020-06-26 02:40

HDU2050 折线分割平面（基础dp&递推）

HDU2050折线分割平面参考博文链接：HDU2050折线分割平面（递推）题目链接HDU2050题意就是说，给定一个n。代表图内有多少个折线。然后对于这些个折线，最多能划分出多少个平面？解析这个是最开头的状态，一个折线把平面分成了两个部分最朴素的情况下，我们可以吧眼神聚焦到射线或者线段上，就是一条已有的直线，加入一条射线或者线段，会将原有的一个平面分割成两个。也就是一条射线，增加一个平面。对于第n
ErrethAkbe·2020-06-26 02:39

HDU2018 母牛的故事（基础DP）

HDU2018母牛的故事（基础DP）题目链接HDU2018题意有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
ErrethAkbe·2020-06-26 02:09

ACM_总论_杂文_测试你的智力有多高

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在
essencelite·2020-06-23 06:54

【ACM刷题专题】这个假期一起来刷题把，刷完冲击区域赛，刷完拿不到奖随便打！

DancingLinks舞蹈链2.4专题四最短路练习2.5专题五并查集2.6专题六最小生成树2.7专题七线段树2.8专题八生成树2.9专题九连通图2.10专题十匹配问题2.11专题十一网络流2.12专题十二基础
一百个Chocolate·2020-06-21 12:53

一文看懂《最大子序列和问题》

引言在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上）最大子序列和是一道经典的算法题，leetcode也有原题《53.maximum-sum-subarray
RioTian·2020-06-17 21:00

[kuangbin 基础dp][POJ 1015] Jury Compromise（dp）

[kuangbin基础dp][POJ1015]JuryCompromise题目InFrobnia,afar-awaycountry,theverdictsincourttrialsaredeterminedbyajuryconsistingofmembersofthegeneralpublic.Everytimeatrialissettobegin
mizersy·2020-02-14 21:00

动态规划

基础DPPOJ3176:CowBowling数字三角形问题，DP方程不再赘述。代码如下/**/#definemethod_1#ifdefmethod_1/*数字三角形问题，DP方程不再赘述。
云中翻月·2020-02-14 10:11

cow bowling

因为没好好看题，runtimeerrorQAQ原来开小了……还要要多吃输入不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴#include#includeusingnamespacestd
sos3210·2020-02-13 15:00

cow bowling

因为没好好看题，runtimeerrorQAQ原来开小了……还要要多吃输入不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴#include#includeusingnamespacestd
sos3210·2020-02-13 15:00

数字图像处理-冈萨雷斯

1.3数字图像处理领域的实例X射线；血管造影照片；紫外波段成像；微波波段成像；无线电波段成像（核磁共振MRI）第二章数字图像基础dpi:图
时间之友·2019-12-07 21:48

基础DP+滚动数组---Max Sum Plus Plus HDU - 1024

NowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.GivenaconsecutivenumbersequenceS1,S2,S3,S
Litn·2019-11-13 16:00

题解：2018级算法第四次上机 C4-最小乘法

个人认为比较难分析出状态转移方程，虽然懂了之后挺好理解的知识点：动态规划，字符串转数字题目分析：首先按照最基础：依据题意设计原始dp数组，这里根据描可知有三个数需要考虑：数字串开始，数字串结尾和之间插入的乘号数量，因此基础
稼軒·2019-11-08 23:00

ACM_贪心法_queue_Fence Repair

题目如下，来源POJFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesas
Where_Free·2018-12-11 18:00

[kuangbin带你飞]专题十二 基础DP1

A别人家的博客别人家的博客题意：m个不重叠的区间的最大值dp[i][j]表示在确保第j个数在的情况下分成i组的情况，所以存在两种情况，第j个数与前dp[i][j-1]一起或者dp[i-1][k]一起单独成区间dp[i][j]=max(dp[i][j-1]+max(dp[i-1][k]))+a[j]k的取值为（i-1）~j而max(dp[i-1][k])表示上一次求得的值，而dp只与上一次有关，并记
_弓长_大人·2018-09-25 12:55

POJ-1925-Spiderman-基础dp

POJ-1925-Spiderman-基础dp文章目录[POJ-1925-Spiderman-基础dp](https://vjudge.net/problem/POJ-1925)DescriptionInputOutputExamplesInputOutputProblemDescriptionSolutionCodeDescriptionDr.OctopuskidnappedSpiderman
__Simon_·2018-08-21 21:34

动态规划解题报告

动态规划解题报告参考：动态规划分类题目总结一、基础DP1、递推、基础HDU2084数塔【基础DP】HDU2018母牛的故事【基础DP】HDU2044一只小蜜蜂...
Enjoy_process·2018-08-18 20:03

动态规划分类题目总结

我觉得还是按功能即解决的问题的类型以及难易程度来分比较好，下面按照我自己的理解和归纳，把动态规划的分类如下：一、简单基础dp这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。
weixin_30325071·2018-08-07 21:00

【HDU 2069 】Coin Change（基础dp+完全背包）

Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomakechangeswiththesecoinsforagivenamountofmoney.Forexample,ifwehave11cents,thenwecanmakechangeswithone10-centcoinandone1-c
codancer·2018-08-07 15:37

NYOJ 814 又见拦截导弹(思维转化+基础dp | 贪心)

又见拦截导弹时间限制：3000ms|内存限制：65535KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多准备几套这
黑夜奔跑·2018-03-17 20:20

NYOJ 745 蚂蚁的难题(二)(基础dp)

蚂蚁的难题(二)时间限制：1000ms|内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以E
黑夜奔跑·2018-03-17 10:31

NYOJ 745 蚂蚁的难题(二)(基础dp)

蚂蚁的难题(二)时间限制：1000ms|内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以E
黑夜奔跑·2018-03-17 10:31

NYOJ 708 ones(基础dp)(try again)

ones时间限制：1000ms|内存限制：65535KB难度：3描述GivenapositiveintegerN(0#include#include#includeusingnamespacestd;intdp[10010]={0};intmain(){dp[1]=1;for(inti=2;i=1;j--){if(i%j==0){dp[i]=min(dp[i],dp[j]+dp[i/j]);}}}
黑夜奔跑·2018-03-17 08:37

NYOJ 469 擅长排列的小明 II(基础dp)

擅长排列的小明II时间限制：1000ms|内存限制：65535KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n#include#include#includeusingnam
黑夜奔跑·2018-03-16 22:13

NYOJ 269 VF(基础dp)（待补充）

VF时间限制：1000ms|内存限制：65535KB难度：2描述Vasyaisthebeginningmathematician.Hedecidedtomakeanimportantcontributiontothescienceandtobecomefamousallovertheworld.ButhowcanhedothatifthemostinterestingfactssuchasPyth
黑夜奔跑·2018-03-15 20:55

NYOJ 252 01串(基础dp)

01串时间限制：1000ms|内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0#include#includeusingnamespacestd;intdp[41][2]={0};intmain(){intt
黑夜奔跑·2018-03-15 19:16

NYOJ 17 单调递增最长子序列(基础dp)

单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#include#includeusingnamespacestd;chars[10000+10];intdp[10000+10];intmain(){intn;cin>>n;while(n--){c
黑夜奔跑·2018-03-13 19:23

NYOJ 16 矩形嵌套(基础dp+二分)

矩形嵌套时间限制：3000ms|内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusingnamespacestd;intdp[1000+10],len;structrec{intx;inty;}a[1000+10];intcmp(reca,recb){if(a.x==b.
黑夜奔跑·2018-03-13 16:45

ACM_最短路模板(SPFA,Dijkstra,Floyd)

#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd：voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(
知足--常乐·2017-08-19 00:00

2017中国大学生程序设计竞赛 - 女生专场【5/10】

A.B.基础Dp.设定dp【i】【2】：①dp【i】【0】表示到位子i不建立糖果厂的最小花费。②dp【i】【1】表示到位子i建立糖果厂的最小花费。
mengxiang000000·2017-07-06 15:30

DP专题整理

题解基础DP。下一秒这个位置最大能接到的馅饼数是上一秒这个位置以及左、右位置馅饼数的最大值，递推即可。
染微言·2017-04-24 20:43

HDOJ 5763 Another Meaning

思路首先KMP预处理出所有b是a子串的末尾位置，然后基础dp就可以了。如果i位置是子串末尾则dp[i]=dp[i-1]+dp[i-lenb]+1否则直接转移。
Winterfell30·2016-10-26 00:49

HDOJ 5763 Another Meaning

思路首先KMP预处理出所有b是a子串的末尾位置，然后基础dp就可以了。如果i位置是子串末尾则dp[i]=dp[i-1]+dp[i-lenb]+1否则直接转移。
Winterfell30·2016-10-26 00:49

2016多校联合第一场 HDU5731解题报告

题意：给你一个n*m的矩阵，你需要用1*2或者2*1的多米诺骨牌将其全部覆盖，并且使得没有一条横线或者竖线通过矩阵如果不看条件，此题是赤裸裸的轮廓线基础dp，赛场上利用轮廓线把行的情况处理出来，但是列就懵逼了
CQU_HYX·2016-07-20 16:58

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才
RaAlGhul·2016-06-27 14:01

[kuangbin带你飞]专题十二 基础DP1 B - Ignatius and the Princess IV

IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):25818    AcceptedSubmission(s):10905ProblemDescription"OK,youarenottoobad,em...But
Amaswz·2016-05-10 18:00

[kuangbin带你飞]专题十二 基础DP1 I - 最少拦截系统

最少拦截系统TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32242    AcceptedSubmission(s):12660ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的
Amaswz·2016-05-10 00:00

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674AcceptedSubmission(s):13253ProblemDescri
Amaswz·2016-05-09 22:56

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼

技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 免费馅饼TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674    AcceptedSubmission(s):13253Pro
Amaswz·2016-05-09 22:00

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

hihoCoder 1037 数字三角形(基础dp）

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
Sara_YF·2016-04-16 17:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

HDU 1069 Monkey and Banana 基础DP

ps：对于菜鸡来说，基础不代表简单&_&给N个长宽高为xi，yi，zi的木块，问最高能叠多高；要求相邻的两个木块:上面木块的长和宽都必须严格小于它下面的；分析:首先像的还是枚举，只要枚举出所有情况的ans，保留最大的那个就是答案了；问题就在于怎么枚举。再深入分析一下，对于第i层木块来说，如果这个木块是最优解，那么它下面的第i-1层的这个木块肯定也要是最优解。所以如果说dp[x][y]是第i层应该放
AngOn823·2016-04-08 20:00

POJ 1661 Help Jimmy【DP】

基础DP，过程想明白了其实也不复杂，从上面的推下面的比倒着推要简单很多。调试了半个多小时。。简单dp依然不能快速AC。。SAD。。题目链接：http://poj.org/problem?
Yukizzz·2016-04-05 11:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他