hdu刷题记录

HDU 1024 Max Sum Plus Plus DP

这道题和1003很像，而且也是要求出各种状态的，很明显是用DP的思想来做了，然而......想了很长时间都没想出来该怎么DP才好，而且n的值到1,000,000，还很大==好吧，最后还是上网看了下其他大神的DP方法才弄懂这题如何进行DP......每次做到DP感觉脑子都好晕==首先先想的是用一个二维数组进行DP，开成二维一个用来记录第几组，另一个用来记录每组中最大的情况，具体怎么记录最大和1003
陈年风褛·2020-09-17 12:57

hdu 1455（Sticks 经典深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
柠檬与茉莉·2020-09-17 12:49

HDU1231：最大连续子序列

ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#include#includeusingnamespacestd;inta[10005],dp[10005];intmain(){intn,i,j,MAX,cnt;while(~scanf("%d",&n),n){for(i=0;iMAX){MAX=
键盘上的舞者·2020-09-17 12:38

HDU3652：B-number(数位DP)

ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string"13"andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskisto
键盘上的舞者·2020-09-17 12:38

HDU 3652 B-number （数位DP）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4413AcceptedSubmission(s):2540ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
LzyRapX·2020-09-17 12:06

畅通工程/还是畅通工程HDU1232_HDU1233

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

hdu-2546-饭卡-0-1背包

饭卡Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为
lele_pipi·2020-09-17 12:00

Max Sum(hdu1003最大连续子串和+分治法)

题意：最大连续子串和,并保存下标思路：分治法a1,a2,a3.................an的最大连续子串和用分治先将序列分成a1,a2,a3.....an/2,和an/2+1,an//2+2...........ana[1:n]的最大子段和有三种情况：1.a[1:n]的最大子段和与a[1:n/2]的最大子段和相同.2.a[1:n]的最大子段和与a[n/2+1:n]的最大子段和相同.3.a[
leonharetd·2020-09-17 12:00

HDU1423 最长公共上升子序列

循环判断，当a[i]>b[j]时，用一个maxx记录此时的最大公共上升子序列长度，当a[i]=b[j]时，此时的最大公共上升子序列就是maxx+1#include#include#includeusingnamespacestd;inta[505],b[505],f[505];intmain(){intt;scanf("%d",&t);intn,m;while(t--){scanf("%d",&n
kkjy_00·2020-09-17 12:43

HDU 1024 Max Sum Plus Plus Dp题解

本题就是求m段子段，而且要求这些子段加起来和最大，最大子段和的Plus版本。不过题意真的不好理解，x，y什么的都没有说清楚。知道题意就开始解题了，这肯定是动态规划法了。动态规划法的程序不难写，关键是抽象思维。这里的最小情况是只分成一段的时候，就退化为最大子段和问题了，这个是段数的最小情况了；如果只有0个数的时候，结果肯定为零了，或者如果只有一个数的时候就是这个数了，那么数列只有0个或者1个的时候就
靖心·2020-09-17 12:11

HDU 1231 最大连续子序列 DP题解

