HDU(杭电OJ)

[kuangbin]专题二 搜索进阶 Eight II HDU - 3567【反向BFS】【康托展开】【哈希】

【题目描述】Eight-puzzle,whichisalsocalled“Ninegrids”,comesfromanoldgame.Inthisgame,youaregivena3by3boardand8tiles.Thetilesarenumberedfrom1to8andeachcoversagrid.Asyousee,thereisablankgridwhichcanberepresent
invoKer-·2020-09-11 14:41

HDU1312 BFS-Numerically Speaking

DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjacenttiles.Buthecan’tmoveonredtiles,hecanmoveonl
geekword·2020-09-11 14:06

hdu1133

ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,youwillgotothecinemaandhavethefirstsight,won’tyou?Supposethecinemaonlyhasoneticket-officeandth
fangzhiyang·2020-09-11 14:44

HDU-3533-Escape(BFS)

ProblemDescriptionThestudentsoftheHEUaremaneuveringfortheirmilitarytraining.Theredarmyandthebluearmyareatwartoday.ThebluearmyfindsthatLittleAisthespyoftheredarmy,soLittleAhastoescapefromtheheadquarter
faithdmc·2020-09-11 14:44

HDU 3533 Escape(bfs)

EscapeTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):598AcceptedSubmission(s):153ProblemDescriptionThestudentsoftheHEUaremaneuveringfortheirmilitarytrainin
dizhuo0219·2020-09-11 14:29

kdumpctl: No memory reserved for crash kernel.

kdump是一种kernelcrashdump的机制，它可以在内核crash时保存系统的内存信息用于后续的分析。kdump是基于kexec的。
dengji8846·2020-09-11 14:16

HDU4828 Grids 百度之星初赛1002解题报告

搞ACM起步比较晚，但是对这方面兴趣很大，第一次参加百度之星，资格赛水过一道题进入初赛，结果初赛被一道题难倒了。初赛分两场，每场筛选500人（赛程规定），而之后的结果上看，只有约250人A出题，而大多数人都是通过这道题拿到复赛入场券。这道题我一直觉得非常接近结果了，但是在最重要的环节，也就是取模上出了很大的问题，导致没有A出该题，下面是该题的分析。题干上，大多数人可以看出看出规律，即求卡特兰数，H
JetMuffin·2020-09-11 14:59

[kuangbin带你飞]专题10：匹配问题

[kuangbin带你飞]专题10：匹配问题文章目录[kuangbin带你飞]专题10：匹配问题1.FireNet——HDU10452.TheAccomodationofStudents——HDU24443
serendipityLB·2020-09-11 14:39

hdu-5884-二分（+玄学）

这个题正确做法是二分K然后去验证每次验证都是K叉哈弗曼树，也就是排序完了在每次合并最小的K个数但是要注意一点开始有N个数字，归并完应该是1个，也就是合并了N-1个每次归并会把K个数字变成1个，也就是每次减少了K-1个那么如果N-1不是K-1的倍数，需要优先处理前(N-1)%(K-1)+1个最小的数以上是正确做法，下面再说玄学事情1.如果用优先队列会慢很多（很快的都是双队列）2.存起来输出入的数后必
alusang·2020-09-11 14:30

hdu3533Escape

hdu3533EscapeTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
active2489595970·2020-09-11 13:49

HDU 3567 Eight II （BFS+映射+康托展开）

题面Eight-puzzle,whichisalsocalled"Ninegrids",comesfromanoldgame.Inthisgame,youaregivena3by3boardand8tiles.Thetilesarenumberedfrom1to8andeachcoversagrid.Asyousee,thereisablankgridwhichcanberepresentedas
Yi_Qing_Z·2020-09-11 13:49

hdu1667-IDA*-迭代加深搜索 A*算法

迭代加深搜索迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后重复以上步骤搜索（即深度优先搜索k+1层），直到搜索到可行解。在迭代加深搜索的算法中，连续的深度优先搜索被引入，每一个深度约束逐次加1，直到搜索到目标为止。可以看出，很多情况会重复搜索。但是它的好处在于：空间开销小。每个深度下实际上是一个有深度限制的深度优先搜索。而DFS的空间消耗小
WilliamSun0122·2020-09-11 13:43

HDu1116——Play on Words（并查集+欧拉路径）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意：给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。
LEO丶warning·2020-09-11 13:38

HDU 2162 Find a way

题目：http://acm.hdu.edu.cn/showproblem.php?
Tw_light·2020-09-11 13:31

HDU_1043 Eight

http://acm.hdu.edu.cn/showproblem.php?pid=1043转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
S031302306·2020-09-11 13:41

hdu3085 Nightmare Ⅱ【双向BFS】

题目链接：http://acm.hdu.edu.cn/showproblem.php?
15zhazhahe·2020-09-11 13:10

