杭电OJ

【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
wyg1997·2020-08-04 08:18

杭电oj1010

题目链接（templeofbone）奇偶剪枝#include#includecharmaze[26][26];//maze是迷宫的字符型数组intsi,sj,di,dj;//si是起始x坐标，sj是起始y坐标，di是结束x坐标，dj是结束y坐标boolflag=false;//标记是否可以逃生intdirection[4][2]={1,0,-1,0,0,1,0,-1};//偏移数组，用于向右、左。
风情小皮球·2020-08-04 07:57

杭电oj---2002 计算球体积

计算球体积——[计算球体积]题目难度：*计算球体积题目描述代码程序运行后截图解析题目描述根据输入的半径值，计算球的体积。输入***INPUT***输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。输出***OUTPUT***输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。样例输入***SampleInput***11.5样例输出***SampleOutput***4
「已注销」·2020-08-04 03:01

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1usingnamespacestd;intn;//迷宫行数intm;//迷宫列数intt;//规定的分钟数intflag[10][10];//用于标记格子是否被访问charmap[10][10];//地图boolsuccess;//标记出口是否找到voidVisi
大块木·2020-08-04 03:13

杭电oj 1010

先看题目TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):94609AcceptedSubmission(s):25643ProblemDescriptionThedoggiefoundaboneinanancientmaze,which
窝卜打哭妮·2020-08-04 02:31

杭电OJ：1010 Tempter of the Bone

这是一道搜索的题目，题目很常规，需要注意的是剪枝函数，如果剪纸剪的不好就很容易超时。AC代码：#includecharmaze[8][8];intn,m,t;boolsuccess;intgo[][2]={1,0,-1,0,0,1,0,-1};voidDFS(intx,inty,inttime){for(inti=0;i=n||ny=m)continue;if(maze[nx][ny]=='X')
堕落的蚂蚁·2020-08-04 01:26

杭电OJ 1010， 从非递归的DFS 到 剪枝

今天敲了一波杭电的1010，面对迷宫一类的题目，我留在印象中的就是用栈来解决。后来查阅了一下网上的解决方法，发现用的是DFS+剪枝算法，当然，就我的代码而言，单单采用栈来敲，是不能AC的。从某种程度上来说，我的代码就是采用栈和一定的数据结构实现了递归的DFS所具备的功能。废话不多说，先上代码//每个位置的探索方向按顺序依次是（左（L），上(T），右（R），下(B))#include#include
ssdut_209·2020-08-04 01:34

杭电oj1032

题目：ProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotknownforal
wflora0114·2020-08-03 23:09

杭电oj1017

个人觉得这个看懂题目就不是很难，但是我看懂题目就很难。。Giventwointegersnandm,countthenumberofpairsofintegers(a,b)suchthat0a，以及(a^2+b^2+m)/(ab)是个整数然后要首先输入一个n，这个n代表输入几块，这个块不是代表输入多少组数据，而是有多块，每块里面存在多组数据，输入00数对表示这个块结束了重要的是，这个输出格式！！它
wflora0114·2020-08-03 23:09

杭电oj1040

这道题暴力就好了，但是输出格式需要很注意，题目中，两两间隔的数字会有空格，但是如果没有间隔，最后一个数字后面是不带空格的#includeusingnamespacestd;intmain(){intn;cin>>n;intp;for(inti=0;i>p){inta[1000];for(intj=0;j>a[j];}for(intx=0;xa[y]){intt;t=a[x];a[x]=a[y];a
wflora0114·2020-08-03 23:09

杭电oj1001

*题目Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputForeachcase,outputSUM(n)inoneline,followedbyablankline.Youmayassumetheresu
wflora0114·2020-08-03 23:08

杭电oj1013

题目大意是，给出一个数，分解出它的每一数位，将各数位相加，若相加后的数不是一个个位数，那么对这个由数位相加得来的数，当作新的操作数，进行同样的操作，直至数位和为个位数为止，输出这个个位数，遇0代表程序终止开始看它用的都是integer这个描述，我以为这个不会牵扯到什么范围过大的问题，先写了一版这样的，很快就wronganswer了百度说这个由于范围问题要用字符数组来做#includeusingna
wflora0114·2020-08-03 23:08

ACM搜索:杭电oj1010Tempter of the Bone

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1010题意就是小狗在迷宫迷路.判断小狗能否在指定t时间.刚好到达指定地点.由于是判断是否存在的问题.我才用了dfs深度遍历.AC代码:#include#include#include#include#include#include#include#includeusingnamespacestd;#d
闭上左眼看世界·2020-08-03 22:45

杭电OJ——Tempter of the Bone

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegan
iteye_18800·2020-08-03 18:52

杭电oj1010题：Tempter of the Bone

Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetrieddesperatelytogetout
blingzlh·2020-08-03 15:48

