杭电2089

杭电1242--Rescue（BFS+优先队列）

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#includeintnum[210][210],n,m,x1,y1,mtime;//num[][]记录走到该点的最优时间intdir[4][2]={-1,0,1,0,0,-1,0,
牧野之歌·2020-07-29 15:56

杭电1242--Rescue--BFS 广度优先算法详解

题目描述就不多说了，给出地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242这道题目比较简单，可以采用DFS，也可采用深度优先搜索，上一次我们介绍了深度优先搜索http://blog.csdn.net/zhuihunmiling/article/details/8979570这一此我们介绍广度优先搜索按照惯例，我们还是先说一下该题目的主要易错点1.天使
百变魔君·2020-07-29 15:43

杭电1242--Rescue--DFS 详解

题目描述就不多说了，给出地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242这道题目属于经典的搜索题目，数据量较小，可以采用深度优先搜索（DFS），也可以采用广度优先搜索（BFS）。本次先介绍深度优先搜索，广度优先搜索算法请见我的另一篇博文：http://blog.csdn.net/zhuihunmiling/article/details/89796
百变魔君·2020-07-29 15:43

java 写一个简单的计算器

请点击好的，看完介绍，咱们就根据这个杭电oj上1237这道题，改写一个用GUI写出来的小计算器，类似于这样：然后通过输入显示结果，比如说：可以看得出来，咱们得到的结果是正确的：代码：packageComputer
hpuzsk·2020-07-29 15:37

杭电1242Rescue（bfs)

RescueTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusin
z2664836046·2020-07-29 15:06

HDU 杭电5584 LCM Walk【逆推】

http://acm.hdu.edu.cn/showproblem.php?pid=5584LCMWalkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):518AcceptedSubmission(s):274ProblemDescriptionAfroghasjus
DeterminedDiligent·2020-07-29 15:05

畅通工程再续 HDU杭电1875 【Kruscal算法 || Prim】

ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然
DeterminedDiligent·2020-07-29 14:34

【杭电oj】1242-Rescue（bfs，优先队列）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22836AcceptedSubmission(s):8076ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
wyg1997·2020-07-29 14:13

hdu 杭电 1242 Rescue

题意：从a开始，找到r所需的时间（r可以有多个，找到第一个输出所需的时间即可），‘#’是墙不可走，经过‘.’时间加1，经过‘x’时间加2.解法：广搜，使用优先队列，队列中的首元素都为队列中step最小的一个元素。注意：r可以有多个。ac代码：ViewCode#include#includeusingnamespacestd;constintM=200+10;charmap[M][M];//地图in
weixin_33695082·2020-07-29 14:55

杭电1242 rescue

E-RescueCrawlingfailedSubmitStatusPracticePOJ3278DescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#includeintfront,rear,visit[100001],bu[100001],m,n;typede
阿文施瓦辛格·2020-07-29 14:58

杭电 1242 Rescue（广搜）

http://acm.hdu.edu.cn/showproblem.php?pid=1242RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15597AcceptedSubmission(s):5663ProblemDescriptionAngelwasc
-未完待续-·2020-07-29 14:25

【杭电】[1242]Rescue

虽然学长把这题取名为BFS……不过一时脑抽没分清BFS是深搜还是广搜所以用的DFS做的不过对于这种水题其实都一样啦没什么坑点用一个二维数组保存每个点到终点的距离然后递归搜索遇见x就+2遇见.就+1#includeintinf=9999999;charmap[220][220];intdis[220][220];intn,m;intmn,mm;inten,em;voidbfs(inttn,inttm
BoilTask·2020-07-29 14:48

杭电1242Rescue题(bfs+优先队列)

杭电1242Rescue题(bfs+优先队列)题目链接~~>这题是学习优先队列的第一题搞了好久才AC：先介绍一下优先队列：头文件：#includeusingnamespacestd;由大到小出队：structzhang
Bjut_Search2016·2020-07-29 14:16

杭电1242

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31239AcceptedSubmission(s):10956ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
你好好看·2020-07-29 14:22

杭电1242---Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19478AcceptedSubmission(s):6939ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
在未来等你·2020-07-29 14:13

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

杭电ACM OJ 1026 Ignatius and the Princess I DFS+BFS

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20079AcceptedSubmission(s):6540SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
徐乙·2020-07-29 14:08

杭电1242-Rescue-广搜-优先队列

普通队列每一次出队列的元素只是步数上最优，但不一定是时间上最优的，这时即使我们把整个迷宫搜完以最小值作为最优依然不行，因为每一步处理完成都会把该状态标记为已处理vis[i][j]=1，因此，只要有一步不是最优，就会影响后面的结果。这题的正确做法是优先队列，每一次出队都是出时间最少的，这样可以保证每一步最优，并且一旦搜到目标即可立刻结束。33#a..x..r#比如这个图，node(intx,inty
江南烟雨c·2020-07-29 14:04

杭电1242-Rescue-DFS

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30278AcceptedSubmission(s):10652ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
江南烟雨c·2020-07-29 14:04

杭电ACM1312——Red and Black~~广搜