HDU-3579 Hello Kiki 线性同余方程的运用

题目：OnedayIwasshoppinginthesupermarket.Therewasacashiercountingcoinsseriouslywhenalittlekidrunningandsinging"门前大桥下游过一群鸭，快来快来数一数，二四六七八".Andthenthecashierputthecountedcoinsbackmoroselyandcountagain...Hel
Jin_Dybala·2020-09-11 13:04

畅通工程 HDU - 1232

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

小希的迷宫 HDU - 1272

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

How Many Tables HDU - 1213 （并查集）

TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywithstr
Jin_Dybala·2020-09-11 13:31

Numerically Speaking hdu 1314 大数模拟

NumericallySpeakingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):766AcceptedSubmission(s):190ProblemDescriptionAdeveloperofcrosswordpuzzles(andothersimilarw
Merry_hj·2020-09-11 13:16

HDU Play on Words（并查集——欧拉通路）

Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberofmagne
LxcXingC·2020-09-11 13:38

N - Find a way HDU - 2612 java

importjava.math.BigInteger;importjava.util.ArrayDeque;importjava.util.Arrays;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;importjava.util.Stack;publicclassMain{publicstatic
OCHEAN·2020-09-11 13:06

M - 非常可乐 HDU - 1495 java

importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(System.in);while(sc.hasNext()
OCHEAN·2020-09-11 13:06

L - Oil Deposits HDU - 1241 JAVA

importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintdfs[][];publicstaticchararr[][];publicstaticinta,b;publicstaticintall=
OCHEAN·2020-09-11 13:06

hdu2602 01背包

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.io.OutputStream;importjava.io.PrintWriter;importjava.util.Arrays;importjava.
OCHEAN·2020-09-11 13:06

HDU 3085 Nightmare Ⅱ（双向BFS）

题意  A、B在迷宫中，A每回合能走3步，B每回合能走1步，迷宫中还有2个鬼，每回合最先活动，会向两步内的格子分裂，A、B不能碰鬼，求他们最快见面的回合数思路题目中描述A能走3步，实际上意思是A每回合能移动[0,3]步，B也同理，所以只要考虑A、B尽可能最远到达的区域，在当前回合这些区域内都是可达的  将整个题目可以考虑为一个像染色的模型，A、B、鬼分别以每回合3、1、2的速度染色，染色的部分就是
luSpet·2020-09-11 13:12

hdu1133 Buy the Ticket （卡兰特数应用+java大数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133【题意】电影票50块一张有m个人手里正好有50块，n个人手里正好有100块，售票厅開始没有钱。
weixin_34113237·2020-09-11 13:22

【虚拟机/UBunTu】VMBox下UBunTu扩容磁盘

首先找到原磁盘的名称：然后打开本机的“cmd命令提示符”窗口，进入到该虚拟机安装位置后，执行指令“VBoxManagelisthdds”：找到我们想要扩容的原磁盘：然后输入指令进行扩容：VBoxManagemodifyhdUUID
性感博主在线瞎搞·2020-09-11 12:18

HDU 1560 DNA sequence 【加深迭代dfs】【IDA*】

DNAsequenceTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4172AcceptedSubmission(s):2005ProblemDescriptionThetwenty-firstcenturyisabiology-technologydevelop
Emiya丶·2020-09-11 12:13

HDU 3567 Eight II 【bfs预处理】【八码问题】【康托展开】

EightIITimeLimit:4000/2000MS(Java/Others)MemoryLimit:130000/65536K(Java/Others)TotalSubmission(s):4477AcceptedSubmission(s):973ProblemDescriptionEight-puzzle,whichisalsocalled"Ninegrids",comesfromanol
Emiya丶·2020-09-11 12:12

HDU 3533 Escape 【bfs】

EscapeTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2597AcceptedSubmission(s):754ProblemDescriptionThestudentsoftheHEUaremaneuveringfortheirmilitarytraini
Emiya丶·2020-09-11 12:12

HDU 3085 Nightmare Ⅱ【双向bfs】

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3927AcceptedSubmission(s):1131ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedream
Emiya丶·2020-09-11 12:40

HDU 1043 Eight【A*算法】 【康托展开】【八码问题】 【哈希】

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31183AcceptedSubmission(s):8176SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
Emiya丶·2020-09-11 12:40

HDU-1506 Largest Rectangle in a Histogram（单调栈）

LargestRectangleinaHistogramTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18789AcceptedSubmission(s):5623ProblemDescriptionAhistogramisapolygoncomposedofase
丿残念灬·2020-09-11 12:02

HDU 1133 Buy the Ticket 大数+卡兰特数的应用

版权声明：本文为博主原创文章，未经博主允许不得转载。原题目链接：点击打开链接1、首先先考虑人无区别的情况令f(m,n)表示有m个人手持50元的钞票，n个人手持100元的钞票时共有的方案总数。则可以分以下几种情况讨论：（1）当n=0时n=0意味着排队购票的所有人手中拿的都是50元的钞票，那么这m个人的排队方案总数为1.（2）当m
zxGina·2020-09-11 12:57

HDU 1043 Eight

题目：http://acm.hdu.edu.cn/showproblem.php?
Tw_light·2020-09-11 12:48

HDU - Largest Rectangle in a Histogram(单调栈)

题目链接:http://acm.hdu.edu.cn/showproblem.php?
ityanger·2020-09-11 12:49

裸卡兰特数

题目链接：http://acm.hdu.edu.cn/showproblem.php?
WinJourn·2020-09-11 12:33

Hdu1254-推箱子(经典的推箱子游戏)-bfs

推箱子TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4186AcceptedSubmission(s):1161ProblemDescription推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子
程序员的冷浪漫·2020-09-11 12:54

HDU 3397 Sequence operation 线段树综合题

题目地址题意：给你个01串，有以下几种操作。0.把[l.r]区间的所有数都置为0.1.把[l.r]区间的所有数都置为1.2.把[l,r]区间的所有数都置为其相反数.3.求[l,r]区间内的1的个数.4.求[l,r]区间内的最长的连续的’1’的个数.思路：这题我写了一天多了，还是发现是因为急躁好多小细节没有考虑清楚。其实这题适合于刚刚把线段树学完的人来写，因为都是一些基础的操作拼接起来的。题目本身并
Cry_Kill·2020-09-11 11:50

Hdu3397Sequence operation线段树

这题不得不吐槽下了，这是我没有搜题解1a的题，让我又有继续做线段树的动力。几个东西揉在一块。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=111111;intc
weixin_30896825·2020-09-11 10:11

HDU 3397 Sequence operation 线段树

SequenceoperationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5626AcceptedSubmission(s):1669ProblemDescriptionlxhgwwgotasequencecontainsncharacterswhichar
poursoul·2020-09-11 10:12

HDU3397Sequence operation线段树解法

题：点击打开链接分析：线段树区间更新。只不过掺杂了区间和、最大连续区间区间和。对于延迟标记在上一篇博客已经出现过：pojHelpwithIntervals线段树解法代码：#include#include#definelc(rt>1))lsum[rt]+=lsum[rc];if(rsum[rt]==m>>1)rsum[rt]+=rsum[lc];sum[rt]=max(rsum[lc]+lsum[r
zx_love·2020-09-11 10:53

hdu 3397 Sequence operation 线段树

一看思路就比较清晰的线段树5个操作，3个修改区间，2个询问flag值-1，1，0-1表示，左孩子和右孩子的值不等1表示，左孩子和右孩子的值都等于10表示，左孩子和右孩子的值都等于0这样就可以用flag值进行懒标记了，更新到段。。我只标记了1，的相关信息，还可以多标记下0，的相关信息，这样更新时，只需将1和0的参数交换一下。。#include#include#include#include#incl
xiaoyu1_1·2020-09-11 10:32

HDU 3397 Sequence operation 线段树 注意细节

SequenceoperationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5626AcceptedSubmission(s):1669ProblemDescriptionlxhgwwgotasequencecontainsncharacterswhichar
ljq--linuxer·2020-09-11 08:25

hdu3397 Sequence operation 线段树区间合并

题目链接：http://acm.hdu.edu.cn/showproblem.php?
cen5bin·2020-09-11 08:30

metasploit-学习7--显示post的模块的所有post信息

NameDisclosureDateRankDescription----------------------------------aix/hashdumpnormalAIXGatherDumpPasswordHashescisco
forgetive·2020-09-11 07:20

HDU 3397 Sequence operation（线段树好题）

题目链接：Clickhere~~题意：很给力的线段树题，感觉对帮助理解线段树十分有帮助。写了200行，debug了2小时。好爽。有一个数列，然后5种操作：1、将[a,b]中所有数变成0。2、将[a,b]中所有数变成1。3、将[a,b]中所有数取反。4、询问[a,b]中1的个数。5、询问[a,b]中最长连续1的长度。解题思路：一眼过去肯定是线段树啊。考虑存些什么值才可以使问题能解。首先，sumof1
nyist_xiaod·2020-09-11 07:16

HDU -1251-统计难题

//注意，节点有很多，数组开到100w最好，否则其他可能会runtime//AC代码：#include#include#include#includeusingnamespacestd;intm,n;intcur=1;#defineN1000000structnode{intans;intnext[35];voidinit(){ans=0;memset(next,-1,sizeof(next));
南宫嘉俊·2020-09-11 06:06
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他