frogger

F - Frogger

题目：FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinst
titi2018815·2020-08-22 22:57

E - Frogger

DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmin
superxtong·2020-08-22 22:47

POJ 2253：Frogger：dij的最短路思想变型

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24809Accepted:8056DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
smileyk·2020-08-22 22:07

POJ2253 Frogger(最短路变形，floyd,Dijkstra,spfa)

题目：FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40328Accepted:12960DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstov
riba2534·2020-08-22 22:34

Frogger(Floyd算法)

题目：FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmingandinst
X维·2020-08-22 22:24

POJ - 2253 Frogger（最短路）（Floyed算法）（注释详解）

POJ-2253Frogger（Floyed算法）ProblemFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
四季不败·2020-08-22 22:13

【每日一题(38)】Frogger POJ-2253

FroggerPOJ-2253FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswi
西域狂猪·2020-08-22 22:58

POJ-2253-Frogger（最小生成树+最短路）

题目链接：http://poj.org/problem?id=2253题目大意：首先是终点和起点（不要搞反）的位置，然后剩下n-2行是每个石头的位置，我们要得出从起点到终点所使用的石头的最短的最长距离是多少，比如样例二：我们可以绕过3跳到1，这样的话，每次跳的最长的最短距离就是sqrt(2)了，我们就是要求出最长的最短距离是多少。思路：首先求出最小生成树，这样的话，树上的每个边就都是最短的距离，然
永远鲜红の幼月·2020-08-22 22:26

B - Frogger Dijkstra算法变形

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmingandinstead
xiwtml·2020-08-22 22:09

POJ2253-Frogger

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com-------------------------------------------------------------------------提示：唉。。不说了，又是Floyd...注意精度就是了题目大意:给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然
小優YoU·2020-08-22 22:23

Frogger（最短路 + Dijkstra + 邻接表 + 优先队列）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:23230Accepted:7550DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
iteye_6881·2020-08-22 21:39

Frogger （迪杰斯拉变形）

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
hello_cmy·2020-08-22 21:08

Frogger——dijkstra算法

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmingandinstead
five_east_west·2020-08-22 21:15

POJ-2253 Frogger（三种最短路和最小生成树）

POJ-2253FroggerFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswi
hahahahhahello·2020-08-22 21:50

POJ 2253 Frogger(dij)

有两只青蛙，分别在第1，2，个位子上，其他的位子都是石头，现在青蛙1出发找2，但是他的体力有限，所以要求你寻找一条路径，使得能够到达2号点且相邻的两块石头的最大距离尽可能的短将d数组表示为从原点1到达任意一点i的中间任意两块石头的最大距离的最小值constintN=200+5;intn,m,t;inti,j,k;doubled[N];//源点到任一点i的最长距离doublef[N][N];bool
穷源溯流·2020-08-22 20:07

Frogger 图论

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewantstoavoidswimmingandinstead
林北不要忍了·2020-08-22 20:09

Frogger （Dijkstra）

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
Z2Min_·2020-08-22 20:06

poj 2253 Frogger（最小生成树）

poj2253FroggerDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists’sunscreen,hewants
SPZn_up·2020-08-22 20:52

Frogger

FroggerDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoid
junjie435·2020-08-22 20:18

POJ 2253 Frogger

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:19130Accepted:6222DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
cyendra·2020-08-22 20:04

POJ 2253Frogger floyd算法改进

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:55120Accepted:17371DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
Summer-Dream·2020-08-21 01:09

poj 2253 Frogger (最长路中的最短路)

链接：poj2253题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,问从A到B多条路径中的最长边中的最短距离分析：这题是最短路的变形，以前求的是路径总长的最小值，而此题是通路中最长边的最小值，每条边的权值可以通过坐标算出，因为是单源起点，直接用SPFA算法或dijkstra算法就可以了SPFA16MS#include#include#include#includ
happy_lcj·2020-08-20 22:35

[POJ 2253][最短路dijkstra]Frogger

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:48185Accepted:15329DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
No_Name42·2020-08-17 11:40

