杭电1878

杭电 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

杭电 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

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

DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3182AcceptedSubmission(s):1227ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillinc
weixin_30783913·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

杭电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

杭电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

Ignatius and the Princess II

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

杭电oj 1001 记录一下

今天因为自己不知道在做什么，然后拖到晚上才做的1001题目ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn
坚持胜利-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

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

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9419AcceptedSubmission(s):3859ProblemDescription今年暑假杭电
Jianjun·2020-09-15 14:14

杭电ACM1001Sum Problem(1~n的和)

SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):334319AcceptedSubmission(s):84056ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJu
Jianjun·2020-09-15 14:43

杭电acm2071Max Num

MaxNumTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16521AcceptedSubmission(s):10222ProblemDescriptionTherearesomestudentsinaclass,Canyouhelpteacherfindtheh
Jianjun·2020-09-15 14:43

杭电ACM——通畅工程（并查集）

本题属于并查集的内容，最终剩下几个集合，则输出集合数-1即可，这个对象要找清。这道题是普通的并查集，并不用考虑每个集合的秩，合并后的集合即使呈现链状结构也没问题。#include#include<>usingnamespacestd;intp[1005];voidinit(intn){for(inti=1;i<=n;i++)p[i]=i;}intfind(intx)//查找，递归版，容易超内存{r
shamansi99·2020-09-15 14:36

杭电acm1213

并查集for(i=0;i#defineN1001structd{intx;inty;}buf[N];intparent[N];intfind(intx){returnx==parent[x]?x:find(parent[x]);}voiduni(intx,inty){inta=find(x);intb=find(y);if(a==b)return;parent[a]=b;}intmain(){in
寂寞灵魂·2020-09-15 14:26

杭电 1272 （并查集）

ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在
少年白马·2020-09-15 14:45

杭电ACM2001题

这个就有一个新的注意点了，有关于数学的开方的内容，就要输入一个新的文件名，即。#include#includeintmain(){doublex1,x2,y1,y2,d;while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF){d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));printf("%.2lf\n",d);}retu
果冻奶酪·2020-09-15 14:32

杭电oj 1232 畅通工程【并查集】 java

思路总结：用并查集来处理已经相互联通的路段，那么需要添加的路数是就集合个数减一举一个栗子：如果123相互连通456相互连通78相互连通那么只需要2条就可以让他么全部联通比如34连通46连通这样就全部连通了，现在就要构造这么一个并查集。用一维数组来存放节点，初始化数组使下标值等于数组的值，表示当前节点是一个独立的节点，即一开始所有节点的根节点为他本身查操作：用来查找当前节点的根节点，初始化后arra
深印我心·2020-09-15 14:15

杭电oj 1232题------畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71497AcceptedSubmission(s):38202ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
无名--·2020-09-15 14:44

杭电1421java实现

ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物
Big sai·2020-09-15 14:04

杭电acm— 1159 Common Subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159题目如下：CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48342AcceptedSubmission(s):22226Probl
Horken Kason·2020-09-15 14:25

杭电oj1013

#include#includeusingnamespacestd;intmain(){charstr[1000];intsum,i;while(cin>>str){sum=0;if(str[0]=='0'){break;}for(i=0;i=10){i=0;while(sum>0){i+=sum%10;sum/=10;}sum=i;}cout<<sum<<endl;}return0;}
西柚檬檬·2020-09-15 14:52

杭电acm 1159Common Subsequence（字符串处理+dp）

CommonSubsequenceTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):3AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAsubsequ
寒萧北决风·2020-09-15 14:13

杭电OJ 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include#include#in
bayueer·2020-09-15 14:36

杭电OJ 还是畅通工程（并查集）

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

杭电1233——还是通畅工程~简单最小生成树问题

这题，典型的最小生成树问题，可以用Kruskal算法来实现，配合着并查集来高效求解。先将各边按权值进行从小到大排列。遍历一个各边便可求解，时间复杂度为O（|E|log|V|），其中E为边的个数，V为顶点数。下面是AC代码，代码中有注释：#include#include#includeusingnamespacestd;classdata{public:intfrom,to,cost;//起点、终点
XD灬·2020-09-15 14:27

并查集详解 (转)-HDU-1232 - 畅通工程

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城
边界流浪者·2020-09-15 14:19

杭电acm题库分类

注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单
翔蝈蝈·2020-09-15 14:10
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他