杭电HDU

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

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

hdu 1198(并查集 )

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

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

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

杭电1423（Greatest Common Increasing Subsequence）

点击打开杭电1423ProblemDescriptionThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength
饿狼干爹·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

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

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

hdu1856More is better 并查集基础

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):2618AcceptedSubmission(s):1006ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Because
NJUTONY·2020-09-15 15:20

HDU2001 计算两点间的距离【入门】

计算两点间的距离TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):229592AcceptedSubmission(s):79874ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一
海岛Blog·2020-09-15 15:20

HDU1425 sort【排序】

sortTimeLimit:6000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53698AcceptedSubmission(s):15118ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#de
海岛Blog·2020-09-15 15:20

杭电1856

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

hdu 1272 小希的迷宫(并查集/附爆栈的原因)

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

hdu1856 More is better （并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):19011AcceptedSubmission(s):6998ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
甄情·2020-09-15 15:37

hdu1198 Farm Irrigation 并查集或者dfs

ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.Thereare11type
小川先生·2020-09-15 15:35

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

动态规划——搬寝室（hdu1421）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
九日王朝·2020-09-15 15:59

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

HDOJ 2153 仙人球的残影

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6458AcceptedSubmission(s):2961ProblemDescription在美丽的HDU
Jianjun·2020-09-15 14:14

HDUOJ 还是七夕节

还是七夕节TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):396AcceptedSubmission(s):62Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription七夕节那天,月老来到数字王国,他在
石韡斯·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

HDU2051 10进制转化成2进制

BitsetTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15401AcceptedSubmission(s):11684ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0v
seekforcode·2020-09-15 14:04

杭电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
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他