HOJ

HOJ 1006题 题解

杭电OJ1006题题目链接：点击打开链接本题思路：最开始尝试使用枚举的方法，以s为单位进行遍历时发现结果的精度不够，以ms为单位时可以满足精度要求，但是会超时。最终解题思路如下：（1）秒针1s走6度，分针1s走0.1度，时针1s走1/120度。所以分针秒针每秒的度数差为5.9°，时针分针每秒的度数差为11/120°，时针秒针每秒的度数差为719/120°。（2）从00:00:00开始考虑，此时分秒
xiaoyi357·2020-08-13 23:25

HOJ 1004题 题解

杭电OJ1004题题目链接：点击打开链接本题思路：使用Map来保存数据，遍历数据集找到出现次数最多的颜色，输出对应的颜色。本题AC参考代码如下：importjava.io.BufferedInputStream;importjava.util.HashMap;importjava.util.Iterator;importjava.util.Map;importjava.util.Map.Entry
xiaoyi357·2020-08-13 23:25

并查集 HOJ 2064 Journey to Tibet

JourneytoTibetMyTags(Edit)Source:HCPC2005FALLTimelimit:1secMemorylimit:32MSubmitted:410,Accepted:162Afterhavingtoreinstallyourcomputer42timesonthesameday,youdecidedtotakeashortbreak--youwillspendthene
Killerfear·2020-08-13 23:43

Hoj 2084 The Colored Cubes (polya计数)

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2084题意：用n种颜色为正六面体染色，求有多少种不同的情况。思路：（1）找到图形中的中心对称轴。
时雨晴天·2020-08-13 23:09

HOJ. 12061 Queen Collisions

ProblemDescriptionLotsoftimehasbeenspentbycomputersciencestudentsdealingwithqueensonachessboard.Twoqueensonachessboardcollideiftheylieonthesamerow,columnordiagonal,andthereisnopiecebetweenthem.Various
Kimbing Ng·2020-08-13 22:23

HOJ1875-畅通工程再续

畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实
Colorful_mk·2020-08-13 22:22

HOJ1879-继续畅通工程

继续畅通工程思路：克鲁斯卡尔的应用，因为标记为1的是已经存在的边，所以应该搜索标记为0的边省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第
Colorful_mk·2020-08-13 22:22

hoj2676 relation

/*ThisCodeisSubmittedbybillforumforProblem2676at2012-02-1117:27:50*/#include#includeusingnamespacestd;constintN=5000;introot[N+5],rank[N+5];voidinit(){for(inti=1;i>m1>>m2;scanf("%d%d",&m1,&m2);rel(m1,
weixin_34133829·2020-08-13 21:41

HOJ---11491 A Knight and a Queen[超大数组+BFS]

AKnightandaQueenTimeLimit:5000ms,SpecialTimeLimit:12500ms,MemoryLimit:32768KBTotalsubmitusers:52,Acceptedusers:42Problem11491:NospecialjudgementProblemdescriptionMargewalksinthehouseandfindsHomerstari
weixin_33937778·2020-08-13 21:38

HOJ-1004

仔细看看了HOJ的网站，居然没说代码的大小限制。果断打表啊。打表打法好，打表保平安。
weixin_30548917·2020-08-13 20:54

poj 1611 The Suspects // hoj 1564 The Suspects 并查集

/*题目：是说学生0怀疑有SARS病，跟他接触过的俱乐部的所有人以及他接触过的人再与别人接触，都有可能有SARS病，要你求出给出的所有俱乐部人的名单，要你求出所有的嫌疑犯。。。分析：用并查集的方法做，具体实现是先定义n个森林，然后再把同一的人所在的森林合并在一起，而并查集的改善方法有两种，我的使用的是压缩路径的方法*/#include#include#includeusingnamespacest
Claire_ljy·2020-08-13 20:32

hoj1556 Color the ball

ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a<=b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N<=100000).接下来的N行，每行包括2个整
weixin_30399821·2020-08-13 20:27

HOJ 2438 Turn the corner

