E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
--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
ACM学习笔记
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
HDOJ
2153
仙人球的残影
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
最小生成树
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
HDOJ
杭电ACM1001Sum Problem(1~n的和)
32768K(Java/Others)TotalSubmission(s):334319AcceptedSubmission(s):84056ProblemDescriptionHey,welcometo
HDOJ
Jianjun
·
2020-09-15 14:43
杭电
acm
第1001题Sum
Problem
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
HDOJ
查并集
HDOJ
1232“畅通工程”
原题链接：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
搬寝室（
hdoj
1176）
搬寝室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
dp
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
DP
解题报告-
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结题报告
数据结构
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
ACM
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
HDOJ
1671 字典树入门题+模板程序（指针实现）
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,welcometo
HDOJ
魏小魏
·
2020-09-15 13:18
oj小题
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
DFS/BFS
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.7
HDOJ
-1232畅通工程，查并集
HDOJ
-1232题目Problem-1232畅通工程AC的代码#include#includeusingnamespacestd;typedeflonglongll;intcity[1005];intfindpar
Miaplacidus
·
2020-09-15 13:18
OJ上的做题经验
我也要学算法
HDoj
-1232-畅通工程-并查集
畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30507AcceptedSubmission(s):16023ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Fighting_Dream
·
2020-09-15 13:34
并查集
并查集
HDOJ
1856 More is better
MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):15566AcceptedSubmission(s):5733ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
一只趙鱈魚
·
2020-09-15 13:33
acm
hdoj
1097 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
oj
HDOJ
1856(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
c/c++
java
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！！！
HDOJ
1856MoreIsBetter求教帖（大一在读回复可能不及时，如果有大佬教的话非常感谢）原题链接：(http://acm.hdu.edu.cn/showproblem.php?
jackyonline
·
2020-09-15 13:30
C++
c++
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
ACM
HDOJ
ACM
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
ACM
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
ACM
HDOJ
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
ACM
HDOJ
HDOJ
ACM
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
ACM
HDOJ
HDOJ
ACM
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
ACM
HDOJ
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
ACM
HDOJ
ACM
HDOJ
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
ACM
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
ACM
ACM
HDOJ
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
HDOJ
ACM
ACM--模拟--
HDOJ
1008--Elevator--水
HDOJ
题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
学霸的一天
·
2020-09-15 02:46
ACM算法
ACM刷题录
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
ACM学习笔记
组合数学之卡特兰数
原文的最后给出了几道
hdoj
的相关题目，可以去练习下原文链接:http://www.cnblogs.com/buptLizer/archive/2011/10/23/2222027.html2016.11.29
LB_莫贺延碛
·
2020-09-14 20:49
ACM
组合数学
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他