杭电5585

杭电2024（C语言合法标识符）

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

杭电ACM2005题（第几天？）------C语言

第几天？TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127309AcceptedSubmission(s):46234ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD
十三能知不·2020-07-29 16:43

杭电ACM2004题（成绩转换）-----C语言

成绩转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):124199AcceptedSubmission(s):54496ProblemDescription输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为
十三能知不·2020-07-29 16:43

杭电ACM1001题------c语言

SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):424554AcceptedSubmission(s):106926ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJ
十三能知不·2020-07-29 16:43

杭电 acm 2024(C语言合法标识符)

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

杭电ACM1001题

ProblemDescriptionJuliusCaesarlivedinatimeofdangerandintrigue.ThehardestsituationCaesareverfacedwaskeepinghimselfalive.Inorderforhimtosurvive,hedecidedtocreateoneofthefirstciphers.Thiscipherwassoincre
Ruo_mu_sui_cheng·2020-07-29 16:28

杭电ACM1006题

ProblemDescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。Out
Ruo_mu_sui_cheng·2020-07-29 16:28

杭电ACM1241（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题目大意：给出一个地图，若某点为“@”，则其中有石油，若为“*”则没有，如果一个有石油的地方的上、下、左、右、左上、右上、左下、右下的位置也有石油，则认为它们属于同一个油井，求这个地图中的油井个数。解题思路：dfs，只是方向变成了八个。AC代码：#include#includeusingnames
T_world·2020-07-29 16:27

杭电ACM1016（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意：题目给出一个小于20的数字，将1到这个数字的所有数字围成一个圆，要求所有相邻数字之和都是素数。然后按照顺时针的顺序将这个数字序列输出。解题思路：dfs，遍历每一种情况。AC代码：#includeusingnamespacestd;intprime[40]={0,1,1,1,0,1,0,1
T_world·2020-07-29 16:27

杭电ACM 第2024题

#include#includeusingnamespacestd;voidmain(){intn;while(cin>>n){intw=0;while(n--){chars[50];if(w==0){w=1;getchar();}gets(s);boolt=true;if(!((s[0]>='a'&&s[0]='A'&&s[0]='0'&&s[i]='a'&&s[i]='A'&&s[i]<='Z
PeixinYe·2020-07-29 16:26

典型大数题（解体模板）

/*求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
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他