2253

第七届河南省赛 题解&&题型分布

第七届省赛我还在高三，所以没有机会参加，qaq整体来说：我会的：A简单搜索（背包也行吧）B跟POj2253查不到最短路（很多都是并查集写的，不知道为啥）D动态规划（算裸的吧）F很水的模拟H贪心加简单的排序
FengTwoYear·2016-04-04 09:00

POJ 1797 Heavy Transportation Dijstr最短路变形

这题与我上一篇博客 POJ2253 可以说是再兄弟不过的兄弟题目！POJ2253是求最小的最大距离。本题是求最大的最小距离。这次完全是自己写的，1A，对Dijstra的理解又有了一点进步。
AngOn823·2016-04-02 12:00

POJ 2253 Dijstra 最短路变形

题目意思理解好久：一开始以为还是求最短路径，结果wa了一次才发现连样例二都过不了。最后才明白是求最大距离的最小值。换句话说，从第一个点（起点）到第二点（终点）有N种路径，一条路径的两个点之间的的最大距离定义为这条路径的“青蛙距离”，求N个中“青蛙距离”最小的。与最裸的Dijstra相比，lowc[j]本来保存的是j里源点的最短距离。现在保存的是：j到源点路径中最小的“青蛙距离”。比如：源点是1，l
AngOn823·2016-04-01 23:00

POJ 2253 最短路

#include #include #include #include usingnamespacestd; constintmaxn=200+5; intn,kase; doubledis[maxn][maxn],X[maxn],Y[maxn]; voidfloyd() { for(intk=1;kmax(dis[i][k],dis[k][j])) dis[i][j]=max(dis[i][k]
Tczxw·2016-03-23 22:00

poj2253

FroggerTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2253DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissi
yuanjunlai141·2016-03-19 09:00

POJ 2253

这道题是最短路问题，题目的意思要好好理解一下。这种题目我觉得Dijkstra算法倒不是什么难点，关键在于按题目要求如何更新边，算法里面是找最小边还是最大边，题目大意的理解很重要。这道题是要求，一条路上的最大边，并且这条边比其他路上的边都要小。所以，这里是要找最小边，然后更新边集，如果dis[j]>max(dis[k],map[k][j]),就要进行更新了。原因是，某一条上的最大边比其他路上的边都要
Jaster_wisdom·2016-03-15 16:00

poj 2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33256 Accepted: 10682DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
LeeHolmes·2016-03-11 16:00

POJ2253 Frogger

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 33139 Accepted: 10656DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
wust_ZJX·2016-03-05 16:00

POJ 2253 Frogger（最小生成树）

