HDOJ 第2页

HDOJ题目分类

hdu题目分类（转）http://apps.hi.baidu.com/share/detail/170531541001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论：容斥定理1007童年生活二三事递推题1008University简单hash100

a363514083·2022-05-24 07:29

HDOJ-2025

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2025image在写这道题时用c语言的话思路是很快就出来的，就是通过循环确定输入的字符串中最大的数字是哪个，并做好标记，再通过循环输出字符串的同时，通过刚刚的标记，可使遇到最大的字符时，在其后面输出（max），用C语言是比较简便的。代码如下#include#includeintmain(){chara[

process21·2022-02-11 16:26

2018-07-13-贪心

：hdoj1587（背包问题）（我利用动态规划完成）-longyuan20102011的专栏-博客频道-CSDN.NET好题：Problem-1789参考：HDU1789.DoingHomeworkagain

termanary·2021-06-24 14:54

HDOJ 1004 Let the Balloon Rise

ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofea

persistent100·2021-06-10 04:21

HDOJ1272——判断无向图的连通性

题目描述给定一个无向图，判断该图任意两点之间是否有且仅有一条路径可以相通题目思路并查集可以维护是否属于同一组这一信息本题中如果两个点属于同一组，则说明它们连通对于输入的两个点，如果它们不在同一个组，将它们合并到同一个组如果它们在同一个组，说明它们之间已经有一条路径可以相通，这时又添加一条路径，所以不符合题目要求需要注意的地方除了判断输入的两个点是否已经在一个组，还需要判断整个图是否连通。判断的方法

周九九丶·2021-06-08 15:07

2057

pid=2057翻译：我们的hdoj肯定有很多A+B问题，现在一个新的问题来了。给你两个十六进制的整数，你的任务就是计算它们的和，并用十六进制打印出来。输入包含多个测试用例，请处理到文件结尾。

不绝_7647·2021-06-06 05:17

HDOJ 2544 最短路

http://acm.hdu.edu.cn/showproblem.php?pid=2544题面：最短路裸题。Bellman-Ford算法：//Bellman-Ford最短路算法#include#include#include#defineMAX_V105#defineMAX_E10005#defineINF0x3f3f3f3fusingnamespacestd;structedge{intfro

codinRay·2021-06-04 13:27

2016.3.11 小结

保持一天三题的代码量，写了1000+行代码，hdoj50题达成。失：退出了校队，院队比赛也少去，大幅度减少踢球时间，部门活动基本不去。花在高数的时间锐减。大学物理一节课都没有听。

Wasdns_97·2021-05-10 16:19

hdoj4857 逃生

题目：ProblemDescription糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多

科学旅行者·2021-05-08 20:57

HDOJ 1002 A + B Problem II

[TOC]解题报告题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002我的代码在这里题目类型大数加法解题思路模拟手算加法的过程先把字符串补齐，在较短的串前补0,这里用的是c++的string构造函数b=string(aLen-bLen,'0')+b;然后开始模拟加法计算的过程，以个位来说，参加计算的分别是a的个位数字ai，b的个位数字bi，进位数字

you_shoubian·2021-04-22 03:02

HDOJ 2059（dp入门）

HOOJ2059（dp入门）（详解）##c语言题目链接（点我！！）自己遇到的第一道dp题，搞了很久才弄明白，敲的比较艰难，有必要记录一下~~本人还是萌新QAQ，轻喷~~转移方程dp[i]=min{dp[i],dp[j]+time(p[i]-p[j])+t}欢迎各位大佬指教！！AC代码：#includedoubledp[150],s[150];//记录到每一站的最短用时，记录每个充电站到起点的距离d

teriri丶·2020-11-20 18:03

离开ACM后的一年

今天是11月5日，去年这个时候，刚好是在青岛打完最后一场比赛的日子，从此之后便几乎没有上过HDOJ，POJ，Codeforce等刷题网站。这一年来，也经历了很多很多。

__Kirito_·2020-11-10 21:21

HDOJ题目2844 Coins（二维多重背包）

CoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7462AcceptedSubmission(s):3040ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilv

Jogging_Clown·2020-09-17 14:47

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

HDOJ-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10029AcceptedSubmission(s):4228ProblemDescription急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己

weixin_33834137·2020-09-17 13:14

HDOJ 3709 Balanced Number

数位DP。。。BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1337AcceptedSubmission(s):583ProblemDescriptionAbalancednumberisanon-negativeintegerthat

weixin_30819163·2020-09-17 13:26

hdoj 3652 数位dp

