杭电HDOJ

杭电1198--Farm Irrigation（BFS外…

ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.Thereare11type
牧野之歌·2020-09-15 16:04

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

杭电 2073 无限的路

ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如右的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1，y1
zaitaosha·2020-09-15 16:39

杭电 ACM 1007

先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标。实数。这个题目其实就是求最近点对的距离。《算法导论》上有详细讲解，王晓东的书上也有代码。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦。首先，假设点是n个，编号为1到n。我们要分治求，则找
冷冰若水·2020-09-15 16:08

杭电oj1213——How Many Tables（并查集）

题意：一个人举办聚会，让计算需要几张桌子，认识的人坐在一起，例如：A认识B，B认识C，那么认为A也认识C。题目链接：(http://acm.hdu.edu.cn/showproblem.php?pid=1213)分析：主要用到并查集。并查集详细用法：(http://blog.csdn.net/luomingjun12315/article/details/47373345)代码如下：#includ
zfldongcidaci·2020-09-15 16:07

杭电 2064 汉诺塔III

ProblemDescription约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。Dai
zaitaosha·2020-09-15 16:06

杭电 2005 第几天？

ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。SampleInput1985/1/202006/3/12SampleOutput2071代码实现：#inc
zaitaosha·2020-09-15 16:06

杭电 2003 求绝对值

ProblemDescription求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。SampleInput123-234.00SampleOutput123.00234.00代码实现：#include#includeintmain(void){doubler;while(scanf("%l
zaitaosha·2020-09-15 16:06

杭电 2022 海选女主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来
zaitaosha·2020-09-15 16:06

杭电1272小希的迷宫

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39272AcceptedSubmission(s):12053ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她
z2664836046·2020-09-15 16:04

杭电 1233 还是畅通工程

ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(#include#definemax0x3f3f3f3
DeterminedDiligent·2020-09-15 16:01

杭电--2069--Coin_Change(简单枚举题)

原题链接！#includeintmain(){intn;while(~scanf("%d",&n)){intans=0;for(inta=0;a<=5;a++)//50for(intb=0;b<=10-2*a;b++)//25for(intc=0;c<=25-5*a;c++)//10for(intd=0;d<=50-2*c;d++)//5for(inte=0;e<=100;e++)//1if(50
yuxuanmochen·2020-09-15 16:00

杭电oj--1213 How Many Tables

ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdono
一羽清宁lgx·2020-09-15 16:24

杭电acm1232 hdu-acm-1232畅通工程解题报告

题目地址链接：点击打开原题链接原题内容：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30409AcceptedSubmission(s):15974ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通
yangjing1003004612·2020-09-15 15:12

杭电1272——并差集

杭电1272——并差集原题传送门，并差集模板详解链接，大佬并差集详解链接。解题思路1、判断是否有环2、判断所有的房子是否连在一起。
Ember_Sky·2020-09-15 15:12

杭电1856——并差集

杭电1856——并差集原题传送门，并差集的简单介绍，大佬并差集详解。解题思路：这个算并差集的裸题吧。
Ember_Sky·2020-09-15 15:12

杭电OJ_2005（C++版）

#includeusingnamespacestd;intmain(void){inty,m,d;while(cin>>y){ints1[11]={31,28,31,30,31,30,31,31,30,31,30};ints2[11]={31,29,31,30,31,30,31,31,30,31,30};ints=0;cin.ignore();cin>>m;cin.ignore();cin>>d;
weixin_42673018·2020-09-15 15:10

杭电OJ2001

#include#include#includeusingnamespacestd;intmain(){doublex1,x2,y1,y2;doubles;while(cin>>x1>>y1>>x2>>y2){doublem,n;m=pow((x1-x2),2);n=pow((y1-y2),2);s=sqrt(m+n);cout<
难为·2020-09-15 15:32

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

杭电 2015 偶数求和

http://acm.hdu.edu.cn/showproblem.php?pid=2015偶数求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45044AcceptedSubmission(s):19675ProblemDescription有一个长度为n(n#
weixin_34081595·2020-09-15 15:19

HDOJ/HDU 1372 Knight Moves(经典BFS)

ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexactlyonce.Hethin
weixin_33722405·2020-09-15 15:01

杭电3635————并查集的应用（路径压缩）

DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3182AcceptedSubmission(s):1227ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillinc
weixin_30783913·2020-09-15 15:23

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

杭电ACM 1215 解题报告

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19470AcceptedSubmission(s):5908ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按
weixin_30636089·2020-09-15 15:45

并查集（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

杭电hdu 2069 Coin Change 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2069母函数题真是博大精深，当限制硬币数量时，就又有了新的考验。此题就是，如何去限制呢？还得深思。#include#include#defineMAX251intc1[MAX][101],c2[MAX][101];intres[MAX];intnum[6]={0,1,5,10,25,50};voidinit(){
wchyumo2009·2020-09-15 15:23

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

杭电1213(并查集)

赤裸裸的并查集应用。#includeusingnamespacestd;constintN=1001;intbleg[N];intfind(intx){inty=x;while(y!=bleg[y])y=bleg[y];while(x!=bleg[x]){intpx=bleg[x];bleg[x]=y;x=px;}returny;}voidUnion(inta,intb){intpa=find(a
Turing118·2020-09-15 15:30

杭电1116 Play on Words（并查集+欧拉路）

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5743AcceptedSubmission(s):1899ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuz
听自己心跳的声音·2020-09-15 15:58

杭电1272 并查集

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27063AcceptedSubmission(s):8353ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设
_pkm_·2020-09-15 15:24

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

Ignatius and the Princess II

题目来自杭电：http://acm.hdu.edu.cn/showproblem.php?
OVS98·2020-09-15 15:49

杭电oj 1001 记录一下

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

杭电1423（Greatest Common Increasing Subsequence）

点击打开杭电1423ProblemDescriptionThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength
饿狼干爹·2020-09-15 15:09

杭电hdu N皇后问题

N皇后问题TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):11AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在N*N的方格棋盘放置了N个皇后，使得
凤三·2020-09-15 15:58

杭电1272-小希的迷宫

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19020AcceptedSubmission(s):5783ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设
ECJTU_ACM_余伟伟·2020-09-15 15:26

杭电HDOJ 1159 解题报告

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

杭电1856

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
szsfate·2020-09-15 15:42

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

JAVA(HDU）杭电ACM 1421

还是这种思想：dp[i][j]表示前i件物品取j对的最优解那么想想dp[i][j]是怎么来的，（1）i==j*2dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])（2）i>j*2dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]))注意:当要排序下标从1：n的数组时，应该是Arrays.sor
亓了个葩·2020-09-15 15:27

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的错排 【错排 组合数】

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9419AcceptedSubmission(s):3859ProblemDescription今年暑假杭电
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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他