hdu刷题记录

hdu4405

/*分析：期望+dp。水题、不过数学是绝对软肋、还是wa了一次。。介个不错：http://kicd.blog.163.com/blog/static/126961911200910168335852/至于dp过程中，为什么没有航班的点、dp[i]=sum(dp[j])+1（i+1=0;i--){if(hash[i]!=-1)dp[i]=dp[hash[i]];else{for(l=1;l<=6;l
Ice_Crazy·2020-09-17 10:21

hdu2159

/*分析：二维背包。数据弱，每种怪兽数量当1，也ac--III。下面贴当无限的，这才是正宗ac代码啊~2012-07-18*/#include"stdio.h"#include"string.h"structA{intprice;intval;}E[111];intmax(inta,intb){returna>b?a:b;}intmain(){intn,N,kind,V;intdp[111][11
Ice_Crazy·2020-09-17 10:20

HDU 1423 动态规划—最长公共上升子序列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423说明一点：dp[i][j]为序列1前i个元素和序列2前j个元素最长公共上升子序列多长.
Fighting_Dream·2020-09-17 10:47

HDU4587 TWO NODES（割点）

HDU4587TWONODES（割点）DescriptionSupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression
岛上的黄鸡·2020-09-17 10:16

hdu3555---Bomb(数位dp,水)

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen
tokers·2020-09-17 10:42

hdu1238---Substrings

ProblemDescriptionYouaregivenanumberofcase-sensitivestringsofalphabeticcharacters,findthelargeststringX,suchthateitherX,oritsinversecanbefoundasasubstringofanyofthegivenstrings.InputThefirstlineofthei
tokers·2020-09-17 10:41

HDU 5456 Matches Puzzle Game [数位DP]

ProblemDescriptionAsanexcitingpuzzlegameforkidsandgirlfriends,theMatchesPuzzleGameaskstheplayertofindthenumberofpossibleequationsA−B=Cwithexactlyn(5≤n≤500)matches(orsticks).Intheseequations,A,BandCare
GrassTreeFlower·2020-09-17 10:41

hdu6198 number number number（递推公式黑科技）

numbernumbernumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):192AcceptedSubmission(s):126ProblemDescriptionWedefineasequenceF:⋅F0=0,F1=1;⋅Fn=Fn−1+Fn−2(n≥
bryce1010·2020-09-17 10:07

hdu 4587 TWO NODES （割点的应用）

TWONODESTimeLimit:24000/12000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1925AcceptedSubmission(s):632ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisde
swust_fangfangfang·2020-09-17 10:06

HDU2612.Find a way(BFS)

思路：分别从Y和M点广搜@点，将所有的@点记录下来，在比较到达每个@点Y和M需要步数的最小值。并且要注意有些KFC是无法访问到的。#include#include#include#include#includeusingnamespacestd;structPoint{intx,y;}tmp,tmp1;queueq;intn,m;intvisy[205][205];intvism[205][205
ZYBSW·2020-09-17 10:06

HDU_2068 RPG的错排(错排+组合数)

题目请点我题解：这是一道错排问题，题意是说猜出>N/2才算是成功，那我们就需主要找到1～N/2的错排相加。错排公式：D[i]=(i-1)*(D[i-1]+D[i-2]);错排的数序要用组合数求出。代码实现：#include#include#include#include#defineMAX30#defineLLlonglongusingnamespacestd;intN;LLD[MAX];LLre
EaShion1994·2020-09-17 10:02

HDU 3652 B-number 数位dp

和HDU2089不要62初探数位dp这道题思路类似，先将dp数组预处理，再利用dp数组的结果计算[0,n)区间符合条件的数字的个数。
Nicetomeetu-·2020-09-17 10:02

HDU 4587 TWO NODES(割点 模板题)

题目描述计算这个东西，即求删去两个点之后，的最大连通分量数.3≤n,m≤5e3分析其实就是一道模板题,枚举每一个要删去的点，然后计算剩余点的连通分量数，删掉一个对ans贡献最大的，即删掉它之后能够增加最大的连通分量数目.ACcode#include#include#include#include#include#include#include#include#include#include#inc
孤鸿子_·2020-09-17 10:01

HDU 5753 Permutation Bo（期望）

ProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼hnisapermutationof1∼n.particularly,h0=hn+1=0.Wedefinetheexpressionconditionis1whenconditionisTrue,is0whenconditionisFalse.Definethefunctionf(h)=∑
ffutop·2020-09-17 10:00

hdu 5254

简单搜索广搜深搜随便搜开始想用vis标记是否访问过然后发现访问过的仍需访问并不能用vis标记于是就想了另外一种方法用三个方向每次去访问四个对角只有当邻接对角内元素为1且相邻两个方格内元素至少有一个为0才去访问这个点这样就保证了不会重复访问无用的点#include#include#include#include#include#include#include#include#include#incl
Dorkdomain·2020-09-17 10:00

hdu 5253

没想到百度之星跪这么惨...本以为很简单的最小生成树结果爆内存超时re各种错连一个wa都没有归根究底居然只是以为一个Find函数写错了因为抄的以前的代码所以一直t到死都不知道怎么回事#include#include#include#include#include#include#include#include#include#include#include#include#includeusing
Dorkdomain·2020-09-17 10:00

HDU 3313 Key Vertex 求割点数（好题）

点击打开链接KeyVertexTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):864AcceptedSubmission(s):218ProblemDescriptionYouneedwalkingfromvertexStovertexTinagraph.Ifyou
ACBoy_lhc·2020-09-17 10:29

