杭电HDU

hdu1181变形课dfs/bfs/并查集三种解法(java)

题目链接ProblemDescription呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个
Big sai·2020-09-17 10:28

HDU 1231 最大连续子序列

原题目链接HDU1231分类HDU动态规划最大连续子序列题意（dp初步）求最大子序列和，并且要求记录该子序列的开头数字以及结束数字（其实这样一来就可以得到整个序列了）样例输入输出SampleInput6
GatesMa·2020-09-17 10:25

HDU 5753 Permutation Bo （概率与期望）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
等我学会后缀自动机·2020-09-17 10:19

HDU - 2159（二维费用背包模板题)

FATETimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13380AcceptedSubmission(s):6327ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的
丶先森·2020-09-17 10:18

[hdu 3652] B-number

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
真·skysys·2020-09-17 10:46

hdu4587TWO NODES【割点】

题意：询问删除连个点后，最多的连通分量个数思路：模板题。。先枚举一个点要删除掉的，再查询在删除这个x点的图上，所有的连通分量，以及删除i点能增加的连通分量#include#include#include#include#includeusingnamespacestd;constintmaxn=5050;//顶点数intn,m;//n个点m条边顶点下标0~n-1intdfs_clock;//时钟，
YYyyCCCcccBb·2020-09-17 10:46

HDU 2602 0-1背包问题

HDU26020-1背包问题，题目的链接如下：http://acm.hdu.edu.cn/showproblem.php?
狮子淡泊名利·2020-09-17 10:14

hdu1024（基本dp）

