杭电HDU 第49页

杭电 1272 （并查集）

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

少年白马·2020-09-15 14:45

HDU--ACMSteps--七夕节

Title：七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:将你的

优于过去的自己·2020-09-15 14:12

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

HDU---2069（母函数二维、三维DP）

这题可以母函数或者DP。母函数：为了描述每一种取法的钱数个数要限制到100100100，则sup[]sup[]sup[]与temp[]temp[]temp[]数组再加一个一维，表示这个状态的钱数是iii个，然后多项式合并时判断是否超过100100100，超过则不计数。DP：同理，一般的DP[i][j]DP[i][j]DP[i][j]表示的是前iii类美分，所能达到钱数jjj的方案数。为了限制钱币个

菠萝丶·2020-09-15 14:28

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

HDU1856（并查集求最大集合）

有比较说明一点经验：求最大值有时候不需要把数据求出来后遍历。注意：最大值的求解和比较的顺序没有关系，所以可以一边求出数据，一边进行比较。【即用设置全局变量maxp的方法解决】省去最后遍历的步骤。#include#include#include#includeusingnamespacestd;constintmaxn=1e7+5;intpre[maxn];intre[maxn];intn;inta

圣帝天龙·2020-09-15 14:44

HDU2031 进制转换

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)[显示标签]Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规

curiousNinen·2020-09-15 14:43

HDU 2068 RPG的错排（错排公式），详解

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068这题用到了错排公式和排列组合的知识。

pengpeng02·2020-09-15 14:11

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

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

HDOJ 1232 查并集

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：还要修多少条路才能让n个小镇全部相连。查并集。用树来理解。在一个集合里，他们会有相同的根。

我不吃海鲜·2020-09-15 14:52

HDU - 1233-还是畅通工程

HDU-1233-还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。

GYD_01·2020-09-15 14:19

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

HDOJ1232“畅通工程”

原题链接：http://acm.hdu.edu.cn/showproblem.php?

pretty_girls·2020-09-15 14:13

HDU 2068（错排+组合数）

本体要用longlong/***hdu2068*错排+组合数*/#include#includeusingnamespacestd;constintmmax=30;typedeflonglongll;/

nerd呱呱·2020-09-15 14:33

HDU 1800

题意：士兵们要学飞行扫帚，然后士兵们各有自己的等级，等级高的可以教等级低的，反之则不行，规则是一个士兵只能教一个人，一个士兵也只能有一个人教，允许没有人教，或者不教别人的士兵存在。"师徒序列"（下面会解释）中的所有人可以在一条扫帚上。问：最少需要多少举例：士兵等级235445解析：我们先把士兵序列排序，234456那么最多需要两条扫帚，234和456因为一个人只能教一个人，所以如果有两个相同等级的

#Dididada·2020-09-15 14:52

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

hdoj-1232 畅通工程【并查集】

题目：http://acm.hdu.edu.cn/showproblem.php?

not-stop·2020-09-15 14:05

杭电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 - 畅通工程

这个文章是最近水HDU，就是这个畅通工程的时候看到的，觉得讲解的非常好。很容易看懂。但是也只能是理解，后面的具体应用就大家自己研究。并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。

边界流浪者·2020-09-15 14:19

hdu 2064

#includeintmain(){__int64n,a;while(scanf("%I64d",&n)!=EOF){a=1;while(n--)a=a*3;printf("%I64d\n",a-1);}return0;}做法应该是前(n-1个)从1->3,3->1,1->3三次n从1->2，2->3，走两步。所以，公式是f(n)=3×f(n-1)+2;整理后f(n)=3^n-1.题中改变了原有的

灰黑飞·2020-09-15 14:43

hdu 1425

题目这道题用快排做总是会超时，但是别人的快排就不会超时，最后看博客说最保险的方法还是用哈希的思想【哈希思想：散列再循环，对每一个数字进行通过改变哈希表的地址散列放置，将散列地址的哈希表记为1，这样当所有数字录入完毕，只需要扫一遍哈希表，不为0的数字已经按照地址大小排好顺序，大大的减少了时间复杂度。】接下来给出写这道题的代码历程：【一】：#include#include#include#includ

阿聊·2020-09-15 14:42

HDU 1372 Knight Moves

题目链接：http://acm.hdu.edu.cn/showproblem.php?

