HDU(杭电OJ)

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

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

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

杭电hdu 2069 Coin Change 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2069母函数题真是博大精深，当限制硬币数量时，就又有了新的考验。此题就是，如何去限制呢？还得深思。
wchyumo2009·2020-09-15 15:23

HDU 2031 - 进制转换

ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。SampleInput722312-43SampleOutput1111B-11对n求余，如果余
Wanidde·2020-09-15 15:47

HDU 1856 More is better

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
AndreaQ·2020-09-15 15:47

HDU－1233 还是畅通工程(最小生成树&并查集)

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

NotOnlySuccess 大牛的线段树的题目

单点更新:hdu1166敌兵布阵hdu1754IHateithdu1394MinimumIversionNumberhdu2795Billboardpoj2828BuyTicketspoj2886WhoGetstheMostCandies
Luffy531·2020-09-15 15:34

HDU 5044 - Tree (树链剖分)

感觉一百年没发题解了。这两天在吴神的嘲讽下终于去做了一年半前就准备学的树剖(:3」∠)然后随便发个模板题代码吧，证明我还是活着的。思路不能用线段树维护，用扫描线的方式，两个端点加减，然后扫一遍。代码#include#include#include#include#include#include#include#include#include#include#include#include#incl
IceIceBear·2020-09-15 15:04

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

hdu 1198(并查集 )

自从懂了并查集只后，感觉好多题都是并查集，就像哪一天的字典树一样，这道题一看就是一个并查集，最后查询父节点有几个，难点：建模的时候应该吧上下联通的和左右联通的标记一下，只要他们和上下左右的都能连通，就把他们并到一个集合里面，我是只判断下和右即可，源代码：#include#includeintup[8],down[8],right[8],left[8];intpar[2504];charmap[54
wuhulala·2020-09-15 15:24

HDU 1856 More is better (并查集合并)

【题目链接】clickhere~~【题目大意】这个题说的是有m个小朋友（boy），老师要选择尽可能多的小朋友，有一个规则，他们要有关系（比如a,b,c,如果a认识b,b认识c，那么a和c也算有关系）输入他们的关系图，询问最多可以选多少小朋友【解题思路】把有关系的小朋友加入一个集合中，最后只要统计哪个集合的元素多就行了代码：#includeusingnamespacestd;constintN=10
herongweiV·2020-09-15 15:23

HDU 1856 More is better（并查集+离散化）

题目地址：HDU1856水题。由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。
Aerolite坠落·2020-09-15 15:53

HDU2064 汉诺塔III 【递推】

汉诺塔IIITimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9235AcceptedSubmission(s):4125ProblemDescription约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64
长风Qiu·2020-09-15 15:52

hdu-1856 More is better

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

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

HDU1425 sort【水题】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425题目大意：给你N和M，然后给你N个数，输出前M大的数。
行走少年郎·2020-09-15 15:42

【母函数】hdu2069(Coin Change)母函数加深

hdu2069思路：组合问题，可以考虑用母函数，但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100；而且硬币的总值不大于250。
饿狼干爹·2020-09-15 15:09

hdu 1695 欧拉函数+容斥原理

编程不难，就没写程序了参考http://blog.csdn.net/shiren_Bod/article/details/5787722和http://blog.csdn.net/acdreamers/article/details/23916293已经很详细了关键是容斥原理的部分有点难理解具体的思想可以用状态转移方程表示dp(i,m)=sum(m/pj-dp(j+1,m/pj))(j=i...k
u011327476·2020-09-15 15:38

hdu 2553 N皇后问题 解题报告

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6921AcceptedSubmission(s):3134ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边
宕机的kafka·2020-09-15 15:36

hdu 1711

题目模版题目代码如下：#include#includeusingnamespacestd;constintmaxn=1000005;inta[maxn],b[10005];intnext[maxn];intn,m;voidgetNext(){inti,j,k;next[1]=0;i=1;j=0;while(i=m)returni-m;elsereturn-1;}intmain(){intT;sca
黄小豪被虐惨了·2020-09-15 15:05

hdu 1394

题目询问每一个数中比这个数大的有多少个，然后进行更新。接着是若把一个数移动最后，则逆序数是减少a,增加n-a-1.代码如下：#include#includeusingnamespacestd;#definemaxn5005#definersonl,m,rt>1;build(lson);build(rson);}voidupdate(intpos,intrt){intl,r;l=tree[rt].l
黄小豪被虐惨了·2020-09-15 15:04

hdu 4217

题目区间内第k小数，求其和。代码如下：#include#includeusingnamespacestd;constintmaxn=262147;structTree{intl,r;intsum;}tree[maxn>1;build(l,m,rt>1;intans;if(pos<=tree[rt<<1].sum)ans=query(pos,rt<<1);elseans=query(pos-tree
黄小豪被虐惨了·2020-09-15 15:04

hdu 1806

题目区间合并。当update的时候注意所查询边界是与左右儿子的边界进行比较代码如下：#include#includeusingnamespacestd;#definemaxn100005#definelsonl,m,rt=tree[rt=tree[rttree[rt].msum){tree[rt].msum=ans;tree[rt].mnum=tree[rt>1;bulid(lson);bulid
黄小豪被虐惨了·2020-09-15 15:04

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

hdu1856More is better

题目大意：N个人两两互为朋友，朋友的朋友也是朋友，找到一个最大的团体这个团体里面的人都互为朋友，然后输出。解题思路：这道题用的其实就是并查集的基本操作，输出一个最大的集合即可。#include#defineN10000005intfa[N],num[N],ans;voidiniti(){inti;for(i=0;i(num[x]+num[y])?ans:(num[x]+num[y]);if(num
追梦的Anker·2020-09-15 15:54

【总结】线段树完整版（未完，不断更新）

一、单点跟新|求解区间值1.hdu1166敌兵布阵：是一道基础的单点更新，区间求和问题。2.hdu1754IHateIt：是一道基础单点更新，区间
YouthDance·2020-09-15 15:54
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他