杭电OJ3085 第6页

Nightmare Ⅱ hdu3085

NightmareⅡ昨天晚上，小狼（不想翻译名字了。。）做了一个噩梦，他梦到他和他的女朋友一起掉到迷宫里并且分开来了，更糟糕的是，迷宫里面有两个恶鬼，恶鬼杀人。小狼想知道，他是否可以在恶鬼发现他们之前找到他的女朋友。小狼个他女票可以向四个方向移动，每秒，小狼可以移动三步，女票移动一步。恶鬼是邪恶的，每秒他们会分裂成几部分，占领占领距离两部之内的格子，知道占领迷宫。每秒恶鬼先动，然后小狼和小狼的女票

DeathYmz·2020-08-22 00:25

【HDU3085】nightmare2 双向BFS

对于搜索树分支很多且有明确起点和终点的情况时，可以采用双向搜索来减小搜索树的大小。对于双向BFS来说，与单向最大的不同是双向BFS需要按层扩展，表示可能到达的区域。而单向BFS则是按照单个节点进行扩展，因为只有当前状态。代码如下：#includeusingnamespacestd;constintmaxn=810;charmp[maxn][maxn];intn,m,tot,step,f;struc

K1385170·2020-08-22 00:03

杭电oj-sum && ACM数学题

ProblemDescriptionConsiderthenaturalnumbersfrom1toN.Byassociatingtoeachnumberasign(+or-)andcalculatingthevalueofthisexpressionweobtainasumS.TheproblemistodetermineforagivensumStheminimumnumberNforwhic

JIAY_WX·2020-08-22 00:25

HDU3085 Nightmare Ⅱ —— 双向BFS + 曼哈顿距离

pid=3085NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission

DOLFAMINGO·2020-08-22 00:56

hdu3085 Nightmare II（双向bfs）

题目hdu3085NightmareII题解双向bfs类似于双向dfs，当问题有明确的“初态”和“终态”时，便可以考虑。从两个状态分别开始，两边轮流进行，各扩展一整层。

逐梦起航-带梦飞翔·2020-08-22 00:40

HDOJ3085 Nightmare Ⅱ 双向BFS

pid=3085分析从男孩和女孩的起点开始分别BFS，男孩每次扩展三层，女孩每次扩展一层，且保证每一时刻ttt到鬼的曼哈顿距离不超过2∗t2*t2∗t。

Brute Force Kevin·2020-08-22 00:24

hdu-3085-Nightmare Ⅱ（双向BFS+曼哈顿距离）

pid=3085ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly

永远鲜红の幼月·2020-08-22 00:48

HDU3085（双向BFS+曼哈顿距离）题解

NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3012AcceptedSubmission(s):856ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreame

KirinSB·2020-08-22 00:04

HDOJ 3085 Nightmare Ⅱ----双向BFS

pid=3085ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly

Valley.me·2020-08-22 00:53

Nightmare Ⅱ HDU - 3085

题目链接:点我Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantsto

cc_wood·2020-08-22 00:31

hdu-3085（双向bfs）

题目大意：ghosts先每次分裂会覆盖两步之内所有的地方，然后erriyue每次走三步，girlfriend每次走一步，ghosts能穿墙，人不能，问erriyue和girlfriend是否能在指定的时间内相遇。特别要注意的是，可以选择不走！不是一定要在那个时刻相遇！英语渣，没读出来，但看别人的代码又确实是这个意思。我一开始打算让幽灵也bfs，觉得这样不好写，搜网上有人用曼哈顿距离做，学习了一发。

FlyuZ·2020-08-22 00:54

Nightmare Ⅱ （HDU - 3085，双向 BFS + 模拟）

一.题目链接：HDU-3085二.题目大意：给你一个n×m的图，图由以下符号组成.'.'

The___Flash·2020-08-22 00:52

杭电3085 Nightmare Ⅱ（双向bfs）（曼哈顿距离）

博客参考http://blog.csdn.net/u011932355/article/details/44344725NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):314ProblemDesc

mengxiang000000·2020-08-22 00:54

杭电oj2010 水仙花数

#includeusingnamespacestd;intmain(){intm,n,count=0;while(cin>>m>>n){if(m>n){inttemp;temp=n;n=m;m=temp;}if(m>=100&&m<=n&&n<=999){for(inti=m;i<=n;i++){if(i==(i/100)*(i/100)*(i/100)+(i/10%10)*(i/10%10)*(

南乔浅夏·2020-08-21 20:28

【杭电OJ】--1052-田忌赛马（贪心，双端队列）

U-TianJi--TheHorseRacingHereisafamousstoryinChinesehistory."Thatwasabout2300yearsago.GeneralTianJiwasahighofficialinthecountryQi.Helikestoplayhorseracingwiththekingandothers.""BothofTianandthekinghave