典型的DP题目，增加一个额外要求，输出子序列的开始和结尾的数值。增加一个记录方法，nothingspecial。记录最终ans的时候，同时记录开始和结尾下标；更新当前最大值sum的时候，更新开始节点。constintMAX_N=10001;longlongarr[MAX_N];intN,sta,end;longlonggetMaxSubs(){longlongsum=0,ans=LLONG_MIN
靖心·2020-09-17 12:11

HDU1863：畅通工程2（最小生成树Kruskal算法与Prim算法）

畅通工程TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27397AcceptedSubmission(s):11989ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可
junior19·2020-09-17 11:31

HDU2041

题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。要用上斐波那契递归斐波那契数列：每个数都等于它的前两个数字和（前2个除外）；即：F(n)=F(n-1)+F(n-2);#includeintmain(){intn,m,i,a[41];while(~scanf("%d",&n)){while
joeycom2·2020-09-17 11:29

HDU 2196

题意：有n台电脑，他们之间连着线，之间具有权值，问每一台电脑到哪台电脑的权值最大。分析：这n台电脑的关系可以构成一棵树，问题即问到叶子结点的最远距离是多少。设dp(i,0)表示以i为子树的最远叶子结点距离，dp(i,1)表示以i为子树的次远叶子结点距离，dp(i,2)表示tree(root)-tree(i)的最远距离+dis(root,i)，root为i的父节点要保存次远距离是因为，i的父节点的最
ivancr·2020-09-17 11:44

HDU 1561 树形dp+背包

分析：攻下一座城堡的前提是要先攻下它的前驱城堡，建立一个以0为根结点的树，他的权值为0dp(i,j)表示以i为根结点去j个的最大值。dp(i,1)=v[i](v[i]为攻下i城堡获得的宝藏)对与u结点取j+1个，可以转化为以孩子i为根取k个+以自己为根取j+1-k个和自己取j+1个的最大值（为什么是j+1，因为建立了一个虚拟结点0，所以即使攻下某一城堡不需要先攻下其中一个城堡时，也要攻下0号虚拟城
ivancr·2020-09-17 11:44

两个数位DP，记忆化搜索版（HDU 3652 HDU 3709）

viewmode=contentsby---cxloveHDU3652http://acm.hdu.edu.cn/showproblem.php?pid=3652出现13，而且能被13整除。
iteye_6233·2020-09-17 11:12

HDU-4587 TWO NODES （割点[Tarjan]）

TWONODEShttp://acm.hdu.edu.cn/showproblem.php?
idealism_xxm·2020-09-17 11:59

HDU-5753 Permutation Bo(期望)（概率）

PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):863AcceptedSubmission(s):517SpecialJudgeProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼
huatian5·2020-09-17 11:49

HDU 4587 —— TWO NODES（枚举+割顶）

题目：http://acm.hdu.edu.cn/showproblem.php?
hongrock·2020-09-17 11:16

hdu 3338 Kakuro Extension

最大独立集#include#includeintusedif[1005];intlink[1005];intmat[1005][1005];longlonga[1010];intgx,gy;boolcan(intt){for(inti=1;i<=gy;i++){if(usedif[i]==0&&mat[t][i]){usedif[i]=1;if(link[i]==-1||can(link[i]))
HQD因为有趣所以做题·2020-09-17 11:16

hdu 5898 odd-even number （数位dp 沈阳网络赛）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5898题意：求l到r的数里面，有多少数符合奇数连续的数位长度是偶数，偶数连续的数位长度是奇数。
HARD_UNDERSTAND·2020-09-17 11:44

hdu 1423 最长上升公共子序列 LCIS 模板题

GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2484AcceptedSubmission(s):762ProblemDescriptionThisisaproblemfromZOJ2432.To
chasexie(xiehonghao)·2020-09-17 11:44

hdu 2583 permutation 好题 递推

permutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):121AcceptedSubmission(s):67ProblemDescriptionPermutationplaysaveryimportantroleinCombinatorics.Fore
chasexie(xiehonghao)·2020-09-17 11:44

hdu2159

二维背包。二维背包也是可以当做一维背包来做的，虽然有点贪心的那中没证明的思想，但是的却是对的。讲讲二维的想法。它主要是有两个限制条件，那么这两个限制条件我们分两次来讨论就好了。无非是在一维的基础上增加一个而已。这时候我们将最多的s个当成另一个背包的容量，那么怪的消耗就是1，数据只有100，总共三个for也就是100W而已。作为一维背包的话，就是完全背包。刚好是s个的时候，我们知道s越大产生的值越大
中华丛迅·2020-09-17 11:12

hdu 5586(最大连续子序列和)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586官方题解：令Ai=f(Ai)−Ai,然后求一遍最大连续子序列和就能知道最多能增加的值。
hexianhao·2020-09-17 11:11