秦石秦草·2020-09-15 14:42

【并查集专题】HDU 1856 More is better（最大连通块的元素个数）

http://acm.hdu.edu.cn/showproblem.php?

荷叶田田_·2020-09-15 14:11

杭电acm题库分类

注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单

翔蝈蝈·2020-09-15 14:10

hdu 1425 快排

ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0题解：此题可以用qsort,sort,堆排序qsort,sortC++会超时,G++可以ACqsort代码：#include#include#includeusingnamespacestd;constintmaxn=1000000+100;intn,m;i

西瓜君wtml·2020-09-15 14:10

HDU 1421 搬寝室

http://acm.hdu.edu.cn/showproblem.php?pid=1421解题思路：一道DP题给定n个物品，每个物品有重量，从中选出m对，使得这m对物品重量差的平方和最小。

恋上鱼的猫·2020-09-15 14:09

hdu 1026 Ignatius and the Princess I题解

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026菜鸟第一发。。。题目大意：给出一张n*m的图，'.'

pai_pk·2020-09-15 14:00

hdu_2553

http://acm.hdu.edu.cn/showproblem.php?pid=2553分析：模板题，但是一不小心就TLE了，所以还是打个表比较放心。

naturelan·2020-09-15 14:21

HDU 1800 (哈希水~)

题目链接：点击打开链接题意：求某个数字最多出现多少次。最简单的哈希。把前道0去掉。#include#include#include#include#includeusingnamespacestd;#definemaxn33typedefunsignedlonglongull;#defineseed131#definemod131331intn,ret;chara[maxn],gg[maxn];i

morejarphone·2020-09-15 14:16

hdu 1075 What Are You Talking About【字典树】

WhatAreYouTalkingAboutTimeLimit:10000/5000MS(Java/Others)MemoryLimit:102400/204800K(Java/Others)TotalSubmission(s):18471AcceptedSubmission(s):6036ProblemDescriptionIgnatiusissoluckythathemetaMartianye

mengxiang000000·2020-09-15 14:43

数论毕达哥斯拉三元组 + 欧拉函数 + 容斥原理 hdu3939

涉及的知识点还是挺多的，这题时间特卡。。。。1.毕达哥斯拉三元组：三元组（a，b，c),其中a，b，c无公因数，且满足a²+b²=c²。a为奇数，b为偶数，c为奇数可以得到如下勾股数组定理：a=2m*n;b=m^2-n^2;c=m^2+n^2;其中m,n奇偶性不同2.欧拉函数：enlur[n]小于n且与n互素的数字个数3.容斥原理//毕达哥斯拉三元组，欧拉函数，容斥原理/*************

meixiuxiudd·2020-09-15 14:43

杭电 1272 小希的迷宫

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

不为自己找借口·2020-09-15 14:09

杭电 2031 进制转换【水】

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34277AcceptedSubmission(s):18883ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32

不为自己找借口·2020-09-15 14:38

杭电 2012 素数判定

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#include#includeintmain(){intx,y,i,j;intm,n,flag;while(scanf("%d%d",&x,&y),x|y){for(i=x;i<=y;i++){m=i*i+i+41;for(j=2;j

不为自己找借口·2020-09-15 14:38

HDU - 1856 More is better 并查集

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):30751AcceptedSubmission(s):10922ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau

四座·2020-09-15 14:05

HDU-1425-sort

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425sortProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。

Mongo_girl·2020-09-15 14:04

ACM-DP之Common Subsequence——HDU1159

CommonSubsequenceProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasin

ltree98·2020-09-15 14:31

hdu1232畅通工程-并查集

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

lyyy.·2020-09-15 14:00

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha

ltree98·2020-09-15 14:59

杭电-1159 Common Subsequence（最长公共子序列）

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34214AcceptedSubmission(s):15596ProblemDescriptionAsubsequenceofagivensequenceisthegivenseque

lu_1110·2020-09-15 14:55

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112

疯狂的指针·2020-09-15 14:54

杭电 HDU ACM 2795 Billboard（线段树伪装版）

BillboardTimeLimit:20000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14144AcceptedSubmission(s):6058ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangula

研发之道·2020-09-15 14:54

杭电 HDU ACM 1159 Common Subsequence

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26493AcceptedSubmission(s):11771ProblemDescriptionAsubsequenceofagivensequenceisthegivenseque