杭电1072

HDU--杭电--1241--Oil Deposits--广搜

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7955AcceptedSubmission(s):4678ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefor
LV耗子·2020-07-29 19:33

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9803AcceptedSubmission(s):2922SpecialJudgeProblemDescripti
LV耗子·2020-07-29 19:33

杭电ACM--HDU2024 c语言合法标识符

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

杭电ACM Steps 第一题，a+b，java实现

开始在杭电上做题了，做ACM的题，不是为了要参加竞赛，纯属练手和锻炼思维。因为想锻炼自己的java水平，所以用java做题，既练习了java语法，又练习了算法。
hackerain·2020-07-29 19:02

杭电多校第五次 1002 Beautiful Now（dfs+贪心）

ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10satisfyingthat1≤x1≤9,0≤xi≤9(2≤i≤m),wh
城南的花·2020-07-29 18:48

杭电bfs 水题1241 Oil Deposits - 油田 详解 + 分析

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13887AcceptedSubmission(s):7985ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefo
chiyan2683·2020-07-29 17:06

（三）杭电oj刷题整理

1.涉及到年月日，inta[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};if((y%4==0&&y%100!=0)||y%400==0)a[2]=29;2.字符串反转：strrev(s);reverse(s.begin(),s.end());3.字符串与数字转换：s->int:s=to_string(n)字符串转数字：stringstreamstream
tjuali·2020-07-29 17:13

杭电 HOJ 2072 单词数 解题报告

无奈的Wrong了N次，请教师兄后才搞定这题。。。注意消空格，用STL里的set做的，代码如下：#include#include#includeusingnamespacestd;intmain(){setst;charstr[1000];chars[100];intlen,slen;while(cin.getline(str,sizeof(str))&&str[0]!='#'){st.clear
aqozym8952·2020-07-29 17:20

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点，m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1.规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1.简单来说就是求换乘次数+1例1：1-2的编号为11-3的编号为22-3的编号为1则最短路可以是1-2-3这里的编号都为1所以答案为1也可以是1-3的编号为2也是代价为1之前自己写的第一次写法有个
anthony1314·2020-07-29 17:04

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