简单三分TurnthecornerTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2272AcceptedSubmission(s):876ProblemDescriptionMr.Westboughtanewcar!Soheistravellingaroundthe
weidaoRan·2020-08-13 20:56

约瑟夫环 HOJ 1016

HOJ1016Joseph'sproblem题目链接：点击打开链接约瑟夫环：N个囚犯站成一圈，准备杀掉，从第1个人开始越过k-2个人，杀掉第K个人，然后越过k-1个人杀掉这个过程沿着一个圆圈进行最后只剩下一个人
wangxiaoming·2020-08-13 20:04

约瑟夫环 POj 3517 HOJ 1017

约瑟夫环POJ3517HOJ1017POJ3517:题目大意：给定三个数n,k,m,m表示的是从第m个人开始然后每隔k-1个人就杀掉，最终只有1个人解题思路：这个起点不是从0开始的怎么办，倒过来算最后一个活着的人是怎么确定值能让循环进行到
wangxiaoming·2020-08-13 20:04

hoj 2275 Number sequence

NumbersequenceGivenanumbersequencewhichhasNelement(s),pleasecalculatethenumberofdifferentcollocationforthreenumberAi,Aj,Ak,whichsatisfythatAiAkandiAk（i#include#include#defineM50010usingnamespacestd;in
hhfgeg·2020-08-13 20:43

HOJ 1867 经理的烦恼

经理的烦恼MyTags(Edit)Source:HCPC2005SpringTimelimit:2secMemorylimit:32MSubmitted:2588,Accepted:608Jerry是一家公司销售部门的经理。这家公司有很多连锁店，编号为1，2，3，...Jerry每天必须关注每家连锁店的商品数量及其变化，一项很乏味的工作。在连锁店比较少的时候，Jerry喜欢计算编号在[i,j]区间
hhfgeg·2020-08-13 20:43

HOJ 2275——Number sequence（树状数组）

NumbersequenceMyTags(Edit)Source:SCUProgrammingContest2006FinalTimelimit:1secMemorylimit:64MSubmitted:1540,Accepted:417GivenanumbersequencewhichhasNelement(s),pleasecalculatethenumberofdifferentcolloc
fa茶·2020-08-13 20:49

C++ HOJ 火车进站

