HDOJ题目分类

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

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类2010-02-2701:58:39|分类：ACM|字号订阅ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU
qmsggg·2020-09-15 22:30

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
大块木·2020-09-15 15:03

HDOJ1856 More is better 【并查集】

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):13119AcceptedSubmission(s):4800ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
长风Qiu·2020-09-15 15:52

杭电oj 1001 记录一下

今天因为自己不知道在做什么，然后拖到晚上才做的1001题目ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge)
坚持胜利-code·2020-09-15 15:48

杭电HDOJ 1159 解题报告

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15869AcceptedSubmission(s):6625ProblemDescriptionAsubsequenceofagivensequenceisthegivensequen
ninshine·2020-09-15 15:26

hdu 1425 hdoj 1425

sortTimeLimit:6000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13932AcceptedSubmission(s):3951ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0intm
sonfree·2020-09-15 15:01

HDOJ 2154 跳舞毯【递推】

跳舞毯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4283AcceptedSubmission(s):2029ProblemDescription由于长期缺乏运动，小黑发现自己的身材臃肿了许多，于是他想健身，更准确地说是减肥。小黑买来一块圆形的毯子，把它们分成三等
Jianjun·2020-09-15 14:46

HDOJ 2068 RPG的错排 【错排 组合数】

RPG的错排TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9419AcceptedSubmission(s):3859ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人
Jianjun·2020-09-15 14:14

HDOJ 2161 Primes【素数】

PrimesTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9565AcceptedSubmission(s):4014ProblemDescriptionWriteaprogramtoreadinalistofintegersanddeterminewhethero
Jianjun·2020-09-15 14:14

HDOJ 2153 仙人球的残影

仙人球的残影TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6458AcceptedSubmission(s):2961ProblemDescription在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎
Jianjun·2020-09-15 14:14

HDOJ 1875 畅通工程再续 最小生成树 kruskal && prim

畅通工程再续TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19449AcceptedSubmission(s):6092ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实
Jianjun·2020-09-15 14:14

HDOJ 1877 又一版 A+B 【进制转换】

又一版A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14760AcceptedSubmission(s):5638ProblemDescription输入两个不超过整型定义的非负10进制整数A和B(#includeinta,b,m;ints[10000];in
Jianjun·2020-09-15 14:14

杭电ACM1001Sum Problem(1~n的和)

32768K(Java/Others)TotalSubmission(s):334319AcceptedSubmission(s):84056ProblemDescriptionHey,welcometoHDOJ
Jianjun·2020-09-15 14:43

HDOJ 1232 查并集

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：还要修多少条路才能让n个小镇全部相连。查并集。用树来理解。在一个集合里，他们会有相同的根。有相同的根为一个集合。用数组来实现。#include#defineINF1e18#defineinf1e9#definemin(a,b)ab?a:b#definelsonl,m,rt>n){if(!n)br
我不吃海鲜·2020-09-15 14:52

HDOJ1232“畅通工程”

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例
pretty_girls·2020-09-15 14:13

HDOJ 1856 More is better （并查集 + 压缩路径 + 结点深度）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):28896AcceptedSubmission(s):10270ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau
漫天灬流萤·2020-09-15 14:41

搬寝室（hdoj1176）

搬寝室TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29425AcceptedSubmission(s):10091ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要
0阶_4阶_24·2020-09-15 14:53

hdoj-1232 畅通工程【并查集】

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集详见http://blog.csdn.net/qq_29606781/article/details/47439437#includeintper[10100];voidinit(intN){inti;for(i=1;i#include#include#include#include#defin
not-stop·2020-09-15 14:05

hdoj-1421-搬寝室【DP】

搬寝室TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21420AcceptedSubmission(s):7278ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封
凌摩绛霄·2020-09-15 14:21

解题报告-HDOJ-1232（并查集）

并查集是一种树形数据结构，一般用来处理一些不相交集合的合并和查询。一般有如下操作：初始化：将集合中的所有点初始化为自身，表示该点为一个单独的集合。voidMake_Set(intx){//初始化for(inti=1;iusingnamespacestd;constintMAXN=1000+50;intfather[MAXN];intsign[MAXN];intrank[MAXN];intcnt[M
WellerZhao·2020-09-15 14:15

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
疯狂的指针·2020-09-15 14:54

HDOJ-1856 More is better&&POJ-1611(并查集)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):22851AcceptedSubmission(s):8297ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
huatian5·2020-09-15 14:09

HDOJ 1856 More is better 简单的并查集算法

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
huaxiangsl·2020-09-15 14:09

HDOJ-1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37644AcceptedSubmission(s):19917ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
海鲜粥·2020-09-15 14:18

hdoj 1213 //简单并查集

#include#include#include#includeusingnamespacestd;intpar[1005],rankk[1005];voidinit(intn){for(inti=1;i>t;while(t--){cin>>n>>m;init(n);for(inti=0;i>a>>b;unite(a,b);}intans=0;for(inti=1;i<=n;++i){if(par
dukig·2020-09-15 13:21

HDOJ1671 字典树入门题+模板程序（指针实现）

PhoneListTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21253AcceptedSubmission(s):7184ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentin
老年退役选手·2020-09-15 13:57

杭电oj~~1001

32768K(Java/Others)TotalSubmission(s):406139AcceptedSubmission(s):101994ProblemDescriptionHey,welcometoHDOJ
魏小魏·2020-09-15 13:18

HDOJ-----1426---Sudoku Killer---搜索DFS

SudokuKillerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7724AcceptedSubmission(s):2378ProblemDescription自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据
pupil_blue·2020-09-15 13:05

hdoj 1856 欧拉回路

欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12390AcceptedSubmission(s):4596ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？I
星空-点点·2020-09-15 13:34

HDOJ-----1398---Square Coins---简单DP

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12013AcceptedSubmission(s):8230ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesq
pupil_blue·2020-09-15 13:02

HDOJ-----5499结构体排序

SDOITimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1014AcceptedSubmission(s):404ProblemDescriptionTheAnnualNationalOlympicofInformation(NOI)willbeheld.Thep
pupil_blue·2020-09-15 13:02

HDOJ More is better

Moreisbetterhttp://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003&cid=12467&hide=0TimeLimit:5000/1000ms(Java/Other)MemoryLimit:327680/102400K(Java/Other)TotalSubmission(s):17AcceptedSubmission(s)
DeDeWo·2020-09-15 13:07

2019.6.7HDOJ-1232畅通工程，查并集

HDOJ-1232题目Problem-1232畅通工程AC的代码#include#includeusingnamespacestd;typedeflonglongll;intcity[1005];intfindpar
Miaplacidus·2020-09-15 13:18

HDoj-1232-畅通工程-并查集

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30507AcceptedSubmission(s):16023ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Fighting_Dream·2020-09-15 13:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他