E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【简单DP】
HDOJ Max Sum JAVA 1003
简单DP
最大字符串问题从后往前,按DP思想,一个一个看。
董公子
·
2020-07-31 21:16
OJ
Test
JAVA
水题
题库-HDOJ
DP
Max-Sum(最大子序列)(
简单dp
入门)
题目:Givenasequencea[1],a[2],a[3]…a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.输入:ThefirstlineoftheinputcontainsanintegerT(10){o
@赖呆熊
·
2020-07-31 14:12
算法
笔记
CodeForces - 1084C The Fair Nut and String(
简单DP
)
题目链接:https://cn.vjudge.net/problem/CodeForces-1084C题目大意:给你一个由小写字母组成的字符串s,让你找一种序列:1、对于任意一个i,使得s[p[i]]=='a'2、对于任意一个i,存在p[i]usingnamespacestd;typedeflonglongll;chara[100005],s[100005];lldp[100005]={0},p=
Miracle_QSH
·
2020-07-31 14:31
DP
Codeforces-191A-Dynasty Puzzles(
简单dp
)
A.DynastyPuzzlestimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputTheancientBerlandersbelievedthatthelongerthename,themoreimportantitsbeareris.Thus,Berlan
---cyh---
·
2020-07-29 22:47
动态规划
【2020牛客多校】2020牛客暑期多校训练营(第三场)E-Two Matchings——复杂思维与
简单dp
E-TwoMatchings比赛期间写博文,队友我家挖祖坟数论只会gcd,队友AC我挂机题目连接注意本文中的部分字母和原文稍有不同,请注意!题意定义序列aaa,满足如下要求长度为nnn的序列aaa由1,2,3...n1,2,3...n1,2,3...n组成aai=ia_{a_i}=iaai=iai≠ia_i\neqiai=i定义一个字符串的费用为∑i=1nwi−wai/2\sum_{i=1}^{
NaruseShiroha
·
2020-07-29 20:20
ACM
#
DP
机器人走方格(
简单DP
)
1118机器人走方格基准时间限制:1秒空间限制:131072KB分值:0难度:基础题收藏关注M*N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod10^9+7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 #include#include#include#include#includeusingnamespacestd;t
liyingjie01
·
2020-07-29 10:02
51Nod
[20200728NOIP提高组模拟T4]有趣的有趣的家庭菜园——自闭了
一道
简单dp
.我们直觉是数据结构优化dp,这里用了线段树.具体实现方法:先将高度离散化,然后以高度为下标构造线段树,其上的值为该高度的最大$dp$值.至于$cost$的处理,我们只需要在每次状态转移完成之后
月落乌啼算钱
·
2020-07-28 21:00
HDU-2047阿牛的EOF牛肉串(递推
简单DP
)
阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50807AcceptedSubmission(s):24035ProblemDescription今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及
Prim233
·
2020-07-28 06:18
动态规划
备考CCF
CF Constanze's Machine【
简单dp
】
题目链接:https://codeforces.com/problemset/problem/1245/CConstanzeisthesmartestgirlinhervillagebutshehasbadeyesight.Oneday,shewasabletoinventanincrediblemachine!Whenyoupronounceletters,themachinewillinscr
Mosu_
·
2020-07-15 13:56
动态规划
【
简单dp
】2080->最长公共子序列问题 动态规划
最长公共子序列问题关于思路因为比较菜所以只能写出dp的一些皮毛我们用Ax表示序列A的连续前x项构成的子序列,即Ax=a1,a2,……ax,By=b1,b2,……by,我们用LCS(x,y)表示它们的最长公共子序列长度,那原问题等价于求LCS(m,n)。为了方便我们用L(x,y)表示Ax和By的一个最长公共子序列。让我们来看看如何求LCS(x,y)。我们令x表示子序列考虑最后一项Ax=By那么它们L
Mr.Xu A Mis.Liu
·
2020-07-15 07:59
简单dp
STUD
OJ
洛谷 - P1004 - 方格取数 -
简单dp
https://www.luogu.org/problemnew/show/P1004这道题分类到
简单dp
但是感觉一点都不简单……这种做两次的dp真的不是很懂怎么写。
weixin_30413739
·
2020-07-15 03:22
hdu6570
简单dp
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6570dp[i][j]表示,目前为止,以ji为循环节,i结尾的wave有多长,明显dp[i][j]=dp[j][i]+1#includeusingnamespacestd;typedeflonglongLL;LLdp[105][105],ans=1;intN,C,X;intmain(){scanf("%
WA_automation
·
2020-07-14 20:02
简单dp
Codeforces 721C Journey (
简单dp
,dfs)
题目:http://codeforces.com/contest/721/problem/C题意:一个DAG图有n个点,m条边,走过1条边花费w个时间单位,总共有T时间,问从1到n最多可以经过多少个点?分析:dp[u][k]表示到u点,已经经过了k个点,还剩下的时间转移的话在图上搜一遍担心会超时,可是没有。因为状态最多有n*n个。代码:#includeusingnamespacestd;typed
HARD_UNDERSTAND
·
2020-07-14 11:26
Codeforces
简单dp
搜索
Constanze's Machine(
简单dp
)
题意:给定一个字符串,如果在该字符串中存在m或w时,输出0,否则,求存在u和n的字符串有多少种方案数。思路:#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e5+5;constintmod=1e9+7;chars[maxn];LLdp[maxn];intmain(){scanf("%s",s);intlen=strlen(s);f
qq_41818544
·
2020-07-11 20:57
dp
动态规划
[LGOJ2340]奶牛会展——[
简单DP
]
【题意分析】把智商看成费用,情商看成价值,就是一道水背包至于数组下标会有负数,只要都加上一个值使下标为正即可最后的答案要遍历所有状态Code:#include#include#include#include#include#include#definelim400000#defineMAXN900000#defineINF2147400000usingnamespacestd;intiq[MAXN
KajKeusaka
·
2020-07-10 22:08
动态规划
[NOIpPJ2009]道路游戏——[
简单DP
]
【题意分析】暴力dp,dp[i]表示第i分钟的最大收益那么枚举时间、上次从哪个工厂走来以及步数,直接dp:dp[i]=max(dp[i],dp[i−k]+totpathvalue−cost[startpoint])dp[i]=\max(dp[i],dp[i-k]+totpathvalue-cost[startpoint])dp[i]=max(dp[i],dp[i−k]+totpathvalue−
KajKeusaka
·
2020-07-10 22:08
动态规划
蓝桥杯 算法提高-拿糖果(
简单dp
/记忆化搜索)
题目N#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;boolok[maxn];intprime[maxn],cnt;intdp[maxn];intn;vectorres[maxn];voidinit(){memset(dp,-1,sizeofdp);for(inti=2
Code92007
·
2020-07-10 21:37
#
#
蓝桥杯
UVaLive LA 4256 | UVa 1424 - Salesmen(
简单DP
)
SalesmenTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack][Status]DescriptionTravelingsalesmenofnhn.(theprestigiousKoreaninternetcompany)reporttheircurrentlocationtothecompanyo
zhaosdfa
·
2020-07-10 14:34
ACM
DP
uva 4256题解(
简单dp
)
题干是给定n个点连通图和一个序列,修改尽量少的数,使得序列中的任意两个相邻数或相等,或相连思路是用d[i][j]表示以j结尾的前i个数的最小修改次数,那么最后的答案为min(d[n][j])状态总数为o(n^2),转移为o(n),决策为o(1),故时间复杂度为o(n^3);#include#include#include#include#include#include#include#includ
godspeedkaka
·
2020-07-10 05:34
程序设计竞赛
UVALive 4256 Salesmen 【
简单dp
】
题意:给你一棵树,和一串序列,求最少改变多少个数使得序列中的每个相邻的数要么相等要么在树上相邻。分析:设状态dp[i][j]表示长度为i以j结尾最少修改几次合法。转移dp[i][k]=min(dp[i][k],dp[i-1][j]+(a[i]!=k))k是当前最后数字,j是k前一个,j可以等于k(处理与前面相等),若j与k在树上相邻,判断a[i]!=k,dp[i][k]+1;代码:#include
Fb_by
·
2020-07-10 04:11
其他dp
UVa:1424 Salesmen
果然是
简单DP
。dp【i】【j】表示第i个字符为j时的最小修改点数。这样可以通过i-1与i之间j和k是否相邻或者相同来转移,如果序列中第i个数字与k不同,则要加一。
kkkwjx
·
2020-07-09 18:31
UVa
ACM_动态规划
UVALive - 4256 Salesmen (
简单DP
)
题意:给定一个包含n个点的无向连通图和一个长度为L的序列A,你的任务是修改尽量少的数,使序列中任意两个相邻数或者相同,或者对应图中相邻的两个点。思路:dp【i】【j】第i个数为j时的最小修改数。状态想到了,题目就很好写了。。。转移方程也ok的#includeusingnamespacestd;constintN=222;intG[N][N],a[N],dp[N][N];intmain(){ios:
h1021456873
·
2020-07-09 16:45
UVa
DP
leetcode题目总结
mergesortquicksort排序桶排序KMP数据结构单链表并查集树排序树栈队列图Trie树线段树搜索bfsdfsfloodfill暴力其他贪心动态规划背包问题编辑距离类型各种子序列问题状态转移类型数字三角形线性
简单
49er
·
2020-07-08 18:33
leetcode
牛牛与数组 (
简单dp
)
题目链接这种题一看就是dp啊,dp[i][j]表示第i位放j的方案数,转移方程为dp[i][j]=dp[i-1][k]{k#include#include#include#include#include#include#include#include#include#include#include#defineMAXN1010100#defineLLlonglong#definefifirst#d
pubgoso
·
2020-07-08 01:53
dp
洛谷P1002 过河卒
关于蒟蒻的我,刚刚接触DP....那么就来做一道
简单DP
吧....首先先看题:题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。
weixin_33769207
·
2020-07-05 22:09
Codeforces1061C Multiplicity
题目题目传送门题意给出序列aia_iai,询问有多少个a的子序列b满足,对于任意bib_ibi,b[i]mod  i=0b[i]\modi=0b[i]modi=0分析
简单
yjjr
·
2020-07-05 10:35
DP
codeforces
OI成长历程
关于2017新生培育ACM归属感(折磨)计划
计划宣传计划题目分类周赛计划实验室人员安排宣传计划设计海报发送到计科、网络等各个班级群,专业群,新生群一定要高端大气上档次军训晚自习的宣讲实力吹逼创ACm新生群斗图开始题目分类输入输出多行输入图像输出排序简单数学素数字符串处理并查集
简单
CHYYYYYYYY
·
2020-07-05 06:11
私人
NOIP考试范围
为针对考试,现整理考试范围如下:优化策略折半枚举离线时光倒流双指针/滑动窗口/尺取单调性优化贪心分治倍增动态规划动态规划类型
简单DP
区间DP树形DP数位DP背包(01|完全|多重-单调队列优化)*状压DP
myjs999
·
2020-07-05 00:04
总结
简单dp
算法——百炼02:滑雪
02:滑雪点击打开链接http://bailian.openjudge.cn/2016acm/02/总时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度
curson_
·
2020-07-04 14:07
算法模版
poj 1088 滑雪(
简单dp
)
DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相
Tanglouis2017
·
2020-07-04 08:10
DP
hdu~1422(
简单dp
)
重温世界杯用ans[i]存生活费和话费之差类似求最大区间和注意路线是一个环。#include#defineMAX100000intans[2*MAX+5];intdp[2*MAX+5];intmain(){intn;while(scanf("%d",&n)!=EOF){intx,y;for(inti=1;i=0?dp[i-1]+ans[i]:ans[i];intk=0,t=0;for(inti=1
YOY_
·
2020-07-02 14:49
dp
acm
HDU - 3182 Hamburger Magi (坑了我一天的
简单DP
!!!)
题目描述:点击打开链接题意:有N个汉堡,你有一定的能量值E,每个汉堡有自己的价值v,并且制作需要花费一定的能量值e,但是有些汉堡制作需要先制作一些特定的汉堡才行,求怎样制作汉堡能够获得的最大的价值。这题其实不难,但是我坑在了一个十分愚蠢的地方,很气,于是要写下这道题。首先状态是十分好设计,汉堡最多只有15个,那么直接采取状态压缩,dp[i][j]表示i状态下使用了j能量时获得的价值。直接枚举所有状
hyesuixin
·
2020-07-02 03:18
DP
POJ2192 Zipper(
简单DP
)
ZipperTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:7844Accepted:2637DescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.The
nextcy
·
2020-07-01 19:18
ACM
2018.1.29【 AtCoder Beginner Contest 087-C 】解题报告(
简单dp
)
C-CandiesTimelimit:2sec/Memorylimit:256MBScore:300pointsProblemStatementWehavea2×Ngrid.Wewilldenotethesquareatthei-throwandj-thcolumn(1≤i≤2,1≤j≤N)as(i,j).Youareinitiallyinthetop-leftsquare,(1,1).Youwi
Edwardzcn
·
2020-07-01 09:16
AtCoder
DP
2020年牛客算法入门课练习赛2(A dp ,B bfs ,C 贪心,E dp)
题目链接A-古老的牛市,遗迹的天梯做法:n只有200,
简单dp
,设dp[i]为到达i这个位置时的最小步数。
ccsu_deer
·
2020-07-01 04:50
牛客题解
Unique Paths(不同的路径数量)(
简单dp
)
LeetCode-62.UniquePaths(不同的路径数量)(
简单dp
)递归记忆化二维dp空间优化题目链接这个题目和最小路径和问题很类似。
zxzxin
·
2020-06-30 20:09
动态规划DP
LeetCode
HDU—— 2045 不容易系列之(3)—— LELE的RPG难题
题意:中文题目,
简单DP
。
懵懂记忆
·
2020-06-27 08:43
ACM——DP
ACM——简单题
HDU 4466 Triangle 第二次积分赛C题(思维+
简单dp
+细心)
题目大意:给一根长度为n的铁丝,将它分为若干份,不过需要每一份都相似。解题思路:先求出周长为n的三角形可以分成多少互质的三角形,然后再用对小三角形插隔板法。题目地址:Triangle/*长度为n的铁丝折断成若干相似的三角形。先计算长度为x的铁丝能组成的相似三角形,再dp。*/#include#include#include#includeusingnamespacestd;constintMO=(
果7
·
2020-06-24 18:25
思维
动态规划
Min Cost Climbing Stairs【
简单dp
】
746.MinCostClimbingStairsMySubmissionsBacktoContestOnastaircase,thei-thstephassomenon-negativecostcost[i]assigned(0indexed).Onceyoupaythecost,youcaneitherclimboneortwosteps.Youneedtofindminimumcosttor
nobleman__
·
2020-06-24 17:25
dp入门
Leetcode 221. Maximal Square
题目链接:MaximalSquare题目大意:给定一个零一矩阵,要求你找到里面最大的全1正方形(下面直接用矩阵表示)题目思路:一个
简单DP
,对于一个矩阵,我们需要考虑这样一个问题,这个矩阵是全1矩阵,如果这个
Nemaleswang
·
2020-06-22 02:51
Leetcode
dp-简单dp
动态规划入门
problem/P1216核心思想:dp[i][j]=p[i][j]+max(dp[i+1][j],dp[i+1][j+1]);也就是说当前的价值等于二维数组下一行的价值的最大值再加上当前位置原来的值
简单
JalorOo
·
2020-05-13 21:41
Level Up - ICPC Southeastern Europe Contest 2019(
简单DP
)
题意:Steve玩魔兽世界要做任务升两级,任务在你不同的等级给的经验不同,输入任务数量和升第一级和升第二级需要的经验,接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间,如果不能则输出-1。题解:由题目数据可以直接想到用动态规划来做,因为最多需要的经验只有五百,因此可以开DP[I][J][K](记得开为longlong,INF也得更换,我因
绝军师
·
2020-04-12 15:00
CF R631 div2 1330 E Drazil Likes Heap
D也超级
简单dp
了一下就没了。但是到E就只剩下30min(都怪AB浪费我过多时间。
chdy
·
2020-04-06 19:00
[leetcode]Guess Number Higher or Lower II
看到leetcode官微说他们又更新题啦,点开一看,
简单dp
嘛。
无聊的学习中
·
2020-04-04 07:15
一道
简单dp
xwd丢给我的一道题,好像是他出的?题面如下(后面有中文解释)Arobotislocatedatthetop-leftcornerofam*ngrid.Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid.Thereisapositivei
不知名小号
·
2020-04-02 07:20
Ones and Zeros
tab=Description还是
简单dp
。题意是给出一定数量的0和1,以及一个01字符串的数组,问这些01能组成多少个字符串。字符串是幌子,先计算里面多少01。
pretzei
·
2020-03-31 23:54
E. Sleeping Schedule. Codeforces Round #627 (Div. 3)
又是一个div3的
简单dp
题意给个链接自行体会http://codeforces.com/problemset/problem/1324/E代码#includeusingnamespacestd;intdp
九品代码手
·
2020-03-30 13:00
『竞赛日记 2020 』(上)
立志精通\(Ubuntu\)集训队\(dalao\)安博施讲题主题是并不
简单DP
。DP杂题\(I\)[x]\(CF372B\Counting\Rectangles\is\fun\)题目本
ovor
·
2020-03-28 12:00
Range Sum Query - Immutable
tab=Description
简单dp
题意大概就是求数组内指定区间的和这种一看简单方法是要每次遍历区间然后求和这种重复性工作基本首先要考虑用dp来处理。
pretzei
·
2020-03-14 15:35
多重集组合数
简单dp
1#include2#include34usingnamespacestd;56constintmax_n=1000+2;7constintmax_m=1000+2;8constintmax_a=1000+2;9constintmax_M=1e4+2;1011intn,m,M;12inta[max_n];13intdp[max_M][max_M];14//dp[i][j]:从前i件商品中,选出j个
带你AK,带你飞
·
2020-02-05 14:00
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他