杭电OJ1789

poj1789Truck History 最小生成树水题

//n个车牌号，刚开始只有一个车牌，其他车牌都是由一个车牌直接或间接产生//一个车牌到另一个车牌的产生权值是它们之间的数字不同的个数//问产生的最小的边权和//最小生成树#include#include#includeusingnamespacestd;constintmaxn=2010;constintinf=0x3f3f3f3f;charstr[maxn][10];intmap[maxn][m
ijbuhv·2020-08-04 13:56

专题六 最小生成树【Kuangbin】

POJ1278Networking【最小生成树】POJ2031BuildingaSpaceStation【最小生成树】POJ2421ConstructingRoads【最小生成树】ZOJ1586QSNetwork【最小生成树】POJ1789TruckHistory
Enjoy_process·2020-08-04 12:12

【杭电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

[kuangbin带你飞]专题六 最小生成树 题解 kruskal+prim

POJ1251JungleRoadsPOJ1287NetworkingPOJ2031BuildingaSpaceStationPOJ2421ConstructingRoadsZOJ1586QSNetworkPOJ1789TruckHistoryPOJ2349ArcticNetworkPOJ1751HighwaysPOJ1258Agri-NetPOJ3026BorgMazePOJ16
一叶之修·2020-08-03 07:05

2020年8月3日医疗晨报

220:53¨°è°èè88416¤èè2085è257°4675°81449¤èè17861674°10234295°685554è1¤èé82630·¨°è259150°5686¤°èé25èèé1789
冯站长之家·2020-08-03 00:00

令人震惊的真相：革命始于七个犯人的解放

中学课本上，法国大革命始于1789年7月14日，巴黎人民攻占巴士底狱。由此攻占巴士底狱(StormingofBastille)成了全国革命的信号。
方思辰·2020-08-01 11:03

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

hdu1789经典的贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13252AcceptedSubmission(s):7725ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM
Hugo5332·2020-08-01 07:50

【杭电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

hdu - 1789 题解

题意：主角打完ACM比赛回来，有一堆作业要做，每个作业有自己的deadline和score，如果不能在deadline之前完成就拿不到这个作业的分数，问主角最多能拿多少分。题解：还是贪心策略，将作业按deadline顺序排序，用一个时间变量从前向后推，将作业逐个填入当天的内容中，如果当天的时间已经晚于该作业的deadline，就从前面的安排中找到一个可以完成该作业，且原安排的作业得分比该作业低且最
dgr42861·2020-07-31 17:00

杭电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

js API唤醒微信支付

appId:'wxd072bc1789cbdf20',//必填，公众号的唯一标识timestamp:param.timeStamp,//
CY2017·2020-07-31 13:34

杭电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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他