杭电HDU

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

题目链接：(http://acm.hdu.edu.cn/showproblem.php?pid=1213)分析：主要用到并查集。
zfldongcidaci·2020-09-15 16:07

More is better HDU - 1856 (并查集第一发）

题意：每次都给出有关系的男生，求最大的关系网。分析：建立并查集，并不是求集合的个数而是求其中的元素的个数，用一个num【】数组记录就可以了。收获：刚开始学习并查集，并查集的思想领会了一点。。。。。（太菜了）参考大佬ac：#includeintfather[10000000],num[10000000];voidinitial(){inti;for(i=1;imax)max=a;if(b>max)m
zhaiqiming2010·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

hdu 4267

ASimpleProblemwithIntegersTimeLimit:5000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5282AcceptedSubmission(s):1674ProblemDescriptionLetA1,A2,...,ANbeNelements.Youneedto
mrcoderrev·2020-09-15 16:24

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

第三周 线段树入门

文章目录内容概括涉及算法线段树区间更新查询ZOJ1610线段树+延迟更新区间更新+区间查询（延迟标记）（简单）HDU4027线段树唯一修改（区间开根）暴力区间单点更新+区间查询HDU1540线段树应用单点更新
心夏心冬·2020-09-15 15:00

第一周总结

内容概括涉及算法题数相关算法贪心，模拟，(优先队列，set)HDU6299BalancedSequenceHDU6301DistinctValuesHDU6308TimeZone内容概括涉及算法贪心，模拟题数
心夏心冬·2020-09-15 15:59

ACM刷题之Hdu ————How Many Tables

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28042AcceptedSubmission(s):13900ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends
小时的枫·2020-09-15 15:21

杭电1272——并差集

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

杭电1856——并差集

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

hdu 2069(母函数)

CoinChangeTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20356AcceptedSubmission(s):7154ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cent,10-cen
wust_cyl·2020-09-15 15:07

hdu1372Knight Moves

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372一个可以走8个方向。
wsn564533648·2020-09-15 15:35

并查集_HDU_2235

藏的很深的并查集，先按每个点的高度排序，从最小并查起每次访问点的四边，看是否有以当前高度为边的可以放水的然后还要标记点在哪些情况下是是段木板，例如444444401442344444按照高度排序之后，从小开始，我们先读到0的位置，那么0的四周没有比0小的，不存在以它为边可以放水的，访问1时，存在0可以放水，放完水之后，0并到1，之后访问2，此时有0，而0并到1，整块已经考虑，那么久是两个地方可以放
梦里江山·2020-09-15 15:57

Common Subsequence（HDU-1159）

最长公共子序列，其实就是最长上升子序列的变形。dp[i][j]表示以第一个序列的i位置为结尾和以第二个序列的j位置为结尾的子序列的公共子序列的长度。显然影响决策的因素就是这两个序列的位置，所以二重循环直接搞就行了，如果这两个位置的字符相同就+1#include#include#include#include#includeusingnamespacestd;chars1[10000],s2[100
AC_Arthur·2020-09-15 15:23

搬寝室(hdu-1421)

这道题的dp数组含义还是很不好想的，一开始我根据状态量来枚举，要枚举三重循环，必然超时。后来参考别人的做法dp[i][j]表示在i件物品中选j对所需的最小疲劳值，相信几乎所有题解都是这么写的，你们也看烦了，那我就说说是什么意思吧：由于这些东西的重量可以打乱，那我们不妨排序，则肯定拿相邻的两件最好，但是到底拿拿两件呢？（一件物品可以有两个邻居），所以在拿当前这一对时就发生了决策，可以选择不拿这一对，
AC_Arthur·2020-09-15 15:23

HDU 2068

#include#include#include#includeusingnamespacestd;intmain(){intn,m,i,j;longlonga[14]={0,0,1,2};for(inti=1;i>n&&n){longlongc=1,x=1,y=1;m=n/2;for(j=2;j(n-j);i--)x*=i;for(i=1;i<=j;i++)y*=i;c+=x/y*a[j];x=
1806100111·2020-09-15 15:59

HDU1075(What Are You Talking About)

WhatAreYouTalkingAboutProblemDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn’tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywhenitleaves.NowIgnatiusw
薯条割脉·2020-09-15 15:54

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

HDU1425—sort

给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#defineMAX_LEN1000001#defineHALF_MAX500000intarr[MAX_LEN]={0};intmain(){inti;intn,m,temp,count=0,key;while(~scanf("%d%d",&n,&m)){for(i=0;i
未空blog·2020-09-15 15:33

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

HDU - 1075——What Are You Talking About （单词翻译）

IgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywhenitleaves.NowIgnatiuswanttotranslatethehistorybookintoEnglish.
creator平·2020-09-15 15:54

hdu2064

hdu2064汉诺塔变形，数学题1#include2longlongA[36];3intmain(){4A[1]=2;5inti;6for(i=2;i<=35;i++){7A[i]=3*A[i-1]+2
weixin_34410662·2020-09-15 15:36

HDU_1856_带权并查集

有10000000个同学，他们之间可能是直接朋友或者间接朋友，问最大的朋友圈有多少人。一直觉得10000000的数组开不了，用map优化了一下，结果能开，且10000000也不会超时。。。#include#include#include#include#include#includeusingnamespacestd;#defineN200005intfather[N];intnumber[N];
weixin_34242509·2020-09-15 15:57

杭电 2015 偶数求和

http://acm.hdu.edu.cn/showproblem.php?
weixin_34081595·2020-09-15 15:19

HDU 4135：Co-prime（容斥+二进制拆分）

Co-primeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6869AcceptedSubmission(s):2710ProblemDescriptionGivenanumberN,youareaskedtocountthenumberofintegersbet
weixin_34067049·2020-09-15 15:19

hdu 2031（进制转换升级版）

1.这里有零的时候2.考虑负数3.就是考虑大于10的情况#include#includeusingnamespacestd;inta[100005];intn,m;intmain(){while(~scanf("%d%d",&n,&m)){if(n==0)cout0){inti=0;while(n>0){i++;a[i]=n%m;n=n/m;}for(intj=i;j>=1;j--){if(a[j
weixin_33948416·2020-09-15 15:43

HDUOJ 1198 Farm Irrigation(并查集)

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2167AcceptedSubmission(s):977ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandis
weixin_33881753·2020-09-15 15:42

HDUOJ----More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):10473AcceptedSubmission(s):3877ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
weixin_33766168·2020-09-15 15:37

HDU 1856 More is better(并查集 很好的基础题)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):5172AcceptedSubmission(s):1939ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Because
weixin_33800593·2020-09-15 15:06

