杭电1427

典型大数题（解体模板）

/*求N的阶乘*/（杭电---------N！）
阿阿阿黄·2020-07-29 15:38

杭电OJ 1026（C++）

本题使用基于优先队列的广度优先搜索，注意输出格式。#include#include#includeusingnamespacestd;constintN=101;charmap[N][N];//地图数组intdis[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//方向数组intn,m;//地图边长structgrid//地图中每个格子{intx,y;inttime;frie
Intelligence1028·2020-07-29 15:21

杭电（hdu）ACM 1312 Red and Black

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13453AcceptedSubmission(s):8331ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Eac
IT142546355·2020-07-29 15:17

BFS基础题 杭电2612 Find a way 1252 Hike on a Graph

下面是杭电2612的链接：http://a
leobean18·2020-07-29 15:46

杭电OJ

**杭电OJ**问题描述输入一个反序的句子，你需要将句子倒过来输出。
要吃更多·2020-07-29 15:20

[HDU 1171]Big Event in HDU 母函数或多重背包

pid=1171题意：杭电计算机学院分家，需要把东西分成两份，要求两份的价值最接近。先输入物品数量n表示有n个物品,然后输入每个物品价值和数量。比较坑的地方就是输入负数结束。
achonor·2020-07-29 15:18

杭电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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他