这道题大牛们都说水题，可是我刚开始做数位dp，感觉好吃力啊！网上大部分都是用dfs写的，可惜我一开始和大家的入门思路就不一样，我一直习惯用递推。哎，感觉姿势不对啊。递推预处理的复杂度更高一点。不过我觉得符合我的思维方式。没办法，改不了。我就不说什么了，不要受我的思维影响，还是要学会大部分的思维方式才是正确的选择。代码如下：#include#include#include#includeusingn

zxc106·2020-09-17 13:47

HDOJ 5179 beautiful number

beautifulnumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):707AcceptedSubmission(s):451ProblemDescriptionLetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberofA'sdigit

Dust_Heart·2020-09-17 12:18

hdoj 2159 二维费用的01背包

思路：题目中要求有最大杀怪数，那么也就是变成了二维费用问题，我们就可以将状态转移方程写成这样dp[j][k]=max(dp[j][k],dp[j-c[i]][k-1]+w[i])。然后我们顺序遍历整个数组，找出能升级的消耗最少的那个耐久度，这样就能求出最大剩余的耐久度了。。附上代码：#include#includeintdp[110][110];intw[110];intc[110];inta[1

liujc_·2020-09-17 12:17

hdoj_2089 【数位dp入门】

题意：就是统计区间内没有4和62的数的个数分析：dp(i,0)表示i位数不存在不吉利数的个数，dp(i,1)表示i位数不存在不吉利数并且最高位为2的个数，dp(i,2)表示i位数存在不吉利数的个数首先对dp数组进行一个预处理，处理出i位数出现上述情况的个数，统计的时候都有统计前缀0dp(i,0)=dp(i-1,0)*9-dp(i-1,1)前面*9是减去4在首位的情况，后面是减去6在首位并且i-1位

ivancr·2020-09-17 11:44

（HDOJ 1406）完数

完数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行，第

aeg84268·2020-09-17 11:03

《动态规划》hdoj acm 3.3.7 二维费用背包

#includeintv[105],time[105],f[105][1005];intmax(intx,inty){returnx>y?x:y;}intmain(){intt,i,j,k;scanf("%d",&t);while(t--){intn,m,l;scanf("%d%d%d",&n,&m,&l);for(i=1;i=1;j--){for(k=l;k>=time[i];k--){f[j]

ACM_sjtsjt·2020-09-17 11:49

hdoj 1052 田忌赛马

闲来无事一起赛马玩吧！*宗旨：用最小的代价赢（贪心）肯定要输的话就输掉最坏的+不能赢其他马的马步骤1.田忌最好的马跟齐王最好的马跑一跑===如果跑得过，好马换好马也不吃亏，就赢了他===如果田忌最好的马跑不过，其他马也无能为力啦这局肯定输。那肯定输掉最差的马最划算。所以用田忌最差的马坑齐王最好的马啦！2.2.那就去找找最差的马===但是最差的马呢也可能比齐王最差的马强一点，能赢还是要先赢的，赢一次

Luyoom·2020-09-17 10:39

HDU 4826 双向DP

AC代码:https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/4826.

Kiritow·2020-09-17 10:39

2017 CCPC-WFinal&&HDOJ6025 Coprime Sequence(前缀后缀GCD问题)

CoprimeSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionDoyouknowwhatiscalled``CoprimeSequence''?Thatisaseq

Dust_Heart·2020-09-17 03:07

Jupyter Notebook 中markdown编辑器的字体颜色设定

文章转载自：https://blog.csdn.net/hdoj_lin/article/details/757071411、换行：1.方法1：连续两个以上空格+回车2.方法2：使用html语言换行标签

天行_·2020-09-16 23:43

HDOJ1004

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2855AcceptedSubmission(s):874ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfl

wptad·2020-09-16 21:38

HDOJ1003 Max Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5271AcceptedSubmission(s):958ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalcula

wptad·2020-09-16 21:06

/数论--斐波那契数列】 hdoj 1568 Fibonacci

OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum|DiscussStatisticalChartsProblemArchiveRealtimeJudgeStatusAuthorsRanklistC/C++/JavaExamsACMStepsGotoJ

ZONE画派·2020-09-16 07:48

程序设计第十三题 A+B问题

ProblemDescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。

Ashleymi·2020-09-16 07:23

HDOJ1001 Sum Problem

32768K(Java/Others)TotalSubmission(s):12916AcceptedSubmission(s):2693ProblemDescriptionHey,welcometoHDOJ

wptad·2020-09-16 00:33

HDOJ1385（Minimum Transport Cost）

MinimumTransportCostTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):489AcceptedSubmission(s):94ProblemDescriptionTheseareNcitiesinSpringcountry.Betweeneachpai

weixin_30797199·2020-09-16 00:22

HDOJ 1814 Peaceful Commission

