码迷,mamicode.com
首页 >  
搜索关键字:起点到终点    ( 434个结果
poj2431(优先队列+贪心)
题目链接:http://poj.org/problem?id=2431 题目大意:一辆卡车,初始时,距离终点L,油量为P,在起点到终点途中有n个加油站,每个加油站油量有限,而卡车的油箱容量无限,卡车在行车途中,每走一个单位的距离消耗一个单位的油量,给定n个加油站距离终点的距离以及油存储量。问卡车是否 ...
分类:其他好文   时间:2018-08-03 16:39:13    阅读次数:213
2018 Multi-University Training Contest 3 1007 / hdu6325 Problem G. Interstellar Travel 凸包
"Problem G. Interstellar Travel" 题意: 给定平面上n个点,起点1 为(0,0),终点 n 为(Xn, 0),其它点的横坐标 0 =0。每次可以飞到一个横坐标严格更大的点,代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线,并输出字典序最小的路线。2≤n≤2000 ...
分类:其他好文   时间:2018-08-03 01:11:34    阅读次数:123
JZOJ1267 路障
日常吐槽:每天三遍:我很愚蠢,我特别愚蠢,我是世界上最愚蠢的人。 我不看我不看王八下蛋,我不听我不听乌龟念经。 交OJ的时候忘记关输出调试是怎么回事? SPFA模板打错是什么梗? 变量名弄错是什么鬼?——《论一名OIer的血泪史》 思路一:双向SPFA+暴力扫 其实就是从起点到终点做一遍SPFA,再 ...
分类:其他好文   时间:2018-07-17 21:40:42    阅读次数:169
BFS求解迷宫的最短路径问题
题目:给定一个大小为N*M的迷宫,迷宫由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100) 输入: 10 10#S######.#......#..#.#.##. ...
分类:其他好文   时间:2018-07-13 10:19:44    阅读次数:207
【网络流24题 #04】魔术球问题
题目链接:魔术球问题 蒟蒻认为本题的关键还是在一个边与点的关系 本题一看就是图论…当然不少人(包括蒟蒻 是学习网络流来的… 显然我们要对球或杆进行操作 由于关系的建立条件是球的相邻放置条件 所以以球为元素建图 而一个杆子就是一条从起点到终点的路径 那么 最多能放的杆子数就是最大流量 但是网络流维护的 ...
分类:其他好文   时间:2018-07-07 17:40:31    阅读次数:177
最短Hamilton路径
题目描述 给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数,其中第i行第j个整数表示点i到j的 ...
分类:其他好文   时间:2018-07-06 13:13:39    阅读次数:231
分层图最短路
分层图最短路,就是在分层图上解决最短路问题一般模型为:在一张图上,有k次机会可以通过一条边而不需要计算权值(免费过路),求从起点到终点的最短路线常规思路:想象将一个点拆分为k + 1个点,分别表示到这个点时,免费权消耗了0次,1次,2次......k次这样实际我们可以把这k个点想象成对应dp的不同的 ...
分类:其他好文   时间:2018-07-05 23:41:44    阅读次数:267
最短Hamilton路径-状压dp解法
最短Hamilton路径 题目描述 给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数,其中第i ...
分类:其他好文   时间:2018-06-26 13:18:29    阅读次数:440
问题 C: 最短Hamilton路径
题目描述 给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距 ...
分类:其他好文   时间:2018-06-23 13:10:41    阅读次数:541
畅通工程续
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距 ...
分类:其他好文   时间:2018-06-14 22:16:42    阅读次数:212
434条   上一页 1 ... 8 9 10 11 12 ... 44 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!