HDU 2046 骨牌铺方格(简单递推）

链接：http://acm.hdu.edu.cn/showproblem.php?
hellohelloC·2020-09-17 11:11

HDU-3652 B-number(数位DP+记忆化搜索)

G-B-numberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3652DescriptionAwqb-number
信仰..·2020-09-17 11:07

HDU4405

求期望的概率dp，这种求期望的题目要考虑到最终情况的情况期望是0，当前情况的期望等于sum（p（转移到下一个情况的概率）＊下一个情况的期望）这道题要考虑跳出去的情况#include#include#include#includeusingnamespacestd;constintLen=100010;doubledp[Len];intlink[Len];intmain(){intn,m;while
haoli001·2020-09-17 11:06

HDU 4336 Card Collector——状压+期望dp

题意：有N(1#include#include#include#includeusingnamespacestd;constdoubleeps=1e-4;intn;doublep[25],dp[1=0;s--){doublex=0;for(inti=1;i<=n;i++){if(s&(1<<(i-1)))continue;x+=p[i]*dp[s|(1<<(i-1))];}doubley=p[0]
hao_zong_yin·2020-09-17 11:06

HDU 5179 beautiful number 离线处理

传送门：http://acm.hdu.edu.cn/showproblem.php?
阑珊灬回忆·2020-09-17 11:06

HDU1231 最大连续子序列DP

最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37574AcceptedSubmission(s):16939ProblemDescription给定K个整数的序列{N1,N2,…,NK}，其任意连续子序列可表示为{Ni,Ni+1,…,Nj}，其中1#
GoForer·2020-09-17 11:34

HDU 5569 长度为n的上升子序列个数d （大数模板+DP）

问题描述给定长度为nn的序列b_ibi，求有多少长度为kk的本质不同的上升子序列。设该序列位置为a_1,a_2...a_ka1,a2...ak一个序列为上升子序列，当且仅当a_1#include#include#include#includeusingnamespacestd;#defineMAXN9999#defineMAXSIZE10#defineDLEN4classBigNum{privat
h1021456873·2020-09-17 11:28

杭电ACM HDU 3283 The Next Permutation

TheNextPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):618AcceptedSubmission(s):439ProblemDescriptionForthisproblem,youwillwriteaprogramthattakesa(
gubojun·2020-09-17 11:56

HDU1231 最大连续子序列和

ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#includeusingnamespacestd;inta[10005],dp[10005],start[10005];intmain(){//freopen("input.txt","r",stdin);intn;while((scanf("%d"
fyy607·2020-09-17 11:13

HDU-2546-饭卡（dp）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n
小伍哥哥·2020-09-17 11:01

C语言数据类型打印对应的占位符

占位符列表char%c和%hhdunsignedchar%c和%hhu%c对应字符身份，%hhd和%hhu对应数字身份short%hdunsignedshort%hulong%ldunsignedlong
fengyelengfeng·2020-09-17 11:00

HDU2612 Find a way

HDU2612Findaway题目描述PassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear
elbadaernu·2020-09-17 11:45

HDU5261 蜀道难【单调队列】

题意：中文题，他给的半径实际上就是两点之间的距离，然后要求找出两个点的权值加上之间的距离最大。a数组表示每个点的权值，设两个点分别是i,j，所以答案就是a[i]-i*r+a[j]+j*r,对于一个j应该要找到满足要求最大的a[i]-i*r，所以就用单调队列了，还要注意就是单调队列里相等的话就直接加到队尾，优先取编号小的。#include#include#includeusingnamespaces
eeeaaaaa·2020-09-17 11:44

HDU4939 Stupid Tower Defense

StupidTowerDefenseTimeLimit:12000/6000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):838AcceptedSubmission(s):250ProblemDescriptionFSFisaddictedtoastupidtowerdefensegame.Theg
eeeaaaaa·2020-09-17 11:43

HDU5016 Mart Master II【点分治】

题意：给出一棵数，树上有些点有商店，要你建一个商店使你可以得到最多的顾客，顾客选择去离他最近的商店（距离相同去编号小的）。首先预处理一下所有点离他最近的商店，记录下来编号和距离，用一个pair就好了。first记录距离，second记录编号，排序也刚好符合题意。。预处理感觉和spfa差不多那样弄一下（其他方法我不会。。）。。然后就是点分治了，找到每一次重心后，求出到这个点的距离，用dis[u]表示
eeeaaaaa·2020-09-17 11:43

HDU1531 King

链接：HDU1531对每一个序列可以分成a[si+ni]-a[si-1]k。。小于符号容易看出差分约束，直接跑最短路即可，大于符号就需要转换一下，两边同时加负号就变成小于符号了。
eeeaaaaa·2020-09-17 11:43

HDU2242 考研路茫茫——空调教室

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2040AcceptedSubmission(s):604ProblemDescription众所周知，HDU
eeeaaaaa·2020-09-17 11:43

HDU4993 Revenge of ex-Euclid

Revengeofex-EuclidTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):212AcceptedSubmission(s):120ProblemDescriptionInarithmeticandcomputerprogramming,theextended
eeeaaaaa·2020-09-17 11:43