题目链接：点击打开链接题意：求从1到2的路径中，使得最长路尽量小。细节参见代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMax(a,b)((a)>(b)?(
weizhuwyzc000·2016-03-05 10:00

POJ 2253 Frogger（Floyd）

(￣▽￣)"//求每条通路中的最大跳跃距离（即最大的两点间距）中的最小值（所谓minimax）， //即为frogdistance， //且青蛙跳到任意点， //因此用的是稍作改变的folyd算法， //folyd算法用于求解任意两点之间的最短路； #include #include #include #include usingnamespacestd; doublelowc
ATMacmer·2016-02-17 23:00

poj 2253 Frogger (floyd)

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 32931 Accepted: 10586DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
yao1373446012·2016-02-16 14:00

hdoj 1995 汉诺塔v

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3806    AcceptedSubmission(s):2253ProblemDescription
yao1373446012·2016-02-01 14:00

POJ 2253 —— Frogger

id=2253题意：有n个石头，给出每个石头的坐标；青蛙A在第一块石头，青蛙B在第二块石头，A要去找B；求A到B的所有路径中最小的FrogDistance，FrogDistance定义为青蛙A在某条路径中所跳的最大距离
L_avender·2016-01-31 15:00

poj 2253 Frogger(求最短路径中最大边)

题意：有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的FrogDistance，我们定义FrogDistance为从A到B的一条路径中所跳的最大距离，例如，如果从A到B某条路径跳的距离是2，5，6，4，则FrogDistance就是6，题目输入的第一行代表石头的个数，当个数为0时结束程序
u014552756·2016-01-26 22:00

poj 2253

最短路弗洛伊德/迪杰斯特拉/*题意：一个二逼小青蛙跳啊跳，跳啊跳，他要去拜访另一个青蛙 求他到那个青蛙有n条通路，每条通路中都有一个最大边，求这些最大边中的最小边， 最短路的思想，每个节点dis数组里面存的是从源点所有到这个点的通路里面最大的那条边； 迪杰斯特拉，dis[j]=min(dis[j],max(dis[u],s[u][j])); */ #include #include
萌萌哒哒哒·2016-01-25 16:00

POJ-2253 Frogger-寻找最长边-bellman

给出一堆在坐标轴上的点，求起点到终点的一条合法路径中，最长的边，作为一个ans，求所有ans中最小的一个ans思路：直接从起点开始，去更新所有到达所有点的ans值，直到无法更新，即队列为空dis[2]存的便是起点到终点的最小的一个ans值 数据太水？32ms#include #include #include #include #include #include #include #include
viphong·2016-01-20 03:00

POJ 2253 Frogger

题目链接：[kuangbin带你飞]专题四最短路练习B-Frogger题意给定n个点，点1为起点，点2为终点，求点一到点二的所有路径中，求在所有路径中每条路径最大段的最小值思路用dijkstra，d[i]表示1到i的路径中最大路段的最小值代码#include #include #include #include usingnamespacestd; constintN=209; doublev
to_be_better·2016-01-14 05:00

hdoj 漫步森林 1273 （基本欧拉图）

漫步森林TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2253
yanghui07216·2015-12-29 19:00

POJ 2253 Frogger 最短路-Dijkstra的变形形式

id=2253题目大意，给n个点的坐标，要求从第一个点到第二个点所走的所有的边最大的那个边s。求s的最小值。
·2015-12-09 11:23

pku2253 记录从初始到终点最小的路径（某一部分），迪杰斯特拉求最短路

C- HeavyTransportation TimeLimit:3000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64u Submit Status DescriptionBackground HugoHeavyishappy.AfterthebreakdownoftheCargolifterprojecth
FengTwoYear·2015-12-03 12:00

pku2253 记录从初始到终点最长的路径（某一部分），迪杰斯特拉求最短路

FroggerTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 31932 Accepted: 10288DescriptionFreddyFrogissittingonastoneinthemiddleofalake.SuddenlyhenoticesFionaFrogwhoissittingonanotherstone.Heplans
FengTwoYear·2015-12-02 16:00

poj 2253 Frogger

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9968 Accepted: 3327      本题就是求最短路中最长的那一段，prim算法当U=2是即可跳出 代码：   1 #include <
·2015-11-13 17:51

POj 2253 Frogger

这道题目的题意就纠结了很久，刚开始没有读懂，用Kruskal给过了，后来查解题报告可以用Dijkstra，于是就打算用这个算法写一写，松弛那里一直不知道怎么下手，后来搜了无数份解题报告还是看不懂松弛那里怎么实现的，最后和wjx讨论后才理清了思路，原来一直纠结错了地方，虽然算法用对了但是松弛那里却还紧握着最短路径 分析：首先, a frog's jump range obviously must
·2015-11-13 15:44

poj 2253 Frogger

id=2253   #include<iostream>#include<stdio.h>#include<algorithm>#include<
·2015-11-13 11:30

POJ2253-Frogger

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1299339470   提示：唉。。不说了，又是Floyd...注意精度就是了   题目大意: 给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前
·2015-11-13 10:54

poj2253（最短路小变形）

id=2253 题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小.
·2015-11-13 06:43

[POJ2253 Frogger]

[题目来源]：POJ2253 [关键字]：最短路径 [题目大意]：给出一个图，求从一号点到第二号点所走过的路径中最长的一条最短可以是多少。
·2015-11-13 02:01

POJ 2253, Frogger

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 7844  Accepted: 2685 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Fro
·2015-11-13 01:56

POJ 2253 Frogger

这道题是要求石头1到石头2的最长跳跃距离的最小值，用了堆优化的dij来做，想不到好 久没写最短路，这玩意都写的不顺了。也可以用floyd求出任意两个石头间的距离，也就是 跳跃距离，然后找到1到2的最长路径的最小值。 /*Accepted 636K 0MS C++ 1453B 2012-07-26 11:51:06*/ #include<cstdio&g
·2015-11-13 01:20

Frogger

id=2253 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include
·2015-11-12 23:45

BZOJ 2253: [2010 Beijing wc]纸箱堆叠

题目 2253: [2010 Beijing wc]纸箱堆叠 Time Limit: 30 Sec  Memory Limit: 256 MB Submit:&
·2015-11-12 22:10

poj2253 Frogger

Frogger题意：1.无论你跳多远跳多少次 这些都不限制你 也无论点有多远 都能跳到2.每条从点1到点2的路径中，跳的最大那一步为这条路径的代价3.求出最小代价的路径。ps:我看了Ｎ就没看明白，最后看了discuss后才明白。 View Code 1 #include<iostream> 2 #include<string> 3 #include&l
·2015-11-12 18:46

poj 2253 Frogger

这道题我是用并查集处理的，将所有边排序，当生成树里出现第一个点，第二个点时（或第0点第1个点），结束并查集，输出已处理边里的最大值就可以了。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #define MAXN 210 5 int n,g,h,u[MAXN*MA
·2015-11-12 15:06

POJ 2253 Frogger（最短路变形）

题目链接 这个题就是找到1 到 2之间的路径上所有经过路的最大值中的最小值。。。有点绕，反正就是最短路的变形。。。没太想清楚怎么写，写了spfa和floyd都错了，没想清楚怎么变形啊。。。 一个地方想错了。。。改了都过了。。 1 #include <cstdio>//spfa算法 2 #include <cstring> 3 #include <cm
·2015-11-12 13:35

POJ题目分类

初级：基本算法：枚举：1753 2965贪心：1328 2109 2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
·2015-11-12 12:45

POJ 2253 Frogger（最小生成树）

    青蛙跳跃，题意大概是：青蛙从起点到终点进行一次或多次的跳跃，多次跳跃中肯定有最大的跳跃距离。求在所有的跳跃中，最小的最大跳跃距离SF-_-(不理解？看题目吧)。     可以用最小生成树完成。以起点为根，生成一棵最小生成树，直到树里包含了终点。     或者这么说吧，类似于Kruskal算法，我们每次选取不成环的最小边，直到这
·2015-11-12 11:59

POJ 2253 连通图的最小边问题

/*Dij的变形，这道题目的意思大致是，给你起点和终点，还有一些可用来中间过度的点，首先保证你能够跳跃到终点，同时还要保证你的跳跃跨度最小，也就是从起点到终点路径上的最大的那条边要尽量小，这个有点绕，所以我把这道题目改一下等价题：假设你在玩一个闯关游戏，目的是到达终点闯关，走哪条路无关紧要，你把那些点之间的路径看成是怪物，路径长度看成是怪物的能量值，如果你想击败怪物顺利闯关的话，你的能量值必须高于
·2015-11-12 09:34

最短路(Floyd_Warshall) POJ 2253 Frogger

  题目传送门 1 /* 2 最短路：Floyd算法模板题 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cmath> 8 #include <cstring> 9 #include &
·2015-11-11 18:58

POJ 2253 Frogger -- 最短路变形

这题的坑点在POJ输出double不能用%.lf而要用%.f。。。真是神坑。 题意：给出一个无向图，求节点1到2之间的最大边的边权的最小值。 算法：Dijkstra 题目每次选择权值最小的边进行延伸访问，最坏情况下每条路径都要访问，复杂度O(n^2) 代码： #include <iostream> #include <cstdio> #include
·2015-11-11 16:11

POJ 2253 Frogger

id=2253 题目大意： Freddy Frog 坐在湖中的一个石头上， 突然的他注意到 Fiona Frog 坐在另一个石头上， Freddy Frog 要去拜访 
·2015-11-11 13:00

POJ 2253 Frogger（floyd）

id=2253 题意 ： 题目是说，有这样一只青蛙Freddy，他在一块石头上，他呢注意到青蛙Fiona在另一块石头上，想去拜访，但是两块石头太远了，所以他只有通过别的石头跳过去，所以，从他的石头到Fiona
·2015-11-11 10:59

POJ 2253 Frogger

解题思路:最短路径dijkstra算法 #include < iostream > #include < cmath > #include < iomanip > using namespace std; #defin
·2015-11-11 04:00

poj 2253 (dijkstra 变形)

id=2253一个池塘中分布着n块可供青蛙跳跃的石头，坐标分别为sto[i].x和sto[i].y，给出Freddy和Fiona站的石头， 问Freddy想借助这些石头，跳去Fiona那，它的跳跃距离至少是多少
·2015-11-11 01:04

pku 2253(floyd变形)

View Code /* Name: floyd Copyright: Author: Date: 19/04/12 22:39 Description: 求所有连接1跟2的路径中，最大边权中的最小值 */ #include <cmath> #include <cstdio> #include <iostream
·2015-11-10 23:14

poj 2253 dijstra变形

dijstra算法的变形，定义：dist[i]为源点到点i的若干路径上的边的最大值的最小值，然后会发现可以用和dijstra一样的贪心方法，当前dist最小的以后都不会再被更新。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath
·2015-11-09 13:20

POJ 2253 Frogger 解题报告

id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 
·2015-11-08 16:49

POJ 2253 Frogger (最短路)

Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28333   Accepted: 9208 Description Freddy Frog is sitting on a stone in the middle o
·2015-11-08 16:44

C#三种定时器的实现

http://www.coridc.com/archives/2253.html c#中提供了三种类型的计时器： 1、基于 Windows 的标准计时器(System.Windows.Forms.Timer
·2015-11-08 15:39

poj 2253 Frogger

 题目大意：Freddy Frog暗恋Fiona Frog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为Freddy Frog的坐标，第n块为Finoa Frog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少（即由Freddy去Fiona的最短路径中的最长边）。   思路：许多人是用Dijkstra做的，其实我个人认为这一
·2015-11-08 11:42

poj1797 最短路

虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前POJ2253的翻版，一个求最大值最小，一个求最小值最大
·2015-11-07 11:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他