UVa 534 Frogger (最小瓶颈路）

很裸的一道最小瓶颈路的模板题，先求最小生成树，然后在求点对点的最小瓶颈路代码如下：#include#include#include#includeusingnamespacestd;constintN=210;constdoubleINF=1000000;intn,p[N];doublex[N],y[N],map[N][N],f[N][N],s1;boolmark[N];voidprim(){bo
AcDora·2020-08-14 06:16

Frogger

SubmitStatusDescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantsto
weixin_33816611·2020-08-13 21:12

最短路专题

今天又多了两个专题数论专题一题都没做就又有新得了直接开一个专题来记录过的题把以前数据结构那些写的很散A-TiltheCowsComeHome最短路水题直接过B-Frogger这题题意都没看懂一开始看了题解顺便重新学了一下弗洛伊德的写法不过这题很多毒瘤的地方最后的输出要多加一个换行符还有最好用
daydreamer23333·2020-08-10 12:03

POJ 2253 Frogger (单源最短路变型 求路径上最大边权值的最小值)

题目链接POJ2253题目大意输入N(2≤N≤200)个点的坐标，任意两点可以互相到达，经过的距离为它们的欧式距离。现在从1号点到2号点有多条路径，求这些路径中最大边权值的最小值。分析这题为单源最短路的变型题。首先建图，由于点较少，用邻接矩阵即可，任意两点间建立无向边，权值为它们之间的欧式距离。最原始的单源最短路问题可以求起点到终点间每条路径各自的权值和的最小值，而这道题是每条路径中最大边权值的最
歪歪T的拿金之路·2020-08-10 05:04

poj2253—Frogger （并查集最短路）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:28514Accepted:9263DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisit
Lesroad·2020-08-08 14:43

Dijkstra算法的简单变形 pku 2253 Frogger

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2253#include#include#include#defineMAX_STONE205#defineINFINITE1(y)?(x):(y))#defineMin(x,y)((x)<(y)?(x):(y))structStone{intx;inty;}stones[MAX_STONE];in
xtf__moji·2020-08-08 10:23

【Dijkstra变形】-- 通路中最小边

题目来源：poj2253Frogger题目描述：题目描述了两只青蛙，第一只青蛙向努力跳到第二只青蛙那里去，位置是按坐标给的。
圣托里尼的日落啊~·2020-08-05 14:44

2016HUAS_ACM暑假集训3B - Frogger

好几天没更新博客了，因为这周在看关于图论的算法，有好几个（还是英文名字-_-||），人晕晕的......说一下这个Frogger吧。这个题目的话......难的不是做法，而是题意。。。
dianluoxi8545·2020-08-03 10:28

B - Frogger (青蛙路径-SPFA)

B-Frogger思路：复制一下别人的题意，有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃
ID_BePosit·2020-08-01 10:18

POJ 1797 Heavy Transportation&&POJ 2253 Frogger 最短路 dijkstra变形

别人的解释感觉很赞POJ1797题意：每条路都有一个重量限制求从1--n的路径中可通过的最大的重量思路：因为是取最大值所以图的初始化应为-1d[u]中储存当前路径可以通行的最大质量更新时比较先取路径与前点的最小值再与当前点比较取最大值（即更新）#include#include#include#include#include#includeusingnamespacestd;#defineN1032
weixin_30267691·2020-08-01 03:59

poj2253 Frogger(各种图论基础算法都能搞)&&poj1797 Heavy Transportation

传送门：poj2253题意就是求一号点到二号点之间各条路径中的最长边的最小值。这题好气啊。。网上那么多种方法，我竟然一种都没想出来。。也只能说自己太浮躁了。先是自己写的Floyd：#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intm;structnode{doubler,c;}q[205];double
WA是一笔财富·2020-07-31 20:07

萌宠来袭 像素游戏 《Surfy Wave》即将发布

游戏有些像是《Frogger青蛙过河》和《FlappyBird像素鸟》的
sofa·2020-07-14 12:43

POJ2253 Frogger【并查集+贪心】

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:61596Accepted:19242DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
Enjoy_process·2020-07-10 23:53

POJ2253-Frogger（Dijkstra变式）

FroggerTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:40814Accepted:13096DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisi
ukiy·2020-07-08 04:49

POJ-2253 Frogger(一个不能用floyd的floyd的变形。。）

题目大意有两只青蛙，分别在两个石头上，青蛙GG想跳到青蛙MM所在的石头上。它有两种跳法：1、直接跳到MM的石头上2、先跳到其他石头上，再从其他石头跳到MM所在石头上；问题是：求青蛙从GG到MM的所有路径中最小的FrogDistance，即路径中所GG跳的最大距离（最短路径中的最长距离）；例如，如果从GG到MM最短路径跳的几段为2，5，6，4，则输出的就是6。这题可以用Dijkstra解决输入分析2
40f3f7fb0434·2020-03-27 19:39

讲解：COMP 250、Java、KDTree、JavaR|C/C++

CW2SoftwareMaintenanceSpecSheetAcademicYear2019/2020CW2isaboutmaintainingandextendingare-implementationofaclassicretrogame(Frogger
tem7214·2020-02-07 14:04

苹果官网居然被...攻占了！

包括索尼克、Frogger、吃豆人等著名游戏角色。是不是很神奇？想要体验的同学可以打开苹果美国官网（apple.com）去看看～（注意网址不要加.cn）难道...苹果官网被黑客攻击了吗？其实并不是。
哎咆科技·2020-02-03 00:00

Frogger POJ - 2253（求两个石头之间”所有通路中最长边中“的最小边）

题意题目主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“thefrogdistance”中的最小值。解释一下“thefrogdistance”:题目中给出了一段解释“Thefrogdistance(humansalsocallitmini
DIY-Z·2020-01-15 23:00

poj2253 Frogger

题目：DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswim
科学旅行者·2019-12-24 18:49

[kuangbin]带你飞之'最短路练习'专题(未完成)

//带飞网址ฅʕ•̫͡•ʔฅ专题四最短路练习√POJ2387TiltheCowsComeHome√POJ2253Frogger√POJ1797HeavyTransportation√POJ3268SilverCowParty
pupil0·2019-10-25 08:00

Frogger （最短路变形-求最短路上的最大权）

FreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingandinstead
qdu_lkc·2018-11-22 16:38

B - Frogger 最短路变形('最长路'求'最短路'，'最短路'求'最长路')

http://poj.org/problem?id=2253题目大意：有一只可怜没人爱的小青蛙，打算去找他的女神青蛙姐姐，但是池塘水路不能走，所以只能通过蹦跶的形式到达目的地，问你从小青蛙到青蛙姐姐的路程中，有多条路径，问你每一条路径中最大值中的最小值。打个比方，假设1-》5有两条路径，第一条路径的最大值为2，第二条路径的最大值为3，那麽结果就是2，题目真的绕。思路：基本方法就是spfa算法，只不
Let_life_stop·2018-07-27 21:05

Frogger （最短路）

FroggerFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither,butsincethewaterisdirtyandfulloftourists'sunscreen,hewantstoavoidswimmingand
YOONGI·2018-04-16 20:47

Frogger题目解析

Frogger题目解析注意：这是一种新的方法！！！！！////。。\。
AT–CI·2018-02-04 00:40

POJ2253---Frogger（最短路变形）

题目来源：https://vjudge.net/problem/POJ-2253【题意】一个石头上的一只小青蛙想要去见另一个小石头的小青蛙，但是河水太脏，所以小青蛙需要通过跳石头去见心上人一面。问：（解释不了。。举例说明）假设点1是A青蛙，3是B青蛙，2是石头，且1，2相距1米，2，3相距1米，1，3相距2米，那么从A到B青蛙存在两条路，1—>3和1—>2—>3。第一条路需要的最大跳远距离是2，而
起风了_唯有努力生存·2017-06-25 13:56

Poj_2253 Frogger(最短路-SPFA+Dijkstra)

题意：青蛙1想要到青蛙2那儿去，中间有多个石头可供跳跃。求Thefrogdistance.Thefrogdistance:theminimumnecessaryjumprangeoverallpossiblepathsbetweenthetwostones.也就是说求所有路径中必须弹跳距离最短的那个，必须弹跳距离由路径中距离最远的那两个石头决定。思路：最开始题意理解了半天。。不是传统的最短路，从起
EaShion1994·2016-12-22 21:46

编程练习7（最短路）

A:Frogger(POJ2253)DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplanstovisither
Alex_Liuyuren·2016-11-28 23:19
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他