HDU(杭电OJ)

hdu 1026 Ignatius and the Princess I（BFS）

只需要记录路径就行了，对于花费的时间，可以用优先队列来维护。难得的1A。#include#include#includeusingnamespacestd;#defineN105intmark[N][N],vis[N][N];intn,m;chars[N];intcnt;intdir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};structnode{intx,y;intcn
子在梦中曰·2020-09-17 14:23

hdu4587TWO NODES【割点】

DescriptionSupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cn
MissZhou要努力·2020-09-17 14:21

hdu1024Max Sum Plus Plus【状态dp 滚动数组】

ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenaconsecutivenumber
MissZhou要努力·2020-09-17 14:50

HDU --3652--b_number--数位DP

求出区间内有13作为连续子串且是13的倍数的数字的个数思路：dp数组增加一维用来表示状态数字对13取模的余数就好了，然后状态转移的时候按照找出含有13的数字的个数就可以了，二维转移。代码没有用传统的数位DP框架下的dfs函数写，用状态推的，这样的写法与用传统的dfs写法不同点在于dfs方法求出的数字包含了传入的数字本身，所以答案一般是solve(b)-solve(a-1),,,这题的递推写法求出的
ZhouMu·2020-09-17 14:50

HDU1231最大连续子序列（dp）

Description给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1usingnamespacestd;inta[10010];intdp[10010];intmain(){intk;while(scanf("%d",&k)&&k){intma=-1,s1=0,e1=0,s2,e2,j=0;memset(dp,0,sizeof(dp
Zhac·2020-09-17 14:04

HDU2159

#include#include#include#includeusingnamespacestd;intn,m,k,s;constintmaxn=10000+10;intdp[maxn];intsum[maxn];intw[maxn],v[maxn];intmain(){while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF){memset(dp,0,sizeof(dp
zhaiqiming2010·2020-09-17 14:04

hdu2046

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40514AcceptedSubmission(s):19617ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格
黑猫5027·2020-09-17 14:30

扫描线入门&HDU_1542

先来看一个例题例题：HDU1542给定平面上的n个矩阵，不同矩阵之间可能有覆盖的部分，问你最后有矩阵覆盖的面积为多少。
z472421519·2020-09-17 14:26

HDU-4587 TWO NODES(割点变形或者求点双连通分量)

题意：给定一个n个点的无向图(n>=3)，要求去掉两个点后造成最多的连通块个数。思路：枚举一个必去的点，然后寻找一个最优的割点造成最多的连通块。其实就是一个割点变形，在求割点的过程直接记录当前割点去掉之后能够造成多少连通块，想复杂了，用了点双连通分量的板子==，wa点：当必定去掉的一个点去掉之后，每个点都成为了一个连通块，此时是寻找不到割点的，所以去掉一个任意点，实际是去掉了一个连通块，特判一下就
薄层·2020-09-17 14:15

hdu2546饭卡-01背包

当卡上的金额大于等于5时，可以用5元去买任意价格的菜，所以当然是用这5元去买最贵的菜了，剩下的问题就是，求剩下的m-5元能买到的最高的价值总量。#include#include#include#includeusingnamespacestd;intmain(){intn,m,i,j;intfood[1002],dp[1002];while(cin>>n&&n){for(inti=0;i>m;if
程序员的冷浪漫·2020-09-17 14:10

hdu1024 Max Sum Plus Plus（最大子段和加强版）

关键字：dp滚动数组题意：输入n,m表示一排n个数，求m个不相交的子段，他们和最大。思路：果断dp啊,最大子段和的变形，联想最大子段和的dp[i]设以当前i为结尾的子段和最大的结果，这里设dp[i][j]为以j结尾构成了i段不相交子段和的最大结果。我们就要思考当前dp[i][j]是由那些状态转移过来？思考这里对于每个数字，我们的策略是要么选择他作为当前这段的，要么让它单独成段（对于这一段不一定要选
So_weak_yx·2020-09-17 14:09

hdu 4248 A Famous Stone Collector(组合数学&DP)

AFamousStoneCollectorTimeLimit:30000/15000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765AcceptedSubmission(s):286ProblemDescriptionMr.Blovestoplaywithcolorfulstones.Therear
疯狂的橡树·2020-09-17 14:25

hdu 3664 Permutation Counting(水DP)

PermutationCountingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1171AcceptedSubmission(s):587ProblemDescriptionGivenapermutationa1,a2,…aNof{1,2,…,N},wedefi
疯狂的橡树·2020-09-17 14:25

HDU2586 How far away ？（tarjan+并查集离线求lca）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586这题大概是个模板题，又学了一个新姿势。先dfs一遍，求出每个点到根节点的距离。
xtttgo·2020-09-17 14:13

HDU1423(最长递增公共子序列+DP)

GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2304AcceptedSubmission(s):699ProblemDescriptionThisisaproblemfromZOJ2432.To
晓风残月xj·2020-09-17 14:40

hdu 1003 Max Sum （最大连续子序列）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):158643AcceptedSubmission(s):37111ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
xky1306102chenhong·2020-09-17 14:40

HDU 递推专题

1001:BuytheTicketProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,youwillgotothecinemaandhavethefirstsight,won’tyou?Supposethecinemaonlyhasonet
xinwen1995·2020-09-17 14:38

hdu 1181 变形课

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intg[50][50],i,j,k,len,x,y;charc[1024];while(~scanf("%s",c)){memset(
永远热血沸腾·2020-09-17 14:06

hdu3652（数位dp）

题意：求1-n（n#include#include#include#include#include#include#include#include#include#include#include//freopen("in.txt","r",stdin);usingnamespacestd;#defineeps1e-8constdoublepi=acos(-1.0);typedeflonglongL
谢符宝·2020-09-17 14:05

HDU - 3652 B-number（数位dp详解）

数位dp至少要会两个基础题目，再做这道题才较容易。https://cn.vjudge.net/problem/CodeForces-55D（kuangbin数位dpA题）（*推荐看这道题的博客时，思路不用完全看懂，还是代码好懂一点*）https://blog.csdn.net/wust_zzwh/article/details/52100392（kuangbin数位dpC题）数位dp入门（不要62
AC之路有笑有泪·2020-09-17 14:55

hdu 1231 最大连续子序列 DP

传送门：hdu1231最大连续子序列解题思路首先我们先要确定一下状态方程，我们必须先要找到哪个子序列的和最大，所以dp[i]里面保存的是前i-1个中子序列中和最大的。
Helios_nannan·2020-09-17 14:08

Hdu 1494 跑跑卡丁车 (DP_背包)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1494题目大意：根据跑跑卡丁车改造而来的动态规划题目。
ZeroClock·2020-09-17 14:07

HDU1000

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1000题目意思：每次输入两个数a,b,输出a+b的和。
wlxsq·2020-09-17 14:01

HDU - 1024 Max Sum Plus Plus（dp）

题意：给你n个数，问你m个连续不相交的区间和的最大值思路：可以比较简单的推出dp方程是什么dp[i][j]表示的是当前有i块儿，在第j个数的时候的不相交区间和的最大值那么dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j])其中0#include#include#defineinf0x7fffffffconstintmaxn=1e6+10;usingnamesp
鶸鶸·2020-09-17 14:30

HDU 3671 Boonie and Clyde (tarjan+割点变形)

思路：此题不是一般的求割点，而是求去掉一对点之后能否让图分开，即割点对（我这造词能力，满分）对于第一个点我们只能枚举，但是对于第二点却不必暴力枚举考虑经过删减第一个点之后的图，如果删去这个点之后剩下了一个部分，那么我们对这张图tarjan求割点，然后加入结果就好了。如果剩下了2个部分，那么考虑这两个部分中的点的个数，如果两个部分中的点都是1个，那么对结果没有贡献。如果只有一个部分是1个点，那么对结
wing_wing_wing·2020-09-17 14:27

HDU 3652 B-number（数位DP）

题目链接：点击打开链接题意：给你一个数n，求从1到n有多少个数满足：包含13这个子串并且可以被13整除。思路：又是一道典型的数位DP水题，套路是一样的，用d[i][last][p][cur][res]表示当前到了第i位，上一位是last，等于还是小于n，当前是否已经包含13这个子串，当前的余数为res的最终答案。递推即可。细节参见代码：#include#include#include#includ
AC_Arthur·2020-09-17 14:21

HDU 5456 Matches Puzzle Game（数位DP）

题目链接：点击打开链接题意：给你n个火柴棍，要求你恰好用完，来组成一个一个等式，等式的形式是a-b=c。求可以组成的等式个数。思路：很明显的数位DP，不过巧妙的是，该题利用了手动模拟大数相加的过程，首先，我们不妨将等式改成b+c=a，用d[res][a][b][c]表示还剩res根火柴，当前对应位相加之后有没有进位，b和c是否已经停止放火柴棒的方法数。细节参见代码：#include#include
AC_Arthur·2020-09-17 14:21

hdu 2050 折线分割平面 找递推公式

ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数n(0#include#include#include#include#include
Ha.wang·2020-09-17 14:28

TWO NODES(HDU 4587)---去两点最大连通分量数

题目链接题目描述SupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cntCo
diamonds_moster·2020-09-17 14:44

HDU3671(Boonie and Clyde)

题目传送门BoonieandClydeAstwoiconsoftheGreatDepression,BonnieandClyderepresenttheultimatecriminalcouple.Storieswerewritten,headlinescaptured,andfilmsweremadeaboutthetwobankrobbersknownasRomeoandJulietinage
薯条割脉·2020-09-17 13:05

HDU2068RPG的错排（组合+错排）

题目链接：传送门分析：运用错排原理，大概是答对一半以及以上就是可以全对，也可以错一个，或者错两个，错三个，直到错n/2个人，总数加起来就是就是他要猜对一半的个数AC代码：#include#include#includeusingnamespacestd;longlongC_n_m(intn,intm){longlongup,down;inti;up=down=1;if(m==0)return1;i
yr_·2020-09-17 13:31

HDU - 2955 Robberies 【0-1背包】

题目链接：http://acm.hdu.edu.cn/showproblem.php?
csdn知名群众·2020-09-17 13:15

【更新】01背包问题 HDU 2602 新生赛B题题解

文章目录个人分析:个人感受：二维数组解法:0-1背包路径打印选讲:二维降为一维:新生赛题解Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecolle
一百个Chocolate·2020-09-17 13:08

HDU - 2089 不要62 ——数位DP入门

vj题目链接：https://cn.vjudge.net/problem/HDU-2089HDU题目链接：acm.hdu.edu.cn/showproblem.php?
creator平·2020-09-17 13:20

动态规划：HDU2159-FATE（二维费用的背包问题）

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

期望dp(HDU - 4405)

题意：玩飞行棋。。掷到几就走几步直到走到终点，其中有很多暗道，可以直接飞过去。求到终点掷色子的次数的期望。这道题其实不难，思路差不多想到，但是求的时候完全写不出来。后来知道求期望一般是从最后往前推，（求概率一般是从前往后推），答案是第一个状态。dp[i]代表从i处到终点需要掷色子的次数的期望，那么对于下一个状态来讲，每个值各有1/6的可能性，即:for(intj=1;j#include#inclu
weixin_36483774·2020-09-17 13:22

hdu 3671 Boonie and Clyde

双连通分量题意：给一个无向图，要求毁掉两个点，使图变得不连通，图一开始是连通的因为要毁掉两个点，就不是简单的求割点，再看看数据范围，点数为1000，边数为10000，Tarjan的时间复杂度为O(E)，如果用枚举法，先枚举要毁掉的第一个点，再用Tarjan进行处理来找割点会不会超时呢？答案是不会，时间为O(v*E)，刚好是千万级别，不超做法：先枚举要删除的第1个点，在原图中删除它，看看删除它后整个
weixin_34397291·2020-09-17 13:49

HDU 4576 Robot （很水的概率题）

RobotTimeLimit:8000/4000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):158AcceptedSubmission(s):46ProblemDescriptionMichaelhasatelecontrolrobot.Onedayheputtherobotonaloopwith
weixin_34163741·2020-09-17 13:04

HDU3652 B-number（数位DP）题解

思路：这里的状态分为3种，无13和末尾的1，无13且末尾为1，有13，然后DFS等我搞清楚数位DP就来更新Orz代码：#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=10000000
weixin_34167043·2020-09-17 13:31

hdu3652

基本的数位dp，需要记录前面除以13的余数。#include#includeusingnamespacestd;#defineD(x)xconstintMAX_DIGIT=35;intn,m;intf[MAX_DIGIT];intmemoize[MAX_DIGIT][2][2][2][13];voidto_digits(inta){for(inti=0;i
weixin_34107739·2020-09-17 13:30

hdu1231 最大连续子序列

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

HDOJ(HDU) 2524 矩形A + B(推导公式、)

ProblemDescription给你一个高为n，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格.Input第一行输入一个t,表示有t组数据，然后每行输入n,m,分别表示网格的高和宽(n0){intn=sc.nextInt();intm=sc.nextInt();System.out.println(n*m*(n+1)*(m+1)/4);}}}
weixin_34015566·2020-09-17 13:25

hdu 5753 Permutation Bo

这里是一个比较简单的问题：考虑每个数对和的贡献。先考虑数列两端的值，两端的摆放的值总计有2种，比如左端：0，大，小；0，小，大；有1/2的贡献度。右端同理。中间的书总计有6种可能。小，中，大。其中有两种对答案有贡献，即1/3的贡献度。加和计算可得到答案。PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K
weixin_33910434·2020-09-17 13:20

HDU 1231 最大连续子序列 DP

最大连续子序列TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1#include#include#include#include#include#include#include#includeus
weixin_33874713·2020-09-17 13:15

hdu1231

ViewCode#include"iostream"usingnamespacestd;intmain(){intn;inta[10001];inti;intj=0;while(cin>>n,n){memset(a,0,sizeof(a));intstart=0,end=0;intk=0;intsum=0,Max=0;intcount=0;intL=20000;for(i=0;i>a[i];if(
weixin_33834075·2020-09-17 13:14

HDU 5458 Stability（双连通分量+LCA+并查集+树状数组）（2015 ACM/ICPC Asia Regional Shenyang Online）...

题目链接：http://acm.hdu.edu.cn/showproblem.php?
superXX07·2020-09-17 13:25

求树的直径+并查集（bfs，dfs都可以）hdu4514

题目链接：http://acm.hdu.edu.cn/showproblem.php?
weixin_30797027·2020-09-17 13:25

hdu4587（去掉两个点让强连通分量最大）

TWONODESTimeLimit:24000/12000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1702AcceptedSubmission(s):530ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisde
weixin_30780649·2020-09-17 13:24

HDU 2068 RPG错排 [错排公式]

1.题意：1到N的序列的排列中，元素位置与元素值相对应的情况（值为i的元素在某个排列中正好排在第i个位置）大于等于序列规模一半的情况，有多少个？2.输入输出：每组数据一个数，N，规定输入以0结尾；3.分析：原题意换句话说，就是针对1到N的全排列，错排元素的个数小于等于N的情况有多少；那么，输出即为：，其中F[i]表示1到i的错排方案数，后面一项为组合数，即选取i个错排；这里推导一下错排公式，F[N
weixin_30770495·2020-09-17 13:24

HDU - 3652

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLdp[45][45][3],num[45];LLdfs(intpos,intmod,intst,int
weixin_30765577·2020-09-17 13:52
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他