/*translation:给出一串数列，求m个不相交的段最大的和是多少？solution:基本dp。设dp[i][j]表示前j个数划分成i段，所得到的最优解。对于第j个数，有两种决策，一种是单独成立成一个段。另一种是和地i个段组成一段。所以有转移方程如下：dp[i][j]=max{dp[i][j-1],max{dp[i-1][k]}}+a[i]。其中k>=1&&k#include#include
林伏案·2020-09-17 10:14

HDU-1003-Max Sum(dp经典问题-最大连续子序列和)

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):196696AcceptedSubmission(s):45933ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
边界流浪者·2020-09-17 10:41

hdu 2159 二维费用背包

#includeusingnamespacestd;#include#includeintdp[205][205],c[200],w[200];intn,m,k,s;intmain(){inti,j;while(cin>>n>>m>>k>>s){memset(dp,0,sizeof(dp));memset(c,0,sizeof(c));for(i=1;i>w[i]>>c[i];}for(intp=
oBiyingo·2020-09-17 10:39

hdu 3652 B-number(数位DP，4级)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1497AcceptedSubmission(s):820ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwh
剑不飞·2020-09-17 10:05

HDU3652 B-number(数位DP)

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4565AcceptedSubmission(s):2617ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
MrBlankIsAwesome·2020-09-17 10:34

HDU-3652-B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2168AcceptedSubmission(s):1165ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
mowayao·2020-09-17 10:33

HDU 1231 最大连续子序列（ DP做法 + 水题做法）

原题链接：http://acm.hdu.edu.cn/showproblem.php?
Re0:c++入门到放弃·2020-09-17 10:31

2020杭电多校8 Hexagon（大家一起找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
zaiyang遇见·2020-09-17 10:59

HDU - 1494 跑跑卡丁车（转化题意，将三个状态转化为两个状态）

题目链接：https://cn.vjudge.net/contest/313189#problem/N跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通
zaiyang遇见·2020-09-17 10:59

2020杭电多校8 Fluctuation Limit（缩小区间找可行域）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
zaiyang遇见·2020-09-17 10:59

2020杭电第九场 Tree（思维+dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
zaiyang遇见·2020-09-17 10:59

HDU - 4587 TWO NODES 求割点变形（去掉一个割点能得到的最大连通块数）

题意：给出一张图，问从中任意去掉两个点及其邻接边，所有可能情况剩下的图中连通块的数量最大是多少。思路：先枚举去电其中一个点，剩下的一个点用tarjan求无向图割点类似的方法求个最大值，具体就是当一个点能成为割点时，我们不是将其标记出来，而是将其计数器+1，最后取一个最大值就行了。需要注意的就是当根节点为割点时，将其去掉以后得到的新连通块数量是son-1.（son为搜索树上其儿子的数量）这个题逼着我
WA是一笔财富·2020-09-17 10:29

HDU-1231-最大连续子序列【dp】

HDU-1231-最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription
宣之于口·2020-09-17 10:53

Hdu1829 并查集+广度优先搜索

....WA了我N次........题目地址:http://acm.hdu.edu.cn/showproblem.php?
_夏日阳光·2020-09-17 10:53

hdu 2159 二维费用背包+模板

解决背包问题要确定状态转移方程，以及费用和所要求的最大值显然dp表示要求的最大值，而费用就是限制条件也就是背包的容量。本题的费用是：疲劳度l和最大杀怪数j那么dp值表示最大经验值；因此状态转移方程式：dp[l][j]=max(dp[l][j],dp[l-1][j-cost[i]]+weight[i]);#include#include#includeusingnamespacestd;#defin
柠檬与茉莉·2020-09-17 10:53

hdu3652 B-number (数位DP)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
不可不戒·2020-09-17 10:50

HDU 1232 畅通工程 （dfs、并查集）

ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intdp[1005][1005];intn,
KeepTing·2020-09-17 10:15

hdu4587 TWO NODES 求割点

/*在一个图中，删除两个点以后，问图最多能变成多少块？思路：先枚举删除的第一个点del，然后从剩下的点中dfs求割点，iscut[u]记录有多少个连通分支可以使得u成为割点，那么删除u后该块就被分为了iscut[u]+1块（根节点为割点则应被分为iscut[u]块，为保持形式统一令iscut[root]--），在dfs求割点的同时求出删去del之后整个图将被分为的块数res，则res+iscut[
jijijix·2020-09-17 10:12

hdu3671 Bonnie and Clyde 求割点

/*从一个图当中去掉两个节点使得图不联通的方法有多少种首先枚举去掉的第一个点，去掉第一个点之后1.图已经不连通且分为两块：a.这两块各含一个节点，此时无法通过再去掉一个点使图不连通；b.其中一块只含一个节点，另一块有多个节点，此时从含多个结点的块中任取一个搭配去掉的第一个节点，共有n-2种；c.这两块各含多个节点，则从剩下节点中取出任何一个与去掉的第一个节点搭配，共有n-2种方法；2.图已经不连通
jijijix·2020-09-17 10:12

HDU 3652

题意：找出区间内数中含有13的并且能被13整除的数的个数分析：dp(i,j,k)表示i位数，余数为j;k=0,不含13;k=1,,不含13且末位为1；k=2，含13记忆化搜索，从最高位开始搜索，每次判断搜索的数是否存在上界，即当前位的值是否小于所求区间右端的数的当前位的值。#includeusingnamespacestd;typedeflonglongll;lldp[15][13][3];//d
ivancr·2020-09-17 10:38

HDU-1231 最大连续子序列 （浙大计算机研究生复试上机考试-2005年 线性dp）

最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35135AcceptedSubmission(s):15911ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，
Borrrrrrrrrrrram·2020-09-17 10:31

hdu3652（数位DP）

地址：http://acm.hdu.edu.cn/showproblem.php?
ten_three·2020-09-17 10:25

hdu 1231 最大连续子序列（dp）

ProblemDescription给定K个整数的序列{N1,N2,…,NK}，其任意连续子序列可表示为{Ni,Ni+1,…,Nj}，其中1usingnamespacestd;intd[100005],s[100005];intmain(){intn;while(cin>>n&&n){for(inti=0;i>s[i];d[0]=s[0];for(inti=1;i
FZH_SYU·2020-09-17 10:53

HDU3652 B-number

题意：给一个数字，问有多少个小于等于这个数且满足包含13这个子串，满足被13整除的数的个数。数位DP，记忆化搜索实现,dp[i][j][k]，i代表位置，j代表mod13剩下的值，k有3个值，0代表不包含13,1代表不包含13，但是当前数是3，2代表含有13了。。#include#include#includeusingnamespacestd;intdp[15][15][3];intdig[15
eeeaaaaa·2020-09-17 10:22

HDU 5753 Permutation Bo （推导 or 打表找规律）

PermutationBo题目链接：http://acm.hdu.edu.cn/showproblem.php?
dituonian8372·2020-09-17 10:21

HDU6165 FFF at Valentine（并查集+tarjan缩点+拓扑排序）

题目：#include#include#include#include#include#include#include#include#defineN1010#defineINF0x3f3f3f3f#defineLLlonglong#defineEPS1e-8usingnamespacestd;structpoint{intnum,k;friendbooloperatorg[N];//旧图setg
GOTOTHEBAD·2020-09-17 10:17

hdu3652 B-number（数位dp+dfs）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3376AcceptedSubmission(s):1891ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
随心丶而遇·2020-09-17 10:17

HDU 3709 Balanced Number

BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):162AcceptedSubmission(s):59ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebala
cmonkey·2020-09-17 10:43

HDU 5456 数位dp

HDU5456题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5456题意：给n根火柴，用火柴来拼数字，每个数字需要不同的火柴。
beihai2013·2020-09-17 10:36

HDU 2476 String painter

StringpainterTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3639AcceptedSubmission(s):1697ProblemDescriptionTherearetwostringsAandBwithequallength.Bothstring
Silenceneo·2020-09-17 10:23

HDU 1171 0-1背包

最近感觉DP已经完全忘了..各种爆炸,打算好好复习一发,0-1背包开始BigEventinHDUProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But
SunStrike·2020-09-17 10:51

HDU 2046 骨牌铺方格

链接：http://acm.hdu.edu.cn/showproblem.php?
Silenceneo·2020-09-17 10:50

HDU 2068 RPG的错排

链接：http://acm.hdu.edu.cn/showproblem.php?
Silenceneo·2020-09-17 10:19

HDU3652B-number(数位DP)

题目连接：http://acm.hdu.edu.cn/showproblem.php?
Rain722·2020-09-17 10:46

HDU 2159 二维费用背包问题

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2159#includeusingn
PK0071·2020-09-17 10:45

HDU3652 常规数位dp入门

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
NineFailure·2020-09-17 10:45

hdu 3652 -数位dp

之前学校新生培训的时候学长挂的题，当时给了标准代码没看明白，放了半年，今天花一天总算看明白了，从这个过程也能看出这半年学习是有不少进步的，代码的理解有一定的加深，不过单看数位dp7k+那个缩减模版有的地方确实是有点丧心病狂了，所以参照了另一个注释写的比较多的博主http://blog.csdn.net/xingyeyongheng/article/details/8806414最后思路综合了下，写
nianiajr·2020-09-17 10:44

HDU - 2089 不要62（数位dp，通过这个最基础的题来随便谈谈数位dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题目意思：给定区间没有62和4的数有多少个思路：数位dp包括数位和dp。
LLL_yx·2020-09-17 10:39

HDU 4826 双向DP

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4826最基本的想法是搜索，但是移动方式里面缺少了向左，另外也不允许经过已经到达的点，所以是DP。
Kiritow·2020-09-17 10:39

hdu2159 二维完全背包

#include#includeusingnamespacestd;#defineMAXN105intn,m,k,s;intC[MAXN];intW[MAXN];intdp[MAXN][MAXN];intans;//dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k-C[i]]+W[i]);//dp[j][k]=max(dp[j][k],dp[j-1][k-C[i
Fenice·2020-09-17 10:39

hdu3652 B-number（数位dp）

还是记忆化搜索的方法，dp数组加了一位用于保存mod。只不过这一维只用于保存，没有任何用处。我们想的时候不要用三维空间想，越想过程越麻烦。#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=21;constintINF=1e8;intdp[N][14][5],bit[N];intdfs(intpos,intpr
Flynn_curry·2020-09-17 10:05

hdu 3652

总算自己套模版套出来一道虽然是思维不过代码比三维的精简#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedeflongdoubleld;constintN=10;
Dorkdomain·2020-09-17 10:34

hdu3671 Boonie and Clyde Tarjan求割点

BoonieandClydeTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):773AcceptedSubmission(s):221ProblemDescriptionAstwoiconsoftheGreatDepression,BonnieandClyderepr
Daemoonn·2020-09-17 10:34
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他