hdu刷题记录

【贪心】畅通工程系列2-HDU1232 畅通工程

题目http://acm.hdu.edu.cn/showproblem.php?
vxiao_shen_longv·2020-09-17 10:57

hdu4587 求割点变形

http://acm.hdu.edu.cn/showproblem.php?
life4711·2020-09-17 10:56

HDU 3652 B-number（*数位DP）

G-B-numberHDU-3652Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string
蜗牛蜗牛慢慢爬·2020-09-17 10:25

hdu2037-简单dp

这一题和我上一片文章基本上是一模一样的，只是把钱数改成了1.我的思路就是从后往前dp，有节目pra[j]在这一时间i开始的话就比较dp[i]与dp[dp[pra[j].end]+1]的大小，但第一次交的时候没有ac，之后把dp值都输出来才发现当这一时间点没有开始的电视节目的时候，时间点是直接往下减的没有让dp[i]=dp[i+1];（PS:这题我听盆油说的比较吊的一点是，一天时间>24个小时，所以
u013700636·2020-09-17 10:25

hdu 1003 Max Sum(最大连续子序列和) （学了一下分治）

都不知道以前刷杭电是怎么做的最大连续子序列和，仔细一想，我以前好像是dp写的，然后现在再来写居然发现不能快速写出来了。。真是坑啊。。看了自己以前写的最大连续子序列和的代码，真的是让我恶心死了。。代码风格惨不忍睹前两天在大白书看到最大连续子序列和可以用分治去做，可是某渣都不知道。。然后就好奇的做了一下。发现自己不会用分治去做最后看了六种方法求最大连续子序列和：http://blog.csdn.net
丨丨M丨丨·2020-09-17 10:52

HDU 3652 B-number（数位DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
田益铭·2020-09-17 10:52

hdu 2546 0-1背包

#include#include#defineN1100intdp[N],a[N];intmain(){intn,m,i,j,max,k;while(scanf("%d",&n),n){max=0;k=0;for(i=1;imax){max=a[i];k=i;}}scanf("%d",&m);if(m=a[i];j--)//以m-5为最大容量if(dp[j]
秋天的风--·2020-09-17 10:51

hdu 3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2266AcceptedSubmission(s):1227ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
--Splay--·2020-09-17 10:51

hdu2546 0-1背包 饭卡

http://www.cnblogs.com/gt123/p/3461195.html#include#include#include#include#include#include#include#includeusingnamespacestd;constintLEN=1005;intp[LEN],w[LEN*50];intmain(intargc,char*argv[]){inti,j,ba
u010793761·2020-09-17 10:20

HDU2159 二维费用背包

Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这
tanmlh·2020-09-17 10:14

hdu3652(数位dp)

链接：点击打开链接题意：问1~n中包含序列"13"且能被13整除的数有多少个代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintsiz=50;longlonga[siz],dp[siz][15][15][2];intdfs(intpos,intpre
Stayaccept·2020-09-17 10:42

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
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他