G - B-number（HDU3652，水）

G-B-numberAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculat
KetchupZ·2020-09-17 10:28

HDU 5753 Permutation Bo （组合数学）

题目链接：HDU5753题面：PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)
David_Jett·2020-09-17 10:28

F - Balanced Number（HDU3709）

F-BalancedNumberAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindicatedbythedigit.Whenapivotisplacedatsomedigitofth
KetchupZ·2020-09-17 10:28

HDU-2546 饭卡 【01背包模板题】

B-饭卡TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU2546Description
DTL66·2020-09-17 10:57

HDU - 2586 How far away ？（最近公共祖先）

Therearenhousesinthevillageandsomebidirectionalroadsconnectingthem.Everydaypeolealwaysliketoasklikethis“HowfarisitifIwanttogofromhouseAtohouseB”?Usuallyithardtoanswer.Butluckilyintthisvillagetheanswer
Cymbals·2020-09-17 10:56

hdu 2159

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

hdu4587 TWO NODES

问一个无向图中去掉任意两点后剩下的连通分量的个数最大值枚举第一个删去的点，在剩下的子图中求割点注意，剩下的子图可能不连通，那么就要对每个连通块求割点计算删去一个点后剩余连通分量个数left的方法为：tarjan算法中的时间戳数组dfn[]若为0说明是新的连通分量求删去割点后剩余连通分量个数：tarjan算法中将判断是否为割点的bool数组改为int类型，并将iscut[i]=1改为iscut[i]
Colin_27·2020-09-17 10:55

HDU3269 P2P File Sharing System

http://acm.hdu.edu.cn/showproblem.php?pid=326909宁波。模拟题。
Chromer_cn·2020-09-17 10:23

HDU3264 Open-air shopping malls

http://acm.hdu.edu.cn/showproblem.php?pid=326409宁波计算几何。计算半个圆面积是需要推一下。
Chromer_cn·2020-09-17 10:23

HDU4216Computational Geometry?

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

HDU2602_01背包问题

01背包（ZeroOnePack）:有N件物品和一个容量为V的背包。（每种物品均只有一件，可以选择放或不放）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}把这个过程
Cambridge_blue9·2020-09-17 10:51

hdu 1231最大连续子序列

DP题目链接：http://acm.hdu.edu.cn/showproblem.php?
Cfreezhan·2020-09-17 10:51

hdu2041（二分）

#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=505;intant;intflag=0;intl,n,m,s,ca=1;inta[maxn],b[maxn],c[maxn],x,sum[maxn*maxn];intsearch(intx){intleft=1,right=
一条菜狗·2020-09-17 10:50

【数位DP】B-number HDU - 3652