杭电OJ 1010

奇偶剪枝：http://baike.baidu.com/view/7789287.htm百度百科，假设起点是sx，sy终点是ex,ey那么abs(ex-sx)+abs(ey-ey)为起点到终点的最短步数。起点到终点的步数要么是最短步数（最短步数+0），要么是最短步数+一个偶数（偏移路径）#include#include#include#includeusingnamespacestd;intdir
王先生__·2020-08-03 14:43

【杭电oj1010 】- Tempter of the Bone（dfs，奇偶剪枝）

TempteroftheBoneTempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127135AcceptedSubmission(s):34284ProblemDescriptionThedoggiefoundaboneinananci
RRicky_·2020-08-03 13:26

杭电OJ 1010（C++）

本题是基本的路径搜索题目，使用深度优先搜索（DFS）和奇偶剪枝。#include#include#includeusingnamespacestd;constintLEN=10;charmap[LEN][LEN];boolflag;intN,M,T;intsx,sy,ex,ey;intn[4][2]={0,1,1,0,0,-1,-1,0};//下一步走法voidDFS(intx,inty,intt
Intelligence1028·2020-08-03 13:53

hdu2020&杭电oj_2020(绝对值排序)

题目：输入n(n#includeusingnamespacestd;intmain(){intn,a[101];while(scanf("%d",&n)==1&&n){for(inti=0;i
xiaoranone·2020-08-01 09:29

【杭电oj】1003 - Max Sum（最大子序列的和）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):200098AcceptedSubmission(s):46774ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
wyg1997·2020-08-01 07:18

杭电OJ-2015

#includeintmain(){intm,n,t,p,i,j;while(scanf("%d%d",&n,&m)!=EOF){t=0;p=0;j=0;for(i=0;i
小可爱你要快快长大·2020-08-01 04:26

杭电oj--1019题C++实现

这道题有两个问题：首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int数据范围，所以，该语句换成m/gcd(m,n)*n。然后是如果只有一个元素的话直接输入该元素。#include#include#defineN1000usingnamespacestd;intGCD(inta,intb){return!(b)?a:GCD(b,a%b)
weixin_30315905·2020-08-01 03:10

HDUoj 1002A+B Problem II——大数

杭电oj1002A+BProblemIIA+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
我好菜啊qaq·2020-07-31 23:02

杭电oj1003java实现

问题描述给定序列a[1]，a[2]，a[3]…a[n]，您的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），此序列中的最大和为6（-1）54=14。输入输入的第一行包含一个整数T（1dpmax){valuestart=start;valuend=end;dpmax=dp[i];}//一定要有等于号}c[q][0]=dpmax;//储存结果c[q][1]=1valuestart;c[
Big sai·2020-07-31 23:50

杭电oj 1003 java

