hdu刷题记录

哈夫曼树 HDU 1053 HDU 2527

#include/*HDU2527裸的哈夫曼树*/#include#includeusingnamespacestd;#definemanx100#defineinf9999999;mapmp;structnode
皮卡丘来了·2020-09-12 06:06

HDU 5730 多校1 Shell Necklace （CDQ分治+FFT）

ShellNecklaceTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):694AcceptedSubmission(s):310ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.Howeve
LzyRapX·2020-09-12 06:33

杂码系列之 Black and white painting hdoj 1802

/*Blackandwhitepaintinghttp://acm.hdu.edu.cn/showproblem.php?
亿念之茶·2020-09-12 06:01

hdu1845 Jimmy’s Assignment (最大匹配Hopcroft-Karp算法)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
不可不戒·2020-09-12 06:00

二分图最大匹配-增广路-hdu2063-过山车

过山车DescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪
lele_pipi·2020-09-12 06:27

HDU 4749 Parade Show（KMP变形）

题意：有一个文本数列，问可以匹配多少个模式数列（不允许重叠），但这里的“匹配”是这样定义：满足大小关系即可，比如（2，4，4，1）和（33，57，57，2）匹配思路：明显可以把文本数列和模式数列处理一下，用i与i+1的关系差值代替再KMP即可，KMP的时候由于不能重叠，所以匹配成功以后，文本串要向后移一位再接着匹配即可#include#include#include#includeusingnam
kalilili·2020-09-12 06:13

HDU/HDOJ 3908 Triple 多校联合7

题意是求两两互质和两两不互质的三个数的个数做法是：对第i个数分别求与它互质的和不互质的个数，x，ysum(x,y)就是所有不符合条件的解得个数ans=C(n,3)-sum/2代码：#include#includeintd[805],A[805],B[805];intgcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){inti
iteye_1642·2020-09-12 06:46

hdu 2337 Escape from Enemy Territory

题目：DescriptionAsmallgroupofcommandoshasinfiltrateddeepintoenemyterritory.Theyhavejustaccomplishedtheirmissionandnowhavetoreturntotheirrendezvouspoint.Ofcoursetheydon’twanttogetcaughtevenifthemissionis
joafelnglfds·2020-09-12 06:39

【2017多校】HDU 6106 Classes 【集合计算】

ClassesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):698AcceptedSubmission(s):444ProblemDescriptionTheschoolsetupthreeelectivecourses,assumingthatthesecours
AC_Dreameng·2020-09-12 06:02

hdu 1281(二分图匹配+增广路)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
hexianhao·2020-09-12 06:22

【二分图匹配入门专题1】E - Air Raid hdu1151【最小路径覆盖】

Consideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverreachthesameintersectioni.e.
努力过·2020-09-12 06:50

打印一个含有重复元素数组的所有子集

1、递归求解List>list=newArrayList>();publicList>subsetsWithDup(int[]nums){Listlist1=newArrayList();Arrays.sort
guoyuguang0·2020-09-12 06:44

HDU-3488（二分图最大权匹配+有向环最小权值覆盖）

题目：HDU-3488InthekingdomofHenryy,thereareN(2B->……->P->A.)Everycityshouldbejustinoneroute.Aloopshouldhaveatleasttwocities.Inoneroute
偷吃了老鼠的土豆·2020-09-12 06:12

hdu2083 简易版之最短距离

简易版之最短距离TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11656AcceptedSubmission(s):5218ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一
tragedies·2020-09-12 06:01

hdu2083 简易版之最短距离

简易版之最短距离TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11656AcceptedSubmission(s):5218ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一
tragedies·2020-09-12 06:01

hdu2095 find your present (2)

findyourpresent(2)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/1024K(Java/Others)TotalSubmission(s):15975AcceptedSubmission(s):6079ProblemDescriptionInthenewyearparty,everybodywillgeta"specialp
tragedies·2020-09-12 06:01

hdu 1257 最少拦截系统（最长上升子序列）

ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
FZH_SYU·2020-09-12 05:49

HDU 6146：Pokémon GO

HDU6146：PokémonGO题目TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription
faojie·2020-09-12 05:18

hdu 2545 树上战争（并查集？？？）

http://acm.hdu.edu.cn/showproblem.php?
diansitao5461·2020-09-12 05:33

hncu 1598 find the most comfortable road（并查集+枚举）

http://acm.hdu.edu.cn/showproblem.php?
diansitao5461·2020-09-12 05:32

hdu 1596 find the safest road（Dijkstra）

ProblemDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在0和1间的实数(包括0，1)，一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边，现在8600想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600的数学不好，想请你帮忙^_^I
diansitao5461·2020-09-12 05:32

hdu 1597 find the nth digit

http://acm.hdu.edu.cn/showproblem.php?
diansitao5461·2020-09-12 05:32

HDU6442（二项式）

要点懒得打公式了，题解把题目要求的复杂公式化简成熟悉的东西，一是看穿前面加个\(n!\)化为\(C_n^i,i为奇数\)；二是将奇数的条件去掉的数学技巧。形为\({(a+b\sqrt{B})}^n\)的快速幂#include#include#includeusingnamespacestd;typedeflonglongll;intT;llA,B,n,p;llprime[1000005];void
dengliaotu5386·2020-09-12 05:27

HDU 6351 Beautiful Now DFS+剪枝

ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10satisfyingthat1≤x1≤9,0≤xi≤9(2≤i≤m),wh
深海沧澜夜未央·2020-09-12 05:53

hdu Junk-Mail Filter 并查集的合并与删除

Junk-MailFilterTimeLimit:15000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3547AcceptedSubmission(s):1079ProblemDescriptionRecognizingjunkmailsisatoughtask.Themethodused
dcc1117·2020-09-12 05:52

hdu Jamie's Contact Groups 二分+二分图多重匹配

Jamie'sContactGroupsTimeLimit:15000/7000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):171AcceptedSubmission(s):46ProblemDescriptionJamieisaverypopulargirlandhasquitealotoffrie
dcc1117·2020-09-12 05:52

hdu Taxi Cab Scheme

TaxiCabSchemeTimeLimit:20000/10000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):3AcceptedSubmission(s):3ProblemDescriptionRunningataxistationisnotallthatsimple.Apartfromtheobvio
dcc1117·2020-09-12 05:52

hdu Assignment 二分图匹配

AssignmentTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):2ProblemDescriptionLastyearaterribleearthquakeattackedSichuanprovince.About300,
dcc1117·2020-09-12 05:52

hdu Strategic Game 二分图最大匹配/树形DP

StrategicGameTimeLimit:20000/10000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):3ProblemDescriptionBobenjoysplayingcomputergames,especiallystrategicgames,
dcc1117·2020-09-12 05:52

HDU4975（最大流是否只有唯一解）

题目链接：HDU4975题目意思：给出一个n∗mn*mn∗m的表格，现在你需要往每个空格里面填数，你只能填（0-9）范围内的数，现在再告诉你每一行的和以及每一列的和，现在询问你是否存在某种填数方案，如果存在是否唯一
dawuga·2020-09-12 05:51

HDU 5730——Shell Necklace

题意：一段长为i的项链有a[i]中装饰方法，问长度为n的项链有多少种装饰方式。思路：容易推出，dp[i]=∑dp[j]*a[i-j],(1#include#include#include#includeusingnamespacestd;constdoublePI=acos(-1.0);typedeflonglongll;structcomplex{doublel,r;complex(double
WildKid1024·2020-09-12 05:08

hdu-1150 Machine Schedule（二分图，最大匹配，匈牙利算法）

题目链接：MachineSchedule题意：有两台机器A和B，A机器有n种工作方式，B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。如果任务在A机器上运行，就需要转换为模式Xi，如果在B机器上运行，就需要转换为模式Yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。思路：把机器A
vin0311·2020-09-12 05:08

HDU-6084 寻找母串

对于一个串S，当它同时满足如下条件时，它就是一个01偏串：1、只由0和1两种符组成；2、在S的每一个前缀中，0的个数不超过1的个数；3、S中0的个数和1的个数相等。现在给定01偏串S，请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。由于结果比较大，结果对1e9+7取余后输出。样例解释：在第二个样例中，长度为4的偏串共两个1010，1100。10在1010中出现了两次，在1100中出
ba82586628365094·2020-09-12 05:24

hdu 1875 畅通工程再续（kuangbin带你飞 专题六:最小生成树）

写个最小生成树换换口味...比较水的一道题..任意姿势就过了..#include#include#include#include#include#includeusingnamespacestd;intf[102];intfind(intx){if(x!=f[x])returnf[x]=find(f[x]);returnx;}structnode{intx,y;doubles;}map[20002
神奇豆子·2020-09-12 05:24

hdu5002

因为脑袋有坑，坑了自己一天。记不清是当初看的谁的代码写出来的了，如果有发现相似的，请留言，我会及时添加链接。（今天和队友一起出去吃魏家凉皮，因为忘了说带走，结果自己一个人留在那里吃完的；麻酱味的凉皮，不如秘制凉皮好吃，虽然秘制凉皮很辣！）#include#include#includeusingnamespacestd;#defineN100010#defineINF0x3f3f3f3fstruc
aoyong9901·2020-09-12 05:19

HDU--3685[Rotational Painting] 求重心+凸包

稳定的定义：多边形玻璃板的重心向水平面作垂线时，垂足落在支撑边所在的线段上（不包括线段端点）。对多边形支撑边的枚举：由于有可能出现凹多边形，因此可供选择的“支撑边”包括该多边形的凸包的所有边。思路：先求重心，然后再求凸包，枚举凸包的每条边判断是否可以是支撑边。(注意重心到某条支撑边的交点在端点算不合法)CODE:/*求重心+凸包*//*AC代码：187ms*/#include#include#in
__简言·2020-09-12 05:12