Think:1知识点：数位DP2题意：输入r，判断[1,r]区间内有多少个“wqb-number”，“wqb-number”的定义为数位内含有13且可以被13整除，例如13,2613是“wqb-number”，而143和131不是“wqb-number”，143中1和3不是连续存在，131不能被13整除。3反思：（1）：dp数组的控制条件应与dfs中控制变量相对应（2）：dp[pos][is_13
leoxry·2020-09-17 10:18

0-1背包问题（动态规划）

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

[HDU 1423] Greatest 最长上升公共子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1423题意：求最长上升公共子序列。。。。
achonor·2020-09-17 10:11

HDU1249 三角形 递推

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1249分析：知道了直线和折线分割平面的情况这题就很简单了。
AC_Gibson·2020-09-17 10:40

HDU 1176--DP--（矩阵动规）

题意：有一个数轴，从0到10，小明开始在5这个位置。现在天上开始掉馅饼，小明每次只能移动单位一的长度，求小明最多能接到多少馅饼。分析：刚开始接触动态规划，还没有真正理解动规的思维，所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵，最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量，状态转移方程：map[i][j]=map[i][j]+max(map
AC_0_summer·2020-09-17 10:40

HDU 2191--DP--（多重背包）

题意：汶川地震买大米分析：裸多重背包，这题数据比较小所以可以三重循环不需要优化代码：#include#includeusingnamespacestd;intdp[1000][1000],t,n,m;intp[1000],h[1000],c[1000];intmax(inta,intb){returna>b?a:b;}intmain(){cin>>t;while(t--){memset(dp,0,
AC_0_summer·2020-09-17 10:40

HDU 1087--DP--（水）

题意：有一数轴，中间有n个具有不用权值的点可以走，每一步只能从权值低的跳到权值高的点，求从起点走到终点能收集到的最大的权值。分析：基础的dp.dp[i]代表走到i点时收集到的最大权值。状态转移方程：dp[i]=max(dp[j]+a[i],dp[i])其中jusingnamespacestd;intn,a[1001];longlongdp[1001],mx;longlongDP(){mx=-1;f
AC_0_summer·2020-09-17 10:40

hdu 2068 RPG错排

第一次接触到错排的题目，错排简单点说就是给n个节点它们原来的位置为i，然后让你把它们从新排列使得它们都不在它们原来的位置上。错排递归公式：f(i)=(i-1)*(f(i-1)+f(i-2));i>=4(f(0)=0,f(1)=0,f(2)=1,f(3)=2);而本题的解法是：组合+错排由于要猜对一半以上，就是那从n个人中取出小于等于n/2的人进行错排因为最后要求的答案是能够通过的所有解，所以只要累
码龙喵·2020-09-17 10:40

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson·2020-09-17 10:40

hdu3671 Boonie and Clyde (Tarjan求割点)

http://acm.hdu.edu.cn/showproblem.php?pid=3671题目大意：给定连通无向图，求可行的点对的数量，该点对可以使图在删去该点对后剩下的图中，至少有一对点不连通。
zjtzyrc·2020-09-17 10:34

hdu 1181 （搜索BFS，深搜DFS，并查集）

点击打开链接刚开始ＲＥ了好几次；#include"stdio.h"#include"string.h"#include"queue"usingnamespacestd;intf;intmark[26];intmap[26][26];voidbfs(inta){queueQ;inti,t;t=a;Q.push(t);mark[t]=1;while(!Q.empty()){t=Q.front();Q.
slege·2020-09-17 10:55

hdu5753Permutation Bo（排列问题）

hdu5753PermutationBo这个题的主干就是：对于全排列h,h数组是一个1~n的数，只要对应的位置大于两端，相应的位置的c数组中的书就加进去。
Lazines_by·2020-09-17 10:15

hdu 3652

求[1,n]种出现过13并且能被13整除的数字的个数，只比hdu3555多了一个维度，即记录数字模13的余数#include#includeusingnamespacestd;typedeflonglongLL
winhcc·2020-09-17 10:36

hdu2041（简单dp）(dp基本思路讲解入门)

#include/*•动态规划最重要的5条：•状态及其表示•规划目标•规划方程（重点中的重点）！！！！一般用递归思想去考虑，当然不用递归实现！！！！！正如第13行的注释：如果知道Dj(j
Antaresz·2020-09-17 10:02

hdu3652（数位dp）

Awqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string“13”andcanbedividedby13.Forexample,130and2613arewqb-numbers,but143and2639arenot.Yourtaskistocalculatehowmanywq
Z～柳·2020-09-17 10:29

HDU中的DP---动态规划

//Madebysyx//Time2010年8月15日10:13:12////小结：DP的基本思想如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是——用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入表中。/*//142
WWWWWWWWolf·2020-09-17 10:12

hdu2586(LCA 用并查集+DFS实现）

ViewCode#include#defineMAXN40010usingnamespacestd;structGraph{intvex,next,dis;};Graphg[MAXN*2],Q[400];intfirst[MAXN],head[MAXN],set[MAXN],away[MAXN],n,m;boolvisited[MAXN];//first[v]用来查找节点所在边，即g[first[
weixin_30576827·2020-09-17 10:34

HDU4248【DP】

题意:有n种石头，每种石头有a[i]个，然后让你去组合，问有多少种组合；思路：这种题，排列组合知识一上，非常麻烦，已经搞了好几题，看似就是排列组合的姿势，然而最终都是一种递推，也就是DP，而且比较明显的是，基本上这种数的数量级就在100/1000这样。DP来还是很有道理的；本题：dp[i][j]表示前i堆石子构成长度为j的串的方案数；k代表第i堆对于j的使用量，num是当前构成的长度；然后状态转移
weixin_30677617·2020-09-17 10:03

HDU 4405 期望DP

期望DP算是第一题吧...虽然巨水但把思路理理清楚总是好的。。题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数SOL：期望DP还是显然的，从后往前推也是显然的——这个题目能比较好地理解为什么要从后往前推。概率DP每个状态都在当前已知的概率下推出——最基本事件的概率往往都是已知的，而期望不同
weixin_30244681·2020-09-17 10:30

hdu 1171 Big Event in HDU（0-1背包问题）

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
wchhlbt·2020-09-17 10:30
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他