先贴代码“`importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubintj;int[]a=newint[10000];Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int
swewjk·2020-07-31 21:26

杭电OJ——1024 Max Sum Plus Plus

原文地址：http://blog.sina.com.cn/s/blog_677a3eb30100jxqa.htmlMaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):1476ProblemDe
jfhdd·2020-07-31 18:51

杭电OJ——Let the Balloon Rise

ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofea
feidewu·2020-07-31 17:05

杭电oj 1004 Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):118554AcceptedSubmission(s):46464ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
撸不完的代码·2020-07-31 16:47

Java解题-杭电OJ-1003题

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):222921AcceptedSubmission(s):52449ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
bruce_suxin·2020-07-31 16:26

【杭电oj2019】数列有序!

数列有序!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):74766AcceptedSubmission(s):31745ProblemDescription有n(nintmain(){inti,j,k,m,n;while(scanf("%d%d",&n,&m),n!
better_space·2020-07-31 16:22

杭电oj（Java版）——

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28357AcceptedSubmission(s):9812ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
椰子是只猫·2020-07-31 15:01

杭电oj(java版)——1003 Max Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):240509AcceptedSubmission(s):56799ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
椰子是只猫·2020-07-31 15:01

杭电OJ Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104531AcceptedSubmission(s):40242ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
RengarLee·2020-07-31 14:29

杭电OJ题 1002 A + B Problem II 解题报告

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):141652AcceptedSubmission(s):26876ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
Rufeng-Blog·2020-07-31 13:28

快速幂

这个是我在大一暑假培训时的一道题，也是杭电oj上的链接地址：hdu-2035这道题大眼一看，很简单，使用一个循环就可以算出来了，但如果计算一个很大的数，例如2的10000次方，计算机没有那么大的空间，就
jzhlittle·2020-07-30 23:58

杭电oj2028、2034、2035、2041、2043-2046

2028LowestCommonMultiplePlus1#include23intgcd(inta,intb){4inttemp,temp1;5if(a#includeintmain(){intn,m,i,j,num,flag,temp,s[101],o[101],p[101];while(~scanf("%d%d",&n,&m)){if(n==0&&m==0){break;}for(i=0;i
a173262565·2020-07-30 14:33

杭电oj2072

因为一直不能ac先发这里，希望有看到的大佬能指点一二。先讲一下我的基本思路，首先将一整行数据保存在数组中，接着遍历数组，根据空格将每个单词存入二维数组中，最后遍历二维数组，找出其中不同的单词并计数。1#include2#include34intcmp(chars[]){5charo[100][100],p[100][100];//定义两个二维数组，第一个用于存放所有单词，第二个用于遍历第一个数组，
a173262565·2020-07-30 14:33

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
a173262565·2020-07-30 14:33

杭电oj2022-2030

2022海选女主角1#include2#include34intmain(){5ints[50][50];6intn,m,x,y,z,i,j;7while(scanf("%d%d",&m,&n)!=EOF){8for(x=1;x23intmain(){4ints[51][10];5intn,m,i,j,k,flag,count;6doublesum,c[50];7while(scanf("%d%d
a173262565·2020-07-30 14:02

杭电OJ1069java实现

杭电1069题目链接思路：建立类包含高，长，宽。（长的为长，在构造函数中默认比较），面积（也可以不需要直接长长，宽宽比较），按照面积从小到大排序（如果没有面积按照长）。dp[i]表示以第i个为截至的最大高度dp[i]=dp[j]kuai[i].heght.(j表示小于i的最大高度那个)，没输入三个数默认增加三个数据。类似最长子序列的dp；代码如下：importjava.util.Scanner;p
Big sai·2020-07-30 12:13

Java解题-杭电OJ-1004题

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):109769AcceptedSubmission(s):42754ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
bruce_suxin·2020-07-30 12:30

杭电oj-1205-吃糖果

ProblemDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0#include#
落叶晚秋·2020-07-30 06:43

【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9317AcceptedSubmission(s):3694ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛
wyg1997·2020-07-30 05:37

杭电OJ_2024（C++版）

#include#include#include#includeusingnamespacestd;intmain(){intrepeat;cin>>repeat;getchar();while(repeat--){chara[100];boolflag=true;gets(a);intlen=strlen(a);for(inti=0;i>repeat；之后记得加getchar（）吃掉换行符。2、
weixin_42673018·2020-07-30 04:29

杭电OJ_2010（C++版）

#includeusingnamespacestd;intmain(void){intm,n,s[3];while(cin>>m>>n){intflag(0);intda[1000]={0};for(inti=m;i<=n;i++){intc,sum(0);c=i;for(intj=0;j<3;j++){s[j]=c%10;c=c/10;sum=sum+s[j]*s[j]*s[j];}if(sum
weixin_42673018·2020-07-30 04:29

杭电OJ_2040（C++版）

#includeusingnamespacestd;intSumDivisor(intn){inti,s=0;for(i=2;i*i>n;while(n--){inta,b,sa,sb;cin>>a>>b;sa=SumDivisor(a);sb=SumDivisor(b);if(sa==b&&sb==a)cout<<"YES"<
weixin_42673018·2020-07-30 04:28

杭电OJ_2024:C语言合法标识符

题目核心思路读入字符串后，按照合法标识符的定义进行判断：第一个字符为字母或者下划线；之后的字符只能为字母或数字或下划线；代码分享&分析#include#includeusingnamespacestd;intmain(){intn,i,flag=0;intlength;stringstr;cin>>n;getchar();//在输入字符并按下回车键后，缓冲区的字符读入变量中(n)，而回车键('\n
FM52Hz_现在进行时·2020-07-30 04:42

杭电OJ--1014

问题描述：计算机模拟通常需要随机数。生成伪随机数的一种方法是通过窗体的函数seed(x+1)=[种子(x)+STEP]%MOD其中"%"是模量运算符。这样的函数将生成0和MOD-1之间的伪随机数(种子)。此窗体的函数的一个问题是,它们总是会反复生成相同的模式。为了最大限度地减少这种影响,仔细选择STEP和MOD值可以在(包括)0和MOD-1之间实现所有值的均匀分布。例如,如果STEP=3,MOD=
weixin_30896825·2020-07-30 02:17

hdu2054 不要想太多，这就一水题

原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。
weixin_30745641·2020-07-30 02:53

杭电OJ 1026：Ignatius and the Princess I

比较麻烦的一道题目，自己刚开始思路不清楚，错了很多次，后来看了别人的解答，才找出错误的地方。#include#include#include#includeusingnamespacestd;intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};typedefstructnode{inti,j;inttime;friendbooloperatorn2.time;}}Nod
堕落的蚂蚁·2020-07-30 01:22
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他