E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电OJ3085
杭电oj
1251 统计难题【Trie树板子题】
杭电oj
：1251统计难题刚开始学习字典树感觉挺不能理解的，多看看博客就懂得差不多了吧，如果你还是不理解，建议跟着程序走一遍数据，就可以理解了，Trie树是经典的数据结构，竞赛很实用。
Hang_cc
·
2020-09-11 03:17
杭电oj
JAVA爬虫练习~通过
杭电oj
账号查询做题数
1首先我们来看一下效果：通过查找我们得到了AC做题数，我们爬取HTML代码，通过自己的逻辑筛选所需要的信息接下来是代码：packageday_1;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net
寒夜清风
·
2020-09-11 00:22
hdu 2191 多重背包（物品的件数固定）
杭电oj
2191多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生
·
2020-09-10 14:40
背包问题
杭电oj
-1215-七夕节
ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号，如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋
·
2020-08-26 16:41
简单数学题
杭电oj
2050-2058————C语言
2050.折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050直线：第n条与之前的有n-1个交点，(n-1)+1个平面；折线：第n条最多与之前的有2∗2(n−1)交点（一折两直），2∗2(n−1)+1个平面，递推f(n)=f(n−1)+4n−3第一种：#includeintcal(intn){returnn==1?2:(cal(n-1)+4*(n
佛珠散了一地
·
2020-08-25 09:54
杭电oj
2010-2019————C语言
2010水仙花数http://acm.hdu.edu.cn/showproblem.php?pid=2010#includeintmain(){intm,n,i,a,b,c,flag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i#includeintmain(){floati,j,sum;intn;scanf("%f",&j);while(j--){whi
佛珠散了一地
·
2020-08-25 09:54
杭电oj
2000-2009————C语言
2000ASCII码排序http://acm.hdu.edu.cn/showproblem.php?pid=2000#includeintmain(){chara,b,c,t;while(~scanf("%c%c%c",&a,&b,&c)){getchar();if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf
佛珠散了一地
·
2020-08-25 09:54
HDU
3085
双向BFS
题目大意：给出一个迷宫，一个男孩和一个女孩还有两只鬼，男孩每秒钟走3格，女孩每秒钟走1格，鬼每秒钟向四周分裂2格，问男孩和女孩能否在鬼占领迷宫之前汇合，能的话输出汇合时间，否则输出-1思路：双向BFS，分别从男孩和女孩进行BFS，然后判断是否被鬼所占领，那个地方有没有走过。男孩和女孩走的地方可以用不同的标记来进行，如果同时可以走到同一个地方，说明是可以的。代码#includeusingnamesp
LIA_7
·
2020-08-25 09:02
搜索
题目
【ACM】
杭电OJ
1241（深度优先搜索小结）
题目链接：
杭电OJ
1241深度优先搜索问题深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。
__zzz__
·
2020-08-25 06:17
OJ
杭电oj
1087：Super Jumping! Jumping! Jumping!（动态规划入门）
SuperJumping!Jumping!Jumping!题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)动态规划的入门试题，我竟然wa了三次，唉。如果本题实在是没有思路，可以先做上一篇，再来做这个。代码：#include#includeusingnamespacestd;intmain(){//
醉酒诗人
·
2020-08-25 04:03
动态规划
杭电OJ
——1087 Super Jumping! Jumping! Jumping!
SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13618AcceptedSubmission(s):5689ProblemDescriptionNowadays,akindofchessgamecalled“
iteye_18800
·
2020-08-25 03:13
杭电OJ
_2070（C++版）
#includeusingnamespacestd;intmain(){longlongn;longlongfib[55];fib[0]=0;fib[1]=1;for(inti=2;i>n&&n!=-1)cout<<fib[n]<<endl;}tips：数组要开大一点包括50有51个数，而不是50个数
weixin_42673018
·
2020-08-25 01:02
OJ
杭电oj
刷题——1005(数字序列）
杭电oj
刷题——1005(数字序列）问题描述：题目网址：http://acm.hdu.edu.cn/showproblem.php?
骄傲不死2017
·
2020-08-25 01:24
杭电oj
杭电OJ
2070——Fibbonacci Number
#2070用递归你就错了系列，一直卡在超时上，只能用数学等式推导__int64是两个下划线，之前一直以为是一个下划线，也就是一个64位的数，那其实用long也行题目直达AC代码#include#include#include#include#includeusingnamespacestd;intmain(){__int64a[100];intn;while(scanf("%d",&n)!=EOF
小酒mini
·
2020-08-25 01:24
ACM
杭电OJ
2031、2033、2070、2071、2075、2089、2090、2092、2096—2099题
安卓开发交流群：651325026，欢迎大家入群交流。2031题：importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc_01=newScanner(System.in);while(sc_01.hasNext()){intnum=sc_01.nextInt();intjinzhi=sc_01.n
Kevin He
·
2020-08-25 01:20
杭电OJ
杭电oj
2031、2033、2070、2071、2075、2089、2090、2092、2096-2099
2031进制转换1#include2#include34intmain(){5intn,i,r,x,j,flag;6ints[1000];7while(scanf("%d%d",&n,&r)!=EOF){8flag=0;9if(n0){12x=n%r;13s[i]=x;14i++;15n=n/r;16}17if(flag==-1){18printf("-");19}20for(j=i-1;j>=0
weixin_33872566
·
2020-08-25 01:37
杭电OJ
_2070 Fibbonacci Number
题目FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38819AcceptedSubmission(s):17414ProblemDescriptionYourobjectiveforthisquestionistodevelopapr
reasonbao
·
2020-08-25 01:30
杭电OJ
杭电OJ
-2070
#includeintmain(){longlongi,n,a1,a2,sum;while(scanf("%lld",&n)&&n!=-1){sum=0;a1=0;a2=1;if(n==0)sum=0;elseif(n==1)sum=1;else{for(i=2;i<=n;i++){sum=a1+a2;a1=a2;a2=sum;}}printf("%lld\n",sum);}return0;}
JIngles123
·
2020-08-25 01:42
杭电oj练习
杭电oj
HDOJ 2070 Fibbonacci Number
杭电oj
HDOJ2070FibbonacciNumberProblemDescriptionYourobjectiveforthisquestionistodevelopaprogramwhichwillgenerateafibbonaccinumber.Thefibbonaccifunctionisdefinedassuch
Dy66
·
2020-08-25 01:41
杭电oj
2070 c++
#includeusingnamespacestd;intmain(){_int64a[50],n;a[0]=0;a[1]=1;while(cin>>n){if(n==-1)break;for(inti=2;i<=n;i++){a[i]=a[i-2]+a[i-1];}cout<<a[n]<<endl;}return0;}
结庐境
·
2020-08-25 01:09
OJ练习
杭电OJ
--2175
先求出总次数，然后根据移动情况进行回溯，找到相应移动次数的盘子importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privateintflag=0;publiclonghannota(in
吃土豆的二哈
·
2020-08-25 00:44
杭电OJ
--2070
importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privatelong[]data=newlong[51];publiclongf(intnum){if(num==0)return0;
吃土豆的二哈
·
2020-08-25 00:44
杭电oj
1496，代码解析
EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
风情小皮球
·
2020-08-24 23:38
杭电OJ
——1024 Max Sum Plus Plus（另类的动态规划！）
MaxSumPlusPlusProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenacon
iteye_18800
·
2020-08-24 22:21
杭电OJ
——1069 Monkey and Banana(动态规划！)
MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
iteye_18800
·
2020-08-24 00:42
杭电OJ
5745 La Vie en rose
LaVieenroseProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2...pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthe
Y_F_Wang
·
2020-08-23 08:10
杂题
杭电OJ
problem - 1000
杭电OJ
problem-1000A+BproblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase
大师兄没睡醒
·
2020-08-23 08:39
C语言
编程自学
杭电OJ
——1086 You can Solve a Geometry Problem too
YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryprobl
iteye_18800
·
2020-08-22 21:04
BFS:HDU
3085
-Nightmare Ⅱ（双向BFS）
NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):886AcceptedSubmission(s):185ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamed
GoldenFingers
·
2020-08-22 04:08
搜索-BFS
HDU
3085
假设在t时刻，erriyue和他的girl相遇，那么如果此时他们中任何一人与魔鬼的曼哈顿距离小于2*t，即魔鬼能够走的路程，那么他们将在相遇前被魔鬼吃掉，反之则可以相遇。详见代码：/*************************************************************************>FileName:main.cpp>Author:Eagles>Mai
Salvete
·
2020-08-22 04:31
双向宽度优先搜索
HDU
3085
Nightmare Ⅱ
HDU
3085
NightmareⅡ题意描述给定一张N*M的地图，地图中有1个男孩，1个女孩和2个鬼。
迷亭1213
·
2020-08-22 04:04
Algorithm
hdu
3085
(双向bfs)
pid=
3085
思路：双向广搜，每次从M出发，搜三步，从G出发，搜一步，然后就是判断是否走到对方已经走过的格子，至于魔王的判断，可以用曼哈顿距离。
weixin_34319999
·
2020-08-22 04:19
hdu
3085
NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):720AcceptedSubmission(s):136ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamed
weixin_33889245
·
2020-08-22 03:48
java
HDU
3085
- Nightmare Ⅱ（双向BFS）
pid=
3085
题目大意：在一个N*M的网格里，有两个人G和M，并且有两只鬼。G每秒可以走一步，G每秒可以走三步，每只鬼可以分裂，分裂到周围的的两格。假设#为鬼分裂后为1，如下图所示。
weixin_30463341
·
2020-08-22 03:00
hdu
3085
（双向BFS）
pid=
3085
题意：erriye梦见女友被困在迷宫里了，现在erriye需要去解救他的的女友题意：给出他女友和他的位置题意：迷宫里有两个ghost，每秒钟会分生出多个ghost占据在他2步之内的所有格子题意
PaigeWw
·
2020-08-22 03:33
hdu
=====ACM=====
搜索算法
HDU
3085
Nightmare Ⅱ （双向广搜）
题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。#include#include#include#include#include#include#include#defineM800usingnamespacestd;structnode{intx,y;node(){}node(
不吸血的Vampire
·
2020-08-22 03:38
bfs
HDU-
3085
Nightmare Ⅱ （双BFS）
ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerr
shao824714565
·
2020-08-22 03:22
搜索
HDU -
3085
Nightmare Ⅱ(双向bfs)
题目链接：点击查看题目大意：给出一个迷宫，一个男孩和一个女孩还有两只鬼，男孩每秒钟走3格，女孩每秒钟走1格，鬼每秒钟向四周分裂2格，问男孩和女孩能否在鬼占领迷宫之前汇合，能的话输出汇合时间，否则输出-1题目分析：双向bfs模板题，不过在我看来双向bfs和单向bfs没什么区别，就是格式上有点不一样，对于这个题目每次男孩bfs一次，然后女孩bfs一次，注意实时判断当前格子是否已经被鬼占领，每次向外扩展
Frozen_Guardian
·
2020-08-22 03:21
bfs
hdoj
3085
/ acwing177 Nightmare
双向dfs男孩女孩每到一个地方标记最小时间第一次来到对方标记的地方的时间就是答案代码#include#include#include#include#includeusingnamespacestd;intn,m;chars[805][805];intgh[3][2];intdis[2][805][805];queue>bq,gq;intdx[4]={0,0,1,-1},dy[4]={1,-1,0
zou_tong
·
2020-08-22 02:40
题解
hdu
3085
Nightmare Ⅱ
NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3068AcceptedSubmission(s):874ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreame
MARS
·
2020-08-22 02:10
双向bfs
hdu
3085
Nightmare Ⅱ（双向BFS）
pid=
3085
NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
附魔兔子
·
2020-08-22 02:59
BFS
Nightmare Ⅱ@HDU
3085
Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantstoknowifh
你TB了
·
2020-08-22 02:54
DFS
Nightmare Ⅱ HDU -
3085
（双bfs 和 用曼哈顿距离判断）
Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantstoknowifh
obsorb_knowledge
·
2020-08-22 02:48
搜索
bfs
HDOJ
3085
Nightmare Ⅱ
pid=
3085
思路：分别从G点和M点进行双向广度优先搜索，并且对于其中的每一个节点与Z点的Manhattan距离进行时间的计算。注意点：无以下为AC代码：#includ
luminous11
·
2020-08-22 02:25
HDOJ
搜索
HDU-
3085
Nightmare Ⅱ
pid=
3085
题意：M要去找G但是有两个鬼（Z）会阻碍他们，每一轮都是MG先走M能走3步，G能走1步，Z每次向边上2步内变出分身。求所需最短时间。
kopyh
·
2020-08-22 01:37
搜索
HDU
3085
【题意】一个迷宫里面有两个人，一个是M,一个是G，里面还有两个鬼，给出这个迷宫的状态。现在M每一秒可以走3步，G每一秒只能走一步。鬼每一秒可以走两步，鬼走过的地方人不能走，不然会死的很惨。现在问你M和G能不能相遇？如果能的话，输出需要走的时间。不能的话，输出-1.【分析&解题思路】题目给的迷宫是800*800，所以考虑一般的bfs是过不了的，这里才用双向的bfs。但是题目里面还是包含一个坑点的，也
just_sort
·
2020-08-22 01:51
ACM/ICPC图论_BFS
ACM/ICPC_HDOJ
HDU-
3085
-Nightmare Ⅱ(双向BFS)
ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerr
faithdmc
·
2020-08-22 01:05
搜索
HDOJ
3085
Nightmare II 双向BFS
重构一遍就A了。。。但这样效率太低了。。。莫非都要重构？？？QWQ每一秒男同志bfs3层，女同志bfs1层。注意扩展状态时，要判一下合不合法再扩展，而不是只判扩展的状态合不合法，否则有可能由非法的走到合法的地方。#include#include#include#include#defineRregisterintconstintdx[]={-1,0,1,0},dy[]={0,1,0,-1};usi
diaohan2969
·
2020-08-22 01:52
HDU
3085
Nightmare Ⅱ
NightmareⅡLastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewant
dbt3498
·
2020-08-22 01:14
hdu
3085
Nightmare Ⅱ 双向BFS 模板题
NightmareⅡTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3068AcceptedSubmission(s):874ProblemDescriptionLastnight,littleerriyuehadahorriblenightmare.Hedreame
popcjz
·
2020-08-22 01:06
搜索
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他