【问题描述】给定一个正整数N代表火车数量，0intcont=1;voidprint(intstr[],intn);voidperm(intstr[],intk,intn){inti,temp;if(k==n-1)print(str,n);//k和n-1相等，即一趟递归走完else{for(i=k;istr[j]){if(m==0)b[m++]=str[j];//记录str[i]后比它小的数else
稚枭天卓·2020-08-13 20:30

Hoj 2275 Number Sequence

我发现传送门是个好东西：http://acm.hit.edu.cn/hoj/problem/view?id=2275最近我正在做树状数组的问题，在做了数个裸题之后，我发现了这样一道题。
CloudrooF·2020-08-13 19:48

[并查集]HOJ 2745 Indirect Know

传送门：IndirectKnowIndirectKnowMyTags(Edit)Source:xiaoETimelimit:3secMemorylimit:64MSubmitted:299,Accepted:165BackgroundNewtermcomes.AndthenewstudentsofHIT@CShavealreadybeeninschool.Everynewonehasknownse
jjaw2013·2020-08-13 19:16

[并查集]HOJ 2676 Relation

传送门：RelationRelationMyTags(Edit)Source:lilu0355Timelimit:1secMemorylimit:64MSubmitted:793,Accepted:273若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那
jjaw2013·2020-08-13 19:16

[DP]HOJ 1760The jackpot

传送门：ThejackpotThejackpotMyTags(Edit)Source:UVATimelimit:1secMemorylimit:32MSubmitted:5803,Accepted:1688AsManuelwantstogetrichfastandwithouttoomuchwork,hedecidedtomakeacareeringambling.Initially,heplan
jjaw2013·2020-08-13 19:16

[BFS]HOJ1440Knight Moves

传送门：KnightMovesKnightMovesMyTags(Edit)Source:UniversityofUlmInternalContest1996Timelimit:1secMemorylimit:32MSubmitted:742,Accepted:428AfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyo
jjaw2013·2020-08-13 19:15

HOJ 2678 Stars

天空中有很多星星，这些星星有一定等级，等级计算规则很简单。星星的等级等于该星星可统治的星星的个数。如果星星A(x1,y1,z1)可以通知星星B(x2,y2,z2)，则x2≤x1,y2≤y1,z2≤z1。规定星星不可以自己统治自己Input多组case，每组case第一行输入一个整数N(1≤N≤15000)，表示天空中星星的个数。接着N行，每行输入三个整数X,Y,Z,用空格间隔，(0≤X,Y,Z≤1
MR_Talent·2020-08-13 19:09

HOJ_first_homework_F

#includeintmain(){intc[100000];inti=0;while((c[i]=getchar())!=EOF){i++;}intj;for(j=0;j
tsien88·2020-08-13 19:57

hoj 2275 Number sequence 树状数组解法

这题是我学习树状数组做的第一个题目，一开始对树状数组还没有理解的十分清楚，看完这个代码的时候，觉得，其实，利用lowbit计算区域，然后，一个大的区域的结果实际上就是几个小区域的和，觉得，对于lowbit这个函数需要理解清楚。对数组a，做树状数组c，lowbit(1)1表示c[1]实际上记录的区间的大小是1个，即a[1]lowbit(2)2表示c[2]实际上记录的区间的大小是2个，即a[1]+a[
tinyliang·2020-08-13 19:14

HOJ

HOJhttp://acm.hdu.edu.cn/showproblem.php?
smsmn·2020-08-13 18:49

HOJ 1233 还是畅通工程（并查集、最小生成树）

使用Prime，直接暴力过。#include#includeusingnamespacestd;constintNN=100+5,INF=99999999;inta[NN][NN],f[NN];//a[i][j]为i到j的距离，f[i]为i的根节点，也可以理解为所在集合的标记intfind(intx){//寻找根节点if(x==f[x])returnx;f[x]=find(f[x]);return
qq_44724908·2020-08-13 18:36

HOJ 1879 继续畅通工程（最小生成树和并查集）

畅通工程。。。。。终于畅通了。。。。。本题把给出已建道路的村庄集合先合并，后面再用Prime结合并查集直接暴力就可以了。#include#includeusingnamespacestd;constintNN=100+5,INF=99999999;inta[NN][NN],f[NN];intfind(intx){//找到根节点if(x==f[x])returnx;f[x]=find(f[x]);r
qq_44724908·2020-08-13 18:36

HOJ 1863 畅通工程

并查集、最小生成树用Prime算法，注意细节即可#include#include#include#pragmawarning(disable:4996)usingnamespacestd;constintNN=100,INF=99999999;inta[NN][NN],f[NN];intfind(intx){//寻找根节点，即x点所在集合的标记值if(x==f[x])returnx;f[x]=fi
qq_44724908·2020-08-13 18:36

用Hexo+Github+Next搭建个人博客以及遇到的各种坑

是根据hojun百家号一步一步做的，花费了两天终于给整明白了，其中还遇到各种别的问题参考了别的资料，还是记录一下吧~【比较懒，所以记录也很松散，如果后续又发现问题再继续补充吧（顶锅盖逃）】1.下载Node.js
方慕珩·2020-08-13 18:37

HOJ 5584 LCM Walk（GCD）

GCD题目意思：从(x,y)点出发，可以向上或向右走，每次走的距离为LCM(x,y)，即移动后的坐标为(x+LCM(x,y)，y)或(x,y+LCM(x,y))，移动若干次后停止在(ex,ey)点，问有多少个点可以移动到点(ex,ey)本题要点：1、加入当前的坐标是(x1,y1),那么下一个坐标的位置是(x1+lcm(x1,y1),y1)或者(x1,lcm(x1,y1)+y1),记k=gcd(x1
qq_38232157·2020-08-13 17:55

HOJ 2504 又见GCD（最大公约数，水题）

最大公约数，水题本题要点：1、步骤：先假设a>b,因为gcd(a,c)=b,因此gcd(a/b,c/b)=1,从c/b=2开始扫描，找到第一个使得gcd(a/b,c/b)=1的c/b的值，就是答案。#include#include#include#includeusingnamespacestd;inta,b,c,T;intgcd(intx,inty){returny==0?x:gcd(y,x%y
qq_38232157·2020-08-13 17:24

HOJ 1213 How Many Tables（并查集，裸题）

并查集，裸题题目意思：有n个人，有m组（每组两个人），互相认识的人坐在一起。问一个要有多少张桌子。本题要点：1、并查集：认识的两个人，合并merge2、统计桌子数：扫描所有的人，如果fa[i]==i,说明需要一张桌子。#include#include#includeusingnamespacestd;constintMaxN=1010;intfa[MaxN];intT,n,m;intget(int
qq_38232157·2020-08-13 17:24

HOJ 1019 Least Common Multiple（最小公倍数，水题）

最小公倍数，水题本题要点：1、要求若干个数的最小公倍数，每次求两个，循环求即可。2、注意使用longlong#include#include#includeusingnamespacestd;intT,n;longlonggcd(longlonga,longlongb){returnb==0?a:gcd(b,a%b);}longlonglcm(longlonga,longlongb){return
qq_38232157·2020-08-13 17:24

HOJ 1062

直接贪心。每次选择两个最小的，得到max，反之，得到min。#include#include#include#include#includeusingnamespacestd;boolcmp(intx,inty){returnx>y;}inta[55000],b[55000];intmain(){intN,i,max_m,min_m;while(scanf("%d",&N)==1&&N!=0){f
浩小浩·2020-08-13 16:55

Hoj 2676 Relation\Hoj 1564 The Suspects\Hoj 2033 Ubiquitous Religions

Hoj2676Relation:题目连接：http://acm.hit.edu.cn/hoj/problem/view?id=2676本题是并查集的基础题：求亲戚关系。
niuox·2020-08-13 16:48

hoj 1440 - Knight Moves

http://acm.hit.edu.cn/ojs/show.php?Proid=1440&Contestid=0这是我第一次写BFS的题,现在感觉还是很简单的。初看此题是在N久之前，当时觉得无从下手，感觉可以用搜索解本题，想了一会不知道怎么写，pass。最近做了poj1088-滑雪，受到了些启发，稍加思索，终于把这道题A掉了。解题过程：先做一些预处理，将起点和终点转化为相应的坐标从起点开始进行B
liumoty·2020-08-13 15:31

HOJ3086_Noah's Ark tickets_题解

BriefDescription:一个十进制正整数x，如果x的每一位能整除x的每一位的和，则我们称x为“诺亚数”，现在要求第t个“诺亚数”是多少。Analysis:我们先转换一下思路，给出一个数y，如果我们能知道不大于y的“诺亚数”的个数，那么就可以通过二分求出第t个“诺亚数”。现在把问题转到“给出一个数y，求#include#include#include#include#includeusin
linweiway67·2020-08-13 15:39

HOJ10184The Lowest k bits

ProblemdescriptionGiveyoutwonumbersaandb,youhavetocomputetheproductofthem,andfindthelowestkbitsoftheproduct.InputThefirstlineofinputwillbeapositiveintegerindicatinghowmanydatasetswillbeincluded(N).Eac
hackerzchao·2020-08-13 14:32

HOJ 2258 Rotating

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:00

HOJ 1365 Digital Product

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:29

HOJ 2067 Adding 1s, 2s, and 3s

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:29

HOJ 1688 Speed Limit

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:29

HOJ 1302 Sum of Factorials

http://acm.hit.edu.cn/hoj/problem/view?id=1302问一个数能否被阶乘的和表示0!
epk_lee·2020-08-13 14:29

HOJ 1271 Biker's Trip Odometer

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:29

HOJ 2785 The Game

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:29

HOJ 1331 Deck

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:29

HOJ 1296 Big Number

http://acm.hit.edu.cn/hoj/problem/view?id=1296计算n!的位数斯特灵公式:n!
epk_lee·2020-08-13 14:29
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他