这一题，简单的广搜或者深搜都可以搞定，时间复杂度都差不多。我用的是广搜。题目的意思是：@是一个人的起始位置，#不可以走，.可以走，求出可以走的位置的个数。一开始没有用结构体来存储坐标，直接用的是z=x*10+y；将z入队，结果错了，原因是在取余整除的时候会出错。改用结构体就OK了。下面是AC的代码：#include#include#includeusingnamespacestd;classdat
XD灬·2020-07-29 14:18

杭电ACM 2024 C语言合法标识符

C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23741AcceptedSubmission(s):9523ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,
neuxxm·2020-07-29 14:31

杭电-1241 Oil Deposits（广搜）

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24762AcceptedSubmission(s):14233ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
lu_1110·2020-07-29 14:16

杭电-2612 Find a way（广搜）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10420AcceptedSubmission(s):3415ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNi
lu_1110·2020-07-29 14:16

杭电 HDU ACM 1548 A strange lift（简单广搜）

C-AstrangeliftTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1548DescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0#include
研发之道·2020-07-29 14:16

杭电-1242 Rescue（优先队列+广搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26502AcceptedSubmission(s):9381ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
lu_1110·2020-07-29 14:16

【搜索之BFS + 优先队列】杭电 hdu 1180 诡异的楼梯

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1180N
iteye_3224·2020-07-29 13:19

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1026N
iteye_3224·2020-07-29 13:19

【杭电oj1242】Rescue

在下是菜鸡，一个细节没注意到，非void函数是要有返回值的，可是我就一直没加那个return-1；一直哇，桑心。希望以后我能避免犯这种错误。DFS代码我也会贴上的，很快。BFS+优先队列：#include#include#include#includeusingnamespacestd;constintN=210;charc[N][N];boolvis[N][N];intn,m,x,y,ex,ey
better_space·2020-07-29 13:28

杭电 1242 Rescue 解题报告

题意差不多就是天使的朋友去就天使。刚开始从r开始遍历，步数依次+1，遇x则+2，但是一直报错。然后笔者就一直在网上找呀。。。一般都是bfs，优先队列，栈啥的。代码看起来就很复杂，笔者也懒得看了。但是从a到r的逆向思想却还是有用的。改代码，只用数组，AC了。如下：#includeusingnamespacestd;ints[202][202];intmain(){inti,j,t,n,m,flag;
aqozym8952·2020-07-29 13:24

杭电2024：C语言合法标识符

ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。SampleInput312ajffi8x_affai_2SampleOut
Hello、MrTree·2020-07-29 13:33

杭电1242Rescue（深搜）

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22277AcceptedSubmission(s):7914ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
hpuzsk·2020-07-29 13:46

Rescue HDU杭电1242【广搜+优先队列】

ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;charmap[220][220];boolvis[220][220];intm,n;intex,ey;intdx
DeterminedDiligent·2020-07-29 13:46

杭电 HDU 1242 Rescue

http://acm.hdu.edu.cn/showproblem.php?pid=1242问题：牢房里有墙（#），警卫（x）和道路（.），天使被关在牢房里位置为a，你的位置在r处，杀死一个警卫要一秒钟，每走一步要一秒钟，求最短时间救出天使，不能救出则输出：PoorANGELhastostayintheprisonallhislife.求最短路径，果断广搜BFS限制及剪枝：1、墙不能走，不能离开牢
蚕豆儿·2020-07-29 13:13

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决，但是今天遇到的这个题用深搜怎么想方设法都不好用，结果应该正确，但是就是TimeLimit，只好用广搜来解了，也颇费周折的各方面查资料知道了广搜一般用在有这样的提示：最短时间或者最短路径，或
蜗牛蜗牛慢慢爬·2020-07-29 13:01

杭电 hdu 1026 Ignatius and the Princess I（BFS+优先队列+墨迹人的输出）

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15516AcceptedSubmission(s):4911SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
mengxiang000000·2020-07-29 13:15

杭电 oj Rescue 1242

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29830AcceptedSubmission(s):10504ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.T
小白菜小青菜·2020-07-29 13:41

【搜索之BFS + 优先队列】杭电 hdu 1242 Rescue

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=1242N
iteye_3224·2020-07-29 13:40

hdu6797 1007 Tokitsukaze and Rescue 2020杭电hdu多校第3场

http://acm.hdu.edu.cn/showproblem.php?pid=6797这题k=5。。。所以直接dfs下去，每次spfa跑出一条最短路，然后枚举哪条边被删，然后dfs下一层就行了由于随机数据，所以每一层的最短路不会很长，spfa也可能比dijstra快，所以复杂度不会达到50^5这个上限#includeusingnamespacestd;constintmaxl=60;cons
二分抄代码·2020-07-29 13:11

杭电oj 2035

杭电oj2035题目：题目地址ProblemDescription求A^B的最后三位数表示的整数。
Dyumel·2020-07-29 13:16

杭电多校——第二场（题解）

