hdoj

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

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

并查集 HDOJ1856 More is better

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):15566AcceptedSubmission(s):5733ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
一只趙鱈魚·2020-09-15 13:33

hdoj1097 A hard puzzle(简单题)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1097关键在于如何解决超时问题。我们首先取a的个位数，然后判断b是否大于10000，小于10000则直接循环计算。如果大于10000，我们算出b为10000时，a^b的个位数t1，然后进行对t1进行（b/10000）次循环，得到数temp再进行（b%10000）次循环最后得到解。代码如下:#includei
CqZtw·2020-09-15 13:49

HDOJ1856(More is better)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):661AcceptedSubmission(s):247ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becauseth
weixin_30783913·2020-09-15 13:54

HDOJ 1856

1#include2#include3typedefstructufse*ufset;4structufse5{6intparent[1000001];7introot[1000001];8}UFS;9intmax;10intfind(inte,ufsetu)11{12if(e!=u->parent[e])13u->parent[e]=find(u->parent[e],u);//递归缩短路径14
weixin_30511107·2020-09-15 13:22

HDOJ 1856 More is better （并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):19234AcceptedSubmission(s):7075ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
Jianjun·2020-09-15 13:36

HDOJ 1856 More is better（并查集）

MoreisbetterProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenou
nudt_oys·2020-09-15 13:19

求教贴：HDOJ 1856 More Is Better！！！

HDOJ1856MoreIsBetter求教帖（大一在读回复可能不及时，如果有大佬教的话非常感谢）原题链接：(http://acm.hdu.edu.cn/showproblem.php?
jackyonline·2020-09-15 13:30

HDOJ 1325 Is It A Tree? 杭电 ACM

从题意上说与1272的唯一区别就是有向和无向的区别实际上有向路径对结果的影响判定和无向是不同的另外本题的测试数据出奇的小数组开20足够了#includeintt=0,i,p[20],s[20],a,b,cnt,flag;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){  if(rt(a)!=rt(b)&&b==p[b])p[b]=a;/
2kbb1·2020-09-15 13:55

HDOJ 1213 How Many Tables 杭电 ACM

比1232更原始的并查集#includeintt,m,n,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){intx=rt(a),y=rt(b);if(x!=y)p[x]=y;}intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=1
2kbb1·2020-09-15 13:55

HDOJ 1272 小希的迷宫 杭电 ACM

这题的基本结构和1232一样但无需考虑重复输入路径（包括颠倒）的情况所以出现同根必然有回路另外要考虑无顶点的空图给出特判以上两点题中似乎未给出明确信息空手写完调整一下才AC#includeinti,p[100005],s[100005],a,b,cnt,loop;//s标记出现过的顶点后面才能通过p得出连通分量数intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf
2kbb1·2020-09-15 13:55

HDOJ 1232 畅通工程 杭电 ACM

并查集原始题看懂PPT上代码后空手练的寻根函数用了递归但未超时#includeintn,m,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){  intx=rt(a),y=rt(b);  if(x!=y)p[x]=y;}intmain(){  while(scanf("%d%d",&n,&m),n){ 
2kbb1·2020-09-15 13:55

HDOJ 1421 搬寝室 杭电 ACM

此类状态转移方程在DP问题中很常见这题先要理解为何每趟只能搬排序后相邻的物品PPT中给出的不等式可自证有助于理解#include#includeusingnamespacestd;intn,k,i,j,t,a[2001],f[2001][1001];//f[x][y]保存x件物品中搬y趟(共2y件)的最优解intmain(){while(cin>>n>>k){for(i=1;i>a[i];sort
2kbb1·2020-09-15 13:54

HDOJ 1097 A hard puzzle 杭电 ACM

数论基础题核心是“同余幂”算法即求a^bmodm(a的b次方整除m的余数)的算法本题中恰好m=10运算时注意：1.底数不断平方在指数的二进制位为1的地方乘入结果复杂度从O(n)降低至O(log2n)(以2为底)2.上述积%m的结果即乘入数各自%m的余数之积再%m余数相乘时再不断递归该原理大大降低空间复杂度详细数学证明可参考基础数论中关于整除和同余的部分知识C代码如下：#includeintmain
2kbb1·2020-09-15 13:54

HDOJ 1215 七夕节 杭电 ACM

本题是杭电ACM历来的菜鸟训练题以下是我用C写的紧凑版本仅供参考#include#includeintmain(){intt,i,n,s,q;scanf("%d",&t);while(t--){scanf("%d",&n);q=(int)sqrt((double)n);for(i=2,s=0;i<=q;++i)if(n%i==0)s+=i+n/i;if((double)q==sqrt((doubl
2kbb1·2020-09-15 13:54

HDOJ 2553 N皇后问题 杭电 ACM

N皇后的原理不再赘述这题让我发现HDOJ判断超时的依据是从输入开始算的#includeintx1[19],x2[19],r[19],n,s,a[11],i;voidf(inti){if(i>n){s++
2kbb1·2020-09-15 13:54

HDOJ 1159 Common Subsequence 杭电 ACM

方法在老刘的PPT里已经给出该代码在G++环境下AC否则会停止编译稍改可适应其他环境#includeusingnamespacestd;inti,j,xl,yl,f[1001][1001]={0};intmain(){stringx,y;while(cin>>x>>y){xl=x.length(),yl=y.length();for(i=1;i<=xl;++i)for(j=1;j<=yl;++j)
2kbb1·2020-09-15 13:54

HDOJ-----1856

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):24376AcceptedSubmission(s):8752ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
pupil_blue·2020-09-15 13:09

HDOJ 1856 More is better(并查集，记录树的节点数)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):18606AcceptedSubmission(s):6845ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
纯真zwj·2020-09-15 12:15

HDOJ 1856 More is better 杭电 ACM

此题对时限有要求了按照PPT进行了优化（相应的变量名都不变）#includeintr,i,j,p[10000001],s[10000001],a,b,n,m;//s[i]是若该点为根时该树的节点数intrt(intx){r=i=x;while(r!=p[r])r=p[r];while(i!=r)j=p[i],p[i]=r,i=j;//j临时存放旧父节点新父节点变成根再递归到旧父节点returnr;
2kbb1·2020-09-15 12:24

ACM--模拟--HDOJ 1008--Elevator--水

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
学霸的一天·2020-09-15 02:46

hdu 1230 hdoj 1230

火星A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6806AcceptedSubmission(s):2229ProblemDescription读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第
sonfree·2020-09-14 23:22

组合数学之卡特兰数

原文的最后给出了几道hdoj的相关题目，可以去练习下原文链接:http://www.cnblogs.com/buptLizer/archive/2011/10/23/2222027.html2016.11.29
LB_莫贺延碛·2020-09-14 20:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他