Greenary·2020-08-20 22:10

CSS对话框样式

MyButtonTest.mybutton{background-color:#3085d6;color:#fff;border:0;box-shadow:none;font-size:15px;font-weight

爱吃鱼油·2020-08-20 18:16

C语言入门——杭电oj 2016

杭电oj2016题目如下C语言代码如下#includeintmain(){intn,i,min;inttemp,a[100];while(scanf("%d",&n)!

奕王逸渊·2020-08-20 04:27

杭电oj2016_数据的交换输出

对于很多刚入门的人来说，由于输入的格式错误导致无法通过后台。就拿这题为例，每行最后输出的那个数不应该带有空格，所以程序可以这样编写：if(i!=n-1)coutusingnamespacestd;intmain(){intn;cin>>n;while(n){inta[101];intlow=0;intp=0;for(inti=0;i>a[i];}low=a[0];for(inti=1;i>n;}r

野马16·2020-08-20 03:02

杭电OJ——1051 Wooden Sticks

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime

lishuhuakai·2020-08-19 10:08

【杭电oj】1022 - Train Problem I（栈）

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28971AcceptedSubmission(s):10987ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery

wyg1997·2020-08-19 05:54

[C#] 逆袭——自制日刷千题的AC自动机攻克HDU OJ

前言做过杭电、浙大或是北大等ACM题库的人一定对“刷题”不陌生，以杭电OJ为例：首先打开首页（http://acm.hdu.edu.cn/），然后登陆，接着找到“OnlineExercise”下的“ProblemArchive

weixin_34288121·2020-08-18 09:47

杭电OJ 2546 01背包问题

ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据

ssdut_209·2020-08-18 09:07

【kuangbin系列】补题计划

POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ

Zy_Ming·2020-08-18 08:32

杭电oj2680 Choose the best route(did逆图)

这个题真是醉了，优化的folyd超时，使用一个新的想法，如果有多个出发点对应一个终点，可以逆过来建图，注意图初始化就好。#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;intmap[1010][1010],dis[1010],vis[1010];intm,n,e,s[1010];voiddijkstra(){inti,j,

zhenzhenjiajia888·2020-08-18 02:46

杭电oj1869 六度分离(folyd)

不知道为什么刚开始就不对，都不知道改了那里就对了，不管了，因为数据就不超过100，所以用了folyd。#includeusingnamespacestd;intmain(){intinf=99999999;intmap[1005][1005];intn,m,a,b;inti,j,k,flag=0;while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i>a>>b;map[

zhenzhenjiajia888·2020-08-18 02:46

杭电OJ 1029 暴力解除合理利用数组避免超时

ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhesp

ssdut_209·2020-08-17 15:35

Visual Studio 中使用万能头文件 #include "bits/stdc++.h"

现在网络上大部分oj网站的编译器都是可以识别#include这个头文件的（例如：牛客网、计蒜客、杭电oj、PTA程序设计实验辅助教学平台），但是有一点不完美的是，你会发现你的Visu

SongXJ--·2020-08-17 05:05

杭电oj1045——Fire Net

题目链接：杭电oj1045——FireNet主要题意：一个不超过4的表格，有墙（用‘X’表示），有空地方（用‘.’表示），让你放置碉堡，同行或者同列不能放两个（除非有墙隔开），求能最多放几个。

zfldongcidaci·2020-08-17 04:41

hdu3085 双向bfs

题意就是给你一个图，图里'.'表示可走，’x'表示墙，‘z'表示怪物，怪物每秒可以向外分裂两个单位，现在你和你的女朋友被困在这个地图里，你每秒可以移动三个单位，你女朋友每秒可以移动一个单位，每一秒，怪物先分裂，然后你们才开始移动，问：你们是否可以在被鬼怪抓到前，相遇？思路：双向bfs一个广搜男生的路线，另一个广搜女生的路线，对于男生每秒可以移动三个单位意思是最多移动三个单位，哎，我当初就是这一点没

D.Fu·2020-08-17 02:57

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100

闭上左眼看世界·2020-08-17 02:31

杭电oj编码2027

问题描述：统计每个元音字母在字符串中出现的次数。输入：输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。输出：对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）样例输入：2aeioumynameisignatius样例输出：a:1e:1i:1o:1

New___World·2020-08-16 23:29

SweetAlert 2 全网最详细的使用方法

,//显示内容confirmButtonColor:'#3085d6',//确定

dibr63585·2020-08-16 06:29

杭电oj —— 2035

packagecom.demo2;importjava.util.Scanner;/**求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”*/publicclassHDU_oj2035{publicstaticvoidmain(String[]args){Scannersn=newScanner(System.in);while(sn.hasNext()){intA=sn.next

LiLi_code·2020-08-16 05:09

杭电OJ 1251 统计难题字典树入门

字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。它有3个基本性质：1.根节点不包含字符，除根节点外每一个节点都只包含一个字符；2.从根节点到某一节点，路径上经过的字符连接起

chen_minghui·2020-08-15 22:50

杭电OJ分类题目（2）

原题出处：HDOJProblemIndexbyType，http://acm.hdu.edu.cn/typeclass.php杭电OJ分类题目(2)HDUWater~~~HDU1004LettheBalloonRiseHDU1005NumberSequenceHDU1008ElevatorHDU1012uCalculateeHDU1013DigitalRootsHDU1014UniformGene

海岛Blog·2020-08-15 15:25

杭电OJ——1007 Quoit Design(最近点对问题)

QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and

lishuhuakai·2020-08-15 14:31

杭电OJ hdu1009 FatMouse' Trade

仅作为水题学习记录，转载随意，欢迎大神们拍砖oj地址http://acm.hdu.edu.cn/showproblem.php?pid=1009ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean

ZPengX·2020-08-15 13:37

水过杭电OJ hdu1004

Java代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Stringcolor;Scannerscanner=newScanner(System.in);HashMapcolorsMap=newHashMap0){N--;color=scanner.nextLine();if(colorsMap.cont

ZPengX·2020-08-15 13:37

数塔（杭电oj2084）

ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(12#include3#include4#include5us

Mrwei_418·2020-08-15 13:51

杭电oj1002(c++)

题目分析ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#defineN10000inti,j;usingnamespacestd;v

泰山脚下白莲花·2020-08-14 14:54

杭电oj1001（c++）

题目分析ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+…+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputFo

泰山脚下白莲花·2020-08-14 14:53

杭电oj1000(c++)

题目分析ProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.这是一道简单的题目，输入两个数字并输出相加结果。值得一提的是"processtoendoflife"和"foreachcase"向我们提

泰山脚下白莲花·2020-08-14 14:53

HDU 3085 双广

n*m地图上有‘.’：路‘X'：墙’Z'：鬼，每秒蔓延2个单位长度，可以穿墙，共两个，每秒开始时鬼先动‘M’：一号，每分钟可移动3个单位长度‘G’：二号，每分钟课移动1个单位长度问两人是否可以成功碰面，再不被鬼吃掉的前提下双向广搜，对于‘M’，每次搜三步，对于‘G’，每次搜一步。和鬼的距离可用曼哈顿距离计算判断注意每秒开始时鬼先移动#include"stdio.h"#include"string.

BSOD_aura·2020-08-14 07:51

杭电oj problem1071 the area

ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowtheareaofthelandbecausethelandisenclosedbyaparabolaandastraightline.Thepicturebelowshowsthearea.Nowgivenalltheintersectantpointsshowsinthep

小破孩儿9561·2020-08-14 05:23

杭电OJ-1506 Largest Rectangle in a Histogram --DP问题

http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：求最大矩形面积，即给定每个小矩形的高度hight[i]，要从左右两边求出hight[x]>=hight[i]&&hight[y]>=hight[i]，要求出最大的ARE=[x,y]*hight[i]。DP问题。l[]和r[]表示从左或者从右开始可以扩展到的位置如果h[i+1]#includeintn;

Mooner_guo·2020-08-14 04:13

赛马网ACM试题（原杭电oj ACM）java版答案(1000,10001,1002)

赛马网ACM试题（原杭电OJACM试题）答案（java版）Author:ZhangHailongDate:2015-09-17HomePage:http://Email:[email protected]

大张骑虎·2020-08-14 00:41

杭电oj-1102 Constructing Roads（最小生成树Kruskal算法）

题意：给吃n个村庄，接下来是n行n列数据，例如第一行第二个数据代表第一个村庄和第二个村庄之间的距离。输入q；接下来q行代表哪两个村庄之间已经修好路，让你求，还需要最少修多长的路。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102分析：考查最小生成树，最小生成树有两种算法（Prim算法和Kruskal算法），我用的是Kruskal算法，基于并查集算

zfldongcidaci·2020-08-14 00:03

HOJ 1006题题解

杭电OJ1006题题目链接：点击打开链接本题思路：最开始尝试使用枚举的方法，以s为单位进行遍历时发现结果的精度不够，以ms为单位时可以满足精度要求，但是会超时。

xiaoyi357·2020-08-13 23:25

HOJ 1004题题解

杭电OJ1004题题目链接：点击打开链接本题思路：使用Map来保存数据，遍历数据集找到出现次数最多的颜色，输出对应的颜色。