hdu 2866 Special Prime（数论，推公式）

SpecialPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):390AcceptedSubmission(s):200ProblemDescriptionGiveyouaprimenumberp,ifyoucouldfindsomenaturalnumber
acm_cxq·2020-09-12 05:06

hdu-1561 The more, The Better（树形背包）

链接：http://acm.hdu.edu.cn/showproblem.php?
acm_cxq·2020-09-12 05:35

HDU 6000 Wash【优先队列优化贪心】【最大值+最小值】

WashTimeLimit:20000/10000MS(Java/Others)MemoryLimit:64000/64000K(Java/Others)DescriptionMr.Pandaisabouttoengageinhisfavouriteactivitydoinglaundry!He’sbroughtLindistinguishableloadsoflaundrytohislocall
aaf76097·2020-09-12 05:33

HDU 2255 - 奔小康赚大钱 ( 二分图最大权匹配 , KM算法 )

题意有n户人家和n间房。现在给出每户人家对每一间房的报价，求怎样分配房子才能使政府收入最大，输出最大收入。思路带权二分图的最优匹配问题，可由KM算法解决km算法入门【原创】我的KM算法详解顶标内容讲的很好：KM算法松弛度内容讲的比较好：二分图的最佳完美匹配——KM算法匈牙利算法和FF算法结合得到KM算法讲的很详细：二分图匹配之最佳匹配——KM算法最佳讲解博客推荐：我对KM算法的理解AC代码kuan
a7152326·2020-09-12 05:01

