ACM_基础DP

木棍加工

木棍加工基础dp题先按长度排序，长度相同的按宽度排序（贪心）。
dbp123123·2020-08-10 16:40

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界总结：简单dp，最近在做，持续更新。文章目录总结：1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.最少拦截系统5.LongestOrderedSubsequence6.CommonSubsequence7.SuperJumping!Jumping!Jumping!8.MilkingTim
我不会DP·2020-08-10 14:00

拦截导弹 （最长不上升子序列）基础dp题

题目拦截导弹描述一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹输入格式第一行是一个整数n(n#include#include#include#includeusingnamespacestd;int
January_one·2020-08-10 14:56

团队暑期集训 - 基础DP练习

目录A-MaxSumPlusPlusD-做作业(状态压缩)E-SuperJumping!Jumping!Jumping!I-最少拦截系统(最长上升子序列模板)团队暑期集训的题，都比较基础。A-MaxSumPlusPlus这道题是由下面这道题改编而来。P1115最大子段和给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。inta,n,m,f[N],ans=-99999;intmain
繁凡さん·2020-08-10 13:40

洛谷P1020 导弹拦截 #最长上升子序列 基础DP 贪心 二分#

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦
SDUWH_2U·2020-08-10 12:05

动态规划入门

基础dp都是经典例题，非常直观，易于理解。硬币问题HDU2069.暴力法可以组个枚举各个面值的硬币的个数，判断每种情况是否合法。
御城变·2020-08-10 12:52

hiho一下 第240周 出勤记录II

思路：基础dp,设dp[i][j][k][l]表示长度为i序列;j用0,1,2来区分结尾为O,L,A;k用0,1,2表示连续出现几次L;l用0,1来区分A是否出现过。状态转移方程就很容易写出。
So_weak_yx·2020-08-10 05:06

Hdu 2859 - Phalanx (基础dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859题目大意：给定一个字符方阵，求最大的一个子方阵的大小，使得其以副对角线为轴完全对称分析：直接从上至下O(n2)遍历，对dp[i][j]，查看位置(i,j)上方和右方的总匹配数cnt（不包括自身），若大于dp[i−1][j−1]，则dp[i][j]更新为dp[i−1][j−1]+1，否则dp[i][
SD_Stjean·2020-08-09 06:30

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

【 题集 】 【kuangbin带你飞】专题十二 基础DP1

B-IgnatiusandthePrincessIVTimeLimit:1000MSMemoryLimit:32767KB64bitIOFormat:%I64d&%I64Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNi
Joursion·2020-08-07 22:34

HDU 1069 Monkey and Banana(最大递增子串)

题目链接：[kuangbin带你飞]专题十二基础DP1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
shiyicode·2020-08-07 18:38

ACM_算法竞赛经典入门_ 强烈推荐的一本好书

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过
essencelite·2020-08-05 00:30

hdu1029(基础dp)

B-IgnatiusandthePrincessIV"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintege
star_moon0309·2020-08-04 18:21

poj3666(基础dp+离散化)

题目链接：http://poj.org/problem?id=3666MakingtheGradeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:9118Accepted:4261DescriptionAstraightdirtroadconnectstwofieldsonFJ'sfarm,butitchangeselevationmoreth
star_moon0309·2020-08-04 18:21

ACM_数论

1.扩展欧几里得求解线性方程ax≡b(modm)对于实数运算下的方程ax=b是不是很好解决啊如果在modm的运算下，也有ay≡1(modm)这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k)mod
god_speed丶·2020-08-04 17:41

2014 SCAU_ACM 暑期集训

暑期集训，希望能在这段时间获得对得起自己的提升吧时间：7.11~8.30集训各专题内容：1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS
weixin_30908941·2020-08-04 04:19

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

2016HUAS_ACM暑假集训4K - 基础DP

我不知道怎么用DP，不过DFS挺好用。DFS思路很明显，搜索、记录，如果刚好找到总价值的一半就说明搜索成功。题目大意：每组6个数，分别表示价值1到6的物品个数。现在问你能不能根据价值均分。SampleInput//6种价值物品的个数，全为0时结束101200100011000000SampleOutput//注意格式，空两行Collection#1：Can'tbedivided.Collectio
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训4M - 基础DP

简单的0-1背包问题，大家都会做的。题意不想解释太多。简述题目的案例及以几个关键SampleInput1//测试组数T510//骨头总个数N，背包总体积V12345//N块骨头各自的价值54321//N块骨头各自的体积SampleOutput//输出最大价值14注意：每种骨头只有一块，不然理解不了案例的Output是14。骨头的价值和体积要分开输入。最精髓的应该就是这句吧，可惜自己还不会融会贯通=
dianluoxi8545·2020-08-03 16:15

[kuangbin] 专题7 线段树 题解 + 总结

[kuangbin]专题7线段树题解+总结kuangbin带你飞：点击进入新世界kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-08-01 11:00

HDU2018 母牛的故事【基础DP】

母牛的故事TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):113438AcceptedSubmission(s):55407ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的
Enjoy_process·2020-07-31 14:42

hdu2501基础dp

/*****************************************Author:Crazy_AC(JamesQi)Time:2015FileName:思路：显然i是有（i－1）和（i－2）这种情况来的；先考虑从（i－1）这种情况来看，必然是dp[i]=dp[i-1];只能在第i个竖列放一个2*1的木板；再考虑从第（i－2）这种情况来看，此时留下了一个2*2的格子，那么我们就有3种
KIJamesQi·2020-07-31 14:41

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

ACM_大数运算 模板&&讲解&&各大oj题目

///////////////////////////////////////////////////////////////////////////////////////////////////////作者：tt2767声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0查看本文更新与讨论请点击：http://blog.csdn.net
tt2767·2020-07-29 14:10

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

[kuangbin]专题九 连通图 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-07-29 08:00

动态规划题库

一、简单基础dp这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。
weixin_34040079·2020-07-29 06:57

（初识）斜率dp

关于斜率dp的一点理解我其实应该先学好几何orz前导算法基础dp单调队列数形结合思想算法干嘛是动态规划问题中的一种优化方案，当满足时可以利用斜率优化，变化O(n)为O(1)算法思路本算法是一种数形结合的优化方法
yanga11ang·2020-07-29 01:39

kuangbin带你飞专题十二 基础DP java题解

kuangbin带你飞：起飞~kuangbin带你飞专题十二基础DP1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana5.SuperJumping
miku的肯定·2020-07-28 09:20

ACM_树状数组

2020.4.9腾讯实习面试面到了这个题太久没接触已经忘了答得也不是很好一、问题引入维护数组看起来是十分简单的事情。修改某点的值只要有下标直接就能改了，那对于求某个区间的和，怎么做呢？我们可以使用一个前缀和的方法对原数组a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]我们创建一个前缀和数组ss[1]=a[1],s[2]=a[1]+a
god_speed丶·2020-07-28 08:20

[kuangbin]专题六 最小生成树 题解+总结

kuangbin专题链接：https://vjudge.net/article/752kuangbin专题十二基础DP1题解+总结：https://www.cnblogs.com/RioTian/p/13110438
RioTian·2020-07-27 11:00

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界文章目录目录文章目录1.MaxSumPlusPlus2.IgnatiusandthePrincessIV3.MonkeyandBanana4.DoingHomework（状态压缩DP）5.SuperJumping!Jumping!Jumping!6.Piggy-Bank7.免费馅饼(数塔+逆向DP)8.Tickets9.FatMouse'sSpeed10.Ju
RioTian·2020-07-23 10:00

ACM 之 M - 基础DP

DescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andal
Gadore千里·2020-07-15 17:16

【基础DP】hdu 1024

题目链接题目描述给n个数，把n个数划为m段求划为m段的最大值，并不需要把所有数都划进去。思路因为是求将n个数划为m段的最大数，所以建立的状态dp[i][j]表示前j个数种划i段的最大值。状态转移方程就有两种：dp[i][j-1]+a[j]表示把第j个数合并到前一段中dp[i-1][j-1]+a[j]表示让第j个数独立成段因为题目给的空间比较小，所以需要状态压缩一下f[j-1]就表示dp[i-1][
这知识它不进我脑子啊·2020-07-15 13:38

洛谷P1616 疯狂的采药 基础DP

题意：给T时间和M种草药，每种草药给出采摘用时及价值，每种都可以无限采摘，求出在给定时间可以得到的最多价值思路：背包问题，用DP思想很容易想到O(T²)的方法，转移方程dp[i]=max(dp[i],dp[i-j]+dp[j])，就是用小于当前价值的所有时间求出当前时间的最大价值#include#include#include#include#include#include#include#inc
Huglight·2020-07-14 20:49

[基础dp] cf div2 80C

题目题目链接：https://codeforces.com/contest/1288/problem/C题意有两个集合，第一个位递增集合第二个为递减集合，集合长度为m,集合里面的数字在1-n内。求第二个集合大于第一个集合有多少种可能。思路第一个集合递增，第二个集合递减，但第二个集合恒大于的一个集合。可以把第二个集合换一个顺序，全变为递增，即求有多少个递增的集合。如12348765->1234567
kosf_·2020-07-14 13:38

[基础dp]cf div2 1195C

题目题目链接：https://codeforces.com/problemset/problem/1195/C题意两队人，每队n人，二三排输入为身高。要交替选人，求最高能选的身高总和。思路这种后一个的值与前一个有关的，dp.但是注意有一个选择相邻一个和相邻两个的问题，二者取一个max即可。递推式：dp[i][0]=max(dp[i+1][1],dp[i+2][1])+a[i];代码#include
kosf_·2020-07-14 01:45

[基础DP]cf div1 455A

题目题目链接：https://codeforces.com/contest/455/problem/A题意一个字符串a里面有n个整数，可以从里面任意选择数字作为自己的分数，不过会同时删除掉这个数字与比它小一、比它大一的数字，求能得到的最大分数思路一一个数，若取，与它相邻的数就不能再取。若不取，与他相邻的数可取可不取。每次取数加起来的分数为这个数的值出现的次数令dp[i][0]为不取,dp[i]1为
kosf_·2020-07-14 01:45

UVA 1424 - Salesmen (基础dp)

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4170题意：对于一个连通无向图，给定一个有n个节点的序列A，找到具有相同节点的序列B（保证联通），求出最小的两个序列的距离，距离的求法：dist(A,B)=d(ai,bi)whered(a,b)=思
不迷信_只迷人·2020-07-09 17:59

ACM_模拟——数学问题

目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理）3.喜欢膜法的菜菜K（__gcb()，辗转相减）3.5最大公约数的应用：4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158导弹拦截(前缀后缀优化,求最短距离)1.CF11BJumpingJ
繁凡さん·2020-07-08 23:41

luoguP2822-组合数问题（基础DP）

题目链接：https://www.luogu.org/problemnew/show/P2822题意：输入T和k，有T组询问。每组询问输入n、m，求C(i,j)能模k的个数(0#includeusingnamespacestd;constintmaxn=2005;intdp[maxn][maxn],f[maxn][maxn],C[maxn][maxn];intT,k,n,m;voidinit(){
weixin_30757793·2020-07-08 14:58

HDU-1078 FatMouse and Cheese （基础dp+记忆化搜索思想）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：有一只老鼠在一个n*n的方格上（0，0）的位置，每个方格都有一定的奶酪，老鼠每次行走只能在横着或者竖着的方向最多走K步，而且到达的地方的奶酪数要比但前格子的奶酪数多，问最多可以吃多少个奶酪题目思路：这个题很像一个dfs的入门题目，记得有一个下山的题目，每次走一步就是怎么走路经的价值和最大
我不管这题我就是不会做·2020-07-08 01:35

寒假集训大总结

这是一个总结：寒假所讲述的知识：过年前，以dp为主：所讲为基础dp知识，区间dp，状态压缩dp，树形dp，dp的一些优化个人认为，状态压缩还是比较难的~~，还有斜率优化，数学太差了~~过年后，以数论为主
Purple-Ziy-fire·2020-07-07 09:00

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

专题十二基础DPHDU1024MaxSumPlusPlusHDU1029IgnatiusandthePrincessIVHDU1069MonkeyandBananaHDU1074DoingHomeworkHDU1087SuperJumping
一叶之修·2020-07-06 03:33

普通背包 完全背包 多重背包 分组背包

背包问题还有一个依赖背包暂时没学，基础dp应该用不到吧……1.普通背包已知nnn件物品的体积和价值，每一件最多用一次，总体积不能超过volvolvol，问最大价值核心代码：dp[vol]dp[vol]dp
w_uxidixi·2020-07-05 19:08

【dp】例题9-2 UVa 437 (HDU 1069)

/*基础dpUVa437TheTowerofBabylonC-MonkeyandBanana时间:2017/02/20题意：叠放立方体，使其叠的高度最大。
CN_swords·2020-07-05 04:01

2018暑假训练总结之：lwh

集训前已经学习的算法：枚举->递归->二分算法->分治->dp->dfs->bfs->贪心这个假期的学习路线(感谢lxz学长和hlq学姐拉的专题)：基础dp练习(一点都不基础。。。)
H_ang·2020-07-05 03:34

Inverse Coloring-基础dp

EducationalCodeforcesRound49(RatedforDiv.2)-E.InverseColoring-基础dpEducationalCodeforcesRound49(RatedforDiv
__Simon_·2020-07-04 06:37

DP的单调性优化和斜率优化

MZX大佬授课DAY1背景搜索到DP的过渡搜索的艰辛记忆化出现了DP的基础DP的实现方法例题题面分析再谈LCS题面回忆一般的LCScode正解算法codeDP的优化单调性优化例题题面分析code例题题面分析
千杯湖底沙.·2020-07-04 01:01

ACM_状压DP

引言状压DP:状态压缩DP的缩写,用数字的进制(二进制居多)来表示问题的状态,用动态规划的思想不断后推,得到最后得到问题的解的一种解题技巧.本文将以:1.常用的关于状态的操作(放在前面方便以后查询)2.状态的解释3.与动态规划结合得到答案4.例题的方式介绍状压DP常用操作:意思表示方法空集0只含有第i个元素1>i&1)加入第i个元素s\1>1)|y;}//这个我没懂,不过拿来用没错PS:来自《挑战
fkjslee·2020-07-02 00:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他