太难的不会写，因为真的不会。。。1010LeadofWisdom现在在题目单中已经可以找到6772LeadofWisdom题目大意有t个测试案例每个案例首先会有n,k，n代表接下来的n行会有n把武器，每个武器是不同的种类，并且均拥有a，b，c，d四种属性，k代表最多可以出现的武器种类最多有k种。每种武器最多只能拿一把，也就是说当每一种武器都有的时候最多可以拿k把武器，如果有的武器种类没有就不能拿这
二佳十·2020-07-29 12:56

2020杭电多校2 1001 Total Eclipse

题目题目链接题目大意就是在一张图上，有n个节点，m条无向边。每个节点有一个亮度值，每次可以选择一个连通块，块中所有节点值-1.问多少次操作可以使得图上所有节点的点权为0.排序+并查集需要注意的是，已经成为0的点不能再被选入连通块中，否则就成为负数了。因此当一个点其点权成为0的时候就相当于点本身及以其为顶点的边被删除了，不能对后面的过程产生影响。仔细分析一下，整个过程就是不断的挑选连通块，操作其中点
wayne_lee_lwc·2020-07-29 11:51

2020杭电多校第三场题解

2020Multi-UniversityTrainingContest3施工中。。。1004TokitsukazeandMultiple题目要求最多字段，使其和为p的倍数。很显然可以用dp解决，\(dp[i]=max(dp[i-1],dp[k]+1),sum[k]\%p==sum[i]\%p\),只要记录模p同余的上一个位置即可。#include#definelllonglong#definema
st1vdy·2020-07-29 11:00

Fansblog

Fansblog（杭电多校第三场F题）题目描述：FarmerJohnkeepsawebsitecalled‘FansBlog’.Everyday,therearemanypeoplevisitedthisblog.Oneday
soul,,,明灵·2020-07-29 11:01

杭电笔试

1.输入一组数据，以0结尾，计算出所有数之和以及平均数#includeintmain(){inti,j,a[101],sum=0;doubleavg=0.0;for(i=0;iintmain(){inti,j,n;charstr[101],a[101];while(scanf("%d",&j)!=0){//输入字符长度。for(i=0;i<=j;i++){scanf("%c",&str[i]);}
Tools-only·2020-07-29 11:11

2019 杭电多校（第六场）

1005SnowySmile（线段树）http://acm.hdu.edu.cn/showproblem.php?pid=6638题意给你n个点让你画个矩形使矩形内所含点的权值和最大（必须有点）思路离散化枚举矩形的左右区间线段树维护y坐标的最大字段和（复杂度O(n*n*lgn))代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2
七九河开·2020-07-29 11:27

杭电多校2020第二场

1001-TotalEclipse题意：n座城市，m条路，每个城市有一盏亮度为bi的灯，每次可以选择一个联通块让联通块上所有城市k（k的数量要尽可能大）的灯亮度减1，但灯亮度为0的城市不能算入联通块中，问让全部城市的灯亮度变为0的最小次数是多少。题解：（这题偷偷改过题面也没发通知==，加了k要尽量大这句话）我们可以找某个联通块上亮度最小的城市，一直减直到该城市亮度为0，然后划分为更小的联通块，一直
代不在‘·2020-07-29 11:48

2020杭电多校第二场部分题解(1001, 1005, 1006, 1007, 1009, 1010, 1012)

1001TotalEclipse题意：给一个n点m边的图，每个点有点权。每次可以选择一个点权全是正数的点组成的连通块，让它们的权值整体-1.问让全部的点权变为0需要多少次操作.(1≤n,m≤1e5)(1\len,m\le1e5)(1≤n,m≤1e5)（一开始题目意思其实是任选若干个点组成的连通块，后来出题人发现不对劲就改成这样的题意了）解题思路：对于一个连通块来说，可以一直操作min(ai)min
_ 泛白·2020-07-29 11:47

2019杭电多校第六场 5/12

前言发现hdu的多校我怎么才写了1场的blog，咋回事啊。。。决定不贴代码了最近讲了很多课，还在学习生成函数等。。。可能一场比赛补题要比较后了samjia的生成函数课件感觉很不错。。。然后samjiaIOIAu啦，tql先加在这里以后慢慢补吧（一定会补的！）10011002每次搜出LIS，然后删除不在当前LIS的直接不用理会，否则暴力重构100310041005转化为一个矩阵，找一个最大子矩阵的和
BPMThor(BPM136)·2020-07-29 10:35

2020杭电多校第三场 H - Triangle Collision - 计算几何

Description给定一个等边三角形，三个顶点分别为\((-L/2,0),(L/2,0),(0,\sqrt3L/2)\)一束光线从\((x,y)\)射出，速度为\((v_x,v_y)\)，遇到墙壁会反射，保证不会射到顶点上问第\(k\)次碰撞的时间Solution二分答案，考虑求在已知时间内的碰撞次数把三角形边看成是镜子，问题就转化为在无限密铺等边三角形中的运动考虑与\(x\)轴平行的线，这样
Mollnn·2020-07-29 10:00

杭电多校2020第二场1001

杭电多校2020第二场1001建议一边看代码一边理解会快一点哦这个题目开始的时候，一直想用dfs做，做了五个小时还是错了。没想到用的是并查集！！！
accrazypt·2020-07-29 09:28
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他