HDOJ题目分类

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

hdu 题目分类（详细不详细！）

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
AT·2020-09-15 12:31

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

Leetcode: Valid Number的三种解法

前言Leetcode做到ValidNumber这道题，看到Leetcode题目分类中说这道题难度为二级（总共五级），还以为这道题真的很简单。。。真是坑了大爹了。
czzshr·2020-09-15 03:40

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

HDOJ 2063 过山车 ——二分图最大匹配（以邻接矩阵，邻接表为数据结构的匈牙利算法）

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11663AcceptedSubmission(s):5125ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有
BLF2·2020-09-14 20:38

hdoj 4283 You Are the One

原题：YouAretheOneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7879AcceptedSubmission(s):4002ProblemDescriptionTheTVshowssuchasYouAretheOnehasbeenverypopular.
红鲤鱼遇绿鲤鱼·2020-09-14 20:47

杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-09-14 19:29

HDOJ-----3938---Portal并查集

ZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.TinapathbetweenpointVandpoin
pupil_blue·2020-09-14 18:56

hdoj 1492 The number of divisors(约数) about Humble Numbers 【数论】【质因子分解 求和】

定理：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^rk(其中pi为素数),那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。拓展一下：定理1：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^r
shengweisong·2020-09-14 15:22

【清华软院机试】2019年预推免机试及题解

题目来自这位博主的回忆【链接】文章目录题目分类：1.质因数分解2.二叉树算权3.折叠字串题目分类：质因数分解：简单模拟二叉树找权：DFS+建树折叠字串：区间DP（即使每年考区间DP，但也很难。。。）
Patrick Star1·2020-09-14 14:53

【清华软院机试】2018年预推免机试及题解

文章目录题目分类1.时间转换2.麦森数3.戳气球题目来自这位博主的回忆【链接】部分内容在半猜测半搜索下，找到了原题，并给出了对应的链接，可以在里面提交代码验证。
Patrick Star1·2020-09-14 14:52

【清华软院机试】2017年预推免机试及题解

文章目录题目分类1.火星进位2.被遗漏的数字3.收集苹果题目分类火星进位：高精度加法被遗漏的数字：DFS+模拟收集苹果：区间DP1.火星进位SampleInput1,02,14,2,01,2,0110,6,4,2,100SampleOutput1,0,11,1,1,01,0,0,0,0,0
Patrick Star1·2020-09-14 14:52

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe
wwbmyos·2020-09-14 05:29

HDOJ 5188 zhx and contest 贪心+01背包

zhxandcontestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):455AcceptedSubmission(s):158ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusuallyt
码代码的猿猿的AC之路·2020-09-14 04:59

LeetCode

题目分类题目编号数组的遍历485、495、414、628统计数组中的元素645、697、448、442、41、274数组的改变、移动453、665、283二维数组及滚动数组118、119、661、598
WA-Accepted·2020-09-14 04:04

用运位运算判断一个数是奇数还是偶数（hdoj 3782 xxx定律）

先看例题http://acm.hdu.edu.cn/showproblem.php?pid=3782xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2219AcceptedSubmission(s):1720ProblemDescription对于一个数n，
SimonCoder·2020-09-14 03:21

Hdoj 2399 GPA

ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter
Martin-Lin·2020-09-14 03:16

HDOJ 1390 Binary Numbers(进制问题)

ProblemDescriptionGivenapositiveintegern,findthepositionsofall1’sinitsbinaryrepresentation.Thepositionoftheleastsignificantbitis0.ExampleThepositionsof1’sinthebinaryrepresentationof13are0,2,3.TaskWrit
weixin_34235105·2020-09-14 02:50

HDOJ-1301(最小生成树模板+Prim算法)

JungleRoadsHDOJ-1301这是最小生成树的水题，唯一要注意的就是那个n，其实输入只有n-1行。
baile1989·2020-09-14 01:13

SPOJ简介

SPOJ题目分类：classical，challenge，partial，tutorial。
weixin_34183910·2020-09-14 01:42

首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛网络预赛C题(HDOJ-4217)

这题比赛的时候是狐狸大大敲的..先用了list..结果超时了..果断树状数组A之...其实这题当年做过很类似的:POJ2828插队排队问题..初始所有点的值都是1..那么初始时每个点k的1~k之和a[k]就是当前数(当然做了取出操作后就不一样了...)...要取出当前第k大时..用二分夹逼找到a[h]=k的h..再将h位更新为-1.并更新树状数组..那么就相当于将>=h的每个点的a[]都-1了..
kk303·2020-09-14 00:45

HDOJ 1241 油田 BFS(使用普通队列或循环队列) 2种方法

初级BFS算法题目链接:点击打开链接OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31633AcceptedSubmission(s):18362ProblemDescriptionTheGeoSurvCompgeologicsurveycom
程序小白_龙·2020-09-14 00:29

poj题目分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1
DQiuLin·2020-09-14 00:58

HDU题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
DQiuLin·2020-09-14 00:57

hdoj 1248 完全背包问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248也是一道裸的完全背包。。就是注意背包的容量以及花费都为同样的，我写为c数组。增加熟练度。。#include#includeusingnamespacestd;intdp[10010];intc[3]={150,200,350};intmax(inta,intb){return(a>b)?a:b;}
liujc_·2020-09-13 19:59

hdoj 1963(完全背包）

这是您的问题：给定一个开始的数量，几年的时间以及一组具有其价值和利益的债券，使用最佳的买卖债券时间表，找出在给定时期内该数量可能增长多少。输入第一行包含一个正整数N，它是测试用例的数量。测试用例如下。测试用例的第一行包含两个正整数：以（最大为1000000），以及资本增长的年限（最多40年）。下一行包含一个数字：可用债券的数字d（1#include#includeusingnamespacestd
king_fdy·2020-09-13 19:35

HDOJ1248(完全背包)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineINF0xfffff;//0x代表十六进制#defineM10intnum[3]={150,200,350};intdp[10050];intmain(){intt;cin>>t;for(inti=0;i>
Galahad_LLLLLL·2020-09-13 18:16

hdoj1087:Super Jumping! Jumping! Jumping!（dp基础题-最大上升子序列和（可不连续））

目录SuperJumping!Jumping!Jumping!题目解释：解题思路：ac代码：SuperJumping!Jumping!Jumping!TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):12Font:TimesN
_奶酪·2020-09-13 18:03

【完全背包】HDOj1963

完全背包特点：对于物品没有取的次数限制。题目大意：给定次数t，起始资金st和存储年数year，给定n个存储政策的资金v[]和收益w[],问year年之后本金和收益一共为多少。#includeusingnamespacestd;constintmaxn=1000010;intt;intst,year;intn;intv[maxn],w[maxn];intmoney[maxn];intmain(){s
寻找秀儿·2020-09-13 18:44
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他