经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...PeacefulCommissionTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1578AcceptedSubmission(s):406ProblemDescriptionThePublicPe

码代码的猿猿的AC之路·2020-09-15 23:11

stl简单题

hdoj1029kuangbindp专题一时间没想好怎么用dp先用map水一哈想好再修改之前做这个题的时候一直wa很气发现map数组没有清空mdzz#include#include#include#include

3cqscbr·2020-09-15 23:12

ACM2033

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18567AcceptedSubmission(s):12203ProblemDescriptionHDOJ

dh7995·2020-09-15 22:28

计算几何-hdoj-1221-Rectangle and Circle

RectangleandCircleProblemDescriptionGivenarectangleandacircleinthecoordinatesystem(twoedgesoftherectangleareparallelwiththeX-axis,andtheothertwoareparallelwiththeY-axis),youhavetotelliftheirbordersint

yichudu·2020-09-15 22:09

回文字符串--manacher算法

经常有一些题目围绕回文子串进行讨论，比如HDOJ_3068_最长回文，求最长回文子串的长度。

龙腾四海365·2020-09-15 21:58

HDOJ-1232(并查集)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232AC代码：#includeintv[1002];//定义全局变量，v[i]代表城镇。intfind(intx){intr=x;while(r!=v[r])r=v[r];returnr;//返回x所在的集合。该集合用树的根节点来表示。}voidmerge(intx,inty){intfx,fy;fx=f

zhouhong1026·2020-09-15 16:21

HDOJ---1856 More is better[并查集求节点最多的树的节点数量]

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):6438AcceptedSubmission(s):2383ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Because

weixin_34221775·2020-09-15 15:56

HDOJ/HDU 1372 Knight Moves(经典BFS)

ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexactlyonce.Hethin

weixin_33722405·2020-09-15 15:01

HDOJ1856More is better

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1856代码及解析：#include#defineMAX10000001intper[MAX];intnum[MAX];/*intfind(intx){intr,j;r=per[x];while(r!=per[r])r=per[x];while(per[x]!=r){j=per[x];per[x]=r;x=r

weixin_30813225·2020-09-15 15:23

并查集（HDOJ 1856）

并查集英文：DisjointSet，即“不相交集合”将编号分别为1…N的N个对象划分为不相交集合，在每个集合中，选择其中某个元素代表所在集合。常见两种操作：n合并两个集合n查找某元素属于哪个集合并查集实现的程序代码:intset[MAXN],rank[MAXN];//set[i]=k表示i的父节点是k，rank[]存储树的深度。intFindSet(intx){if(set[x]!=x)set[x

weixin_30535167·2020-09-15 15:08

HDOJ 1856 More is better

此题与典型的并查集不同的是，此题要求输出每棵树上节点的个数，所以要考虑的是如何处理节点个数的问题。最后逐个遍历相对于10000000个数据来说显然不是个好方法。仍然是牺牲空间换时间的思想，在‘并’和‘查’的同时将树中的节点个数记录到父节点中。由于数据量较大，所以考虑使用路径压缩。此题中要求了最终至少要有一个(orthereisonlyoneboyleft)所以记录最大点数的起始值要从1开始才好。参

weixin_30249203·2020-09-15 15:27

hdoj1856

Moreisbetter/***************************************************************\*Author:小呼*CreatedTime:Mon12Jul201009:21:56AMCST*FileName:a.cpp*Description://并查集，增加信心的题目\*********************************

weixin_30216561·2020-09-15 15:56

HDOJ-1232（并查集）

路径压缩非递归版：#includeintN,M;intset[1000];intFind(intx){inty=x,t;while(set[y]!=y)y=set[y];while(x!=y){t=set[x];set[x]=y;x=t;}returnx;}voidUnion(intx,inty){intpx=Find(x),py=Find(y);if(px!=py)set[px]=py;}int

还有多远·2020-09-15 15:13

杭电OJ（HDOJ）2553题：N皇后问题(回溯法)

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。示例输入：1850示例输出：19210解决方案：在N*N的棋盘中，假设当前有一个皇后的所在位置为[i,j]，则以下四种位置都不能出现其它皇后：位置特征1同一行该行上任一位置，行坐标与i相等2同一列该列上任一

大块木·2020-09-15 15:03

杭电OJ（HDOJ）1097题：A hard puzzle（数论）

题意：给定两个数a，b(0usingnamespacestd;intmain(){inta,b,col,row;intresult[4][10]={{0,1,6,1,6,5,6,1,6,1},{0,1,2,3,4,5,6,7,8,9},{0,1,4,9,6,5,6,9,4,1},{0,1,8,7,4,5,6,3,2,9}};while(cin>>a>>b){row=b%4;col=a%10;cou