HDU - 4967 Handling the Past (线段树/分块)

题目链接题意：给你一个初始状态为空的栈和n个操作，操作共有三种：1.向栈中加入一个元素(push)2.清除栈顶元素(pop)3.询问栈顶元素(peak)每个操作都有一个时间戳，在执行每个操作之前，都需要把所有时间戳在该操作之前的操作全都撤销，然后执行该操作，并重做之前的操作(peak不需要重做)。解法：构造一棵线段树，每个区间需要维护两个值：sum(区间和)，maxrsum(区间最大后缀和。首先对
jrltx·2020-09-12 05:29

HDU 5730 FFT + 分治

题目链接题意：给定一个数组aaa，定义a[i]a[i]a[i]表示连续iii个珍珠可以装饰的方案数，求n个珍珠的项链可以装饰的方案总数。思路：定义：F[i]F[i]F[i]：iii个珍珠的项链可以装饰的方案总数则很明显是一个动态规划，得：F[0]=1F[0]=1F[0]=1F[i]=∑j=1ia[j]∗F[i−j]F[i]=\sum_{j=1}^ia[j]*F[i-j]F[i]=∑j=1ia[j]
新熊君·2020-09-12 05:37

HDU 2512 一卡通大冒险（dp）

Description因为长期钻研算法，无暇顾及个人问题，BUAAACM/ICPC训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划”一卡通大冒险”。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的背面，然后故意将自己的卡”遗失”在某处（如水房，TD，食堂，主M。。。。）他们希望能有MM看到他们遗失卡，能主动跟他们联系，这样就有机会请MM吃饭了。他们决定
v5zsq·2020-09-12 05:28

HDU 5730 Shell Necklace（CDQ分治+FFT）

Description给出长度分别为1~n的珠子，长度为i的珠子有a[i]种，每种珠子有无限个，问用这些珠子串成长度为n的链有多少种方案Input多组用例，每组用例首先输入一整数n表示链长，之后n个整数ai表示长度为i的珠子种类数，以n=0结束输入(n#include#include#includeusingnamespacestd;typedeflonglongll;#definemod313#
v5zsq·2020-09-12 05:28

Hdu2196-Computer （树形dp）（经典题）

传送门：Computer题意：有n个点，通过n-1条边连成一棵树，每条边有一个权值，求从每个点出发的简单路径的最大长度。思路：树形dp首先以1为根建树，这样每个点能走的最大路径有两种情况：往下沿着子节点走或往上沿着父结点走。假设根节点为rt，我们定义：dp[rt][0]表示以rt为根的子树上的节点到rt的最长距离。dp[rt][1]表示以rt为根的子树上的节点到rt的次长距离。dp[rt][2]表
Stupid_Turtle·2020-09-12 05:20

Hdu1520-Anniversary party （树形dp）（入门题）

传送门：Anniversaryparty题意：公司内的员工关系表是一棵树，每个员工有一个权值，在举行年会时一个员工与他的直属上司不能同时出现（即直接相邻的节点不能同时选取），求最大权值。思路：树形dp入门题。选取节点1为根，对于每个节点u和它的子节点v：如果选取节点u，则节点v必不能被选：dp[u][1]+=dp[v][0]如果不选取节点u，则选择节点v贡献大的一个（题目的要求是不能同时选取，当然
Stupid_Turtle·2020-09-12 05:20

kuangbin专题十 HDU2389（Hopcroft-Carp的算法模板）

题意：第一行T表示多少组数，第二行t代表还有多少时间开始下雨，然后是N个访客，接下来N行是每个访客的位置(x1,y1)和他的移动速度，接下来M行代表雨伞数目，接下来M行表示各个雨伞的位置(x2,y2)，问在下雨前最多有多少人能够拿到雨伞（两个人不能共用一把伞）。题解：我用匈牙利跑的结果超时了，然后看题解才知道这道题是Hopcroft-Carp算法的模板题，然后就跑过去学这个算法了，结果挺失望的，一
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 HDU1233 还是畅通工程

题意：中文题。题解：最小生成树板子题。#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=105;intmap[MAXN][MAXN];intdis[MAXN];boolvis[MAXN];intn,m;voidprim(){intsum=0;memset(vis,false,sizeof(vis))
Start_to_crazy·2020-09-12 05:48

kuangbin专题六 HDU1875 畅通工程再续

题意：中文题。题解：只要是超过1000米和小于10米的就不放进数组就可以了。#include#include#include#includeusingnamespacestd;constintMAXN=105*105;structnode1{doublex,y;}a[105];structnode2{intu,v;doublel;}map[MAXN];intfa[105];intn,k;boolc
Start_to_crazy·2020-09-12 05:48

HDOJ 5794 (2016多校联合训练 Training Contest 6) A Simple Chess

题目链接：http://acm.hdu.edu.cn/showproblem.php?
RaAlGhul·2020-09-12 05:08
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他