HDOJ/HDU 1372 Knight Moves(经典BFS)

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

hdu_5705_Clock("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)

题目连接：http://acm.hdu.edu.cn/showproblem.php?
weixin_30877493·2020-09-15 15:27

杭电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?
weixin_30813225·2020-09-15 15:23

HDU 1421 搬寝室

搬寝室TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1354AcceptedSubmission(s):376ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了
weixin_30770495·2020-09-15 15:22

HDU 1856 More is better【并查集】

解题思路：将给出的男孩的关系合并后，另用一个数组a记录以find(i)为根节点的元素的个数，最后找出数组a的最大值MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):15861AcceptedSubmission(s):5843ProblemD
weixin_30702413·2020-09-15 15:18

杭电ACM 1215 解题报告

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

What Are You Talking About HDU - 1075（字典树）

WhatAreYouTalkingAboutHDU-1075题目链接：https://vjudge.net/problem/HDU-1075题目：IgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadi
weixin_30633949·2020-09-15 15:14

hdu1856--------------并查集+树

一次AC，受宠若惊啊！呵呵，一看数据1intset[10000001];introot[10000001];//root[i]代表以i为根的树的节点intmax;intfind(intx){intr;r=x;while(set[r]!=r)r=set[r];returnr;}voidmerge(intx,inty){intfx,fy,num;fx=find(x);fy=find(y);if(fx!
weixin_30532369·2020-09-15 15:08

HDU2064--简单hanno塔

第1步:初始状态第2步:把上面的n-1个盘移到第3号杆上第3步:把第n个盘从1移到2第4步:把前n-1个从3移到1，给第个盘让路第5步:把第n个盘从2移到3第6步:把前n-1个从移到3，完成移动我们设f(n)为把n个盘从1移到3所需要的步数，当然也等于从3移到1的步数。看什么的图就知道，要想把第n个盘从1移到3，需要想把前n-1个从1移动3，再从3->1最后再1->3。而第n个盘要从1->2->3
weixin_30487701·2020-09-15 15:36

DHU 2602(01背包)

http://acm.hdu.edu.cn/showproblem.php?pid=2602本来想小复习一下，没想到居然被虐。。。
weixin_30478757·2020-09-15 15:36

hdu 1800 Flying to the Mars

FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4318AcceptedSubmission(s):1393ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.Ast
weixin_30429201·2020-09-15 15:35

More is better HDU - 1856 

MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Theboywhoareno
weixin_30411819·2020-09-15 15:03

HDU 2064 汉诺塔III

在做UVA10795新汉诺塔问题前，我决定先去把汉诺塔给熟悉一下。我还没做过呢TT第一次接触汉诺塔貌似是谭浩强的C语言里面的递归。（小小吐槽一下他的书）言归正传，这题与常规的不一样在于：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)先回想一下常规的题：（允许直接从A到C）从左到右设为A、B、C，因为可以直接从A移动到C，所以只需要N-1到B，N到C，要达到目的还要
weixin_30299709·2020-09-15 15:28
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他