HDU5456 记忆化搜索

传送门题意：给你n个火柴，能拼成几个A-B=C的等式思路：可以转换位B+C=A，这个题不允许有前导零，0这个数也是不行的，我们从个位开始同时对B,C进行搜索，看是否满足状态表示是dp[n][B][C][carry]:表示还剩余n个火柴，B是否继续，C是否继续，这一位有没有进位。#includeusingnamespacestd;typedeflonglongll;constintN=510;int
__meteor·2020-09-17 11:10

HDU 5680 zxa and set （数学 推导结论）

zxaandset题目链接：http://acm.hust.edu.cn/vjudge/contest/121332#problem/GDescriptionzxahasaset,whichhaselementsandobviouslynon-emptysubsets.Foreachsubsetof,whichhaselements,zxadefineditsvalueas.zxaisintere
dituonian8372·2020-09-17 11:33

HDU 2190 简单递推

题目：http://acm.hdu.edu.cn/showproblem.php?
霜刃未曾试·2020-09-17 11:32

hdu 4587 无向图求割点

1/*2题意：给出一个无向图，求两个点，去除这两个点之后的连通分量数目最大34题解：无向图求割点5一开始在思考的时候想要先求出最大和次大的割点，然后发现两个割点如果相连的话比较难判断，在网上搜索题解发现6是通过先枚举所有点，然后再求出最大割点，然后求出最终答案，略显暴力，但是12s的时间，估计是绰绰有余了。。7*/8#include9#include10#include1112usingnames
dianxie7120·2020-09-17 11:28

HDU 3652 B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2464AcceptedSubmission(s):1346ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
New-Spirit·2020-09-17 11:51

HDU 4393 Throw nails（贪心加模拟，追及问题）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115361#problem/D题意大致是：给出最多50000个人，拥有最初速度F和1秒后的速度V，（F2#include3#include4#include5usingnamespacestd;6structnode7{8intid;9intv;10intf;11ints;12}
ddmxynl793173·2020-09-17 11:50

HDU 5745 La Vie en rose（bitset+dp）

题目：传送门题意：给你一个p模式串，根据1、2两条规则变形，然后在s串中找符合p模式串的位置。题解：bitset就相当于一个bool类型的数组，但是它可以方便的进行位运算，比如int类型最多进行32位的位运算，bitset可以进行任意位的位运算，具体资料以及各种操作的复杂度可以百度。然后讲讲dp部分，dp[now][i]存的是now位置i状态下满足条件的位置。另外开一个bitset数组a[26]用
GOTOTHEBAD·2020-09-17 11:43
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他