poj 1394 算是一道比较好的题 ，基础算法加在一起就程了难题

最新推荐文章于 2019-10-06 08:18:10 发布
最新推荐文章于 2019-10-06 08:18:10 发布
阅读量803 收藏
点赞数
分类专栏： 搜索 图论 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mindmb/article/details/6254371
版权

题意 在 acm 国际大学生竞赛浙大那个上面 动态规划里有

 

思路：  把问题分成两个部分是这道题的最好思路。

 首先是要求最快到达时间 ，作spfa  类似的广搜 。

然后求出最小时间后，可以在反向再作一次作spfa  类似的广搜 可以求出最慢出发时间。

 

开始思考这样的问题的时候一直找不到思路。把问题分解这样可以让思路豁然开朗

 

mindmb
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj:在poj.org上做的一些算法题
06-25
【标题】"poj.org算法题解集合"是关于在poj.org平台上解决的各种算法问题的集合，这个资源主要是为了帮助编程爱好者和学习者提升算法技能。poj.org是一个著名的在线编程竞赛平台，它提供了丰富的算法题目供用户实践...
POJ分类题（按照算法分类）
08-02
分类很好，我自己也在做，我不是为了赚积分，只是为了分享给大家，2个积分，很便宜～
poj 1394 Railroad
SMCwwh
10-25 2133
<br />http://acm.poj.org/problem?id=1394<br />求尽可能迟的出发，但又最早到的火车路线<br />#include<stdio.h> #include<string.h> #define INF 1000001 int C, T; struct { int time; int city; }map[1000][100]; char name[100][100]; int start, dist; int train[1000]; int
poj1394——Minimum Inversion Number——————【线段树单点更新、逆序数特性】
被虐的goshawk
02-03 689
/**    解题思路：通过线段树求出给出的序列的逆序数，通过本题给出的序列都是连续的序列这个特殊条件，可利用递推式求出改变后的序列的逆序数，更新出最小值即可。 */ /**    题目大意：给整数n表示有n个数组成一个序列，从0到n-1这n个数，给出一个序列，求如果重复从首部取一个元素放到尾部能得到的序列的最小的逆序数。 */ /** 在一个排列中，如果一对数的前后位
POJ 1394 Minimum Inversion Number
YIU
07-27 152
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23666    Accepted Submission(s): 14042   Problem Description The in...
POJ ACM题分类
anvt77205的博客
10-06 444
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算...
POJ刷题指南
CooperNiu's Blog
02-20 947
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:
poj算法题目实现.zip_algorithm_arrangement4hv_conditionyis_poj problems
09-15
在本压缩包“poj算法题目实现.zip”中，包含了五个经典的编程竞赛题目，主要针对的是POJ（Programming Online Judge）平台。这些题目是程序员提升算法能力、锻炼编程技巧的重要资源。下面，我们将详细探讨每个题目...
POJ各题算法分类和题目推荐.pdf
03-19
POJ各题算法分类和题目推荐.pdf
西工大C语言POJ习题答案.docx
最新发布
11-15
西工大C语言POJ习题答案 本资源提供了一系列C语言POJ习题的答案，涵盖了基本编程、数据类型、运算符、控制结构、函数、数组、指针等多个方面。下面是对每道题目的解释和分析： 1. 第一道题目：两个整数的和 这道...
poj 3308 最小点权覆盖集， 见 胡驳涛论文里面有讲见图方法 二分图最小权点覆盖 我的想法是一个东西通过两个操作都可以完成，这些操作还可以完成其他的东西，每个操作有一个花费，现在要你选出花费最小的操作。这就是裸的模型
mindmb的专栏
03-11 3013
题意：题目描述：敌人侵略r*c的地图。为了消灭敌人，可以在某一行或者某一列安置超级大炮。每一个大炮可以瞬间消灭这一行（或者列）的敌人。安装消灭第i行的大炮消费是ri。安装消灭第j行的大炮消费是ci现在有n个敌人，告诉你这n个敌人的坐标，让你 同时 消灭这些敌人，为你最小花费是多少。花费的定义：每个大炮消费的乘积。想想怎么把行列转化程点的，然后边和点的关系怎么和模型联系上的 
二分图性质 一个图如果是二分图，那么这个图不存在奇环,反之也成立
mindmb的专栏
10-06 1506
二分图性质   一个图如果是二分图，那么这个图不存在奇环,反之也成立
差分约束非常好的题 poj 2983 spfa 为什么不加单源点会错 ，这道题后才是真正懂得差分约束真正怎么作。
mindmb的专栏
12-08 1352
开始一直没有检查出来错误，用 spfa ，在网上看别人也有类似的错。分析题型，这是一个可能没有原点 ，的最短路， 可能图不是连通的。spfa 判断差分约束的时候是单源的。比如这组数据6 6V 2 5V 1 3V 2 3P 6 2 5V 2 6V 5 5分析发现 有 两个源，但是只能找到  1 的那个源， 2 6 那个是矛盾的 ，但是并不能找到，所以spfa 是要确定 一个单源 ，这个源要到每一个点，这样才能保证算出每一个点的值。都符合条件，这个定值是一个单源。  这道题是有向图，可能走最短路的时候，没有一个
hdu 3667 又学了一种 费用流建图方式 非常好 这种建图把可变费用变成定的费用流是一种思路。一种可以想的方向要学习
mindmb的专栏
03-16 636
题意：给你一个图这个图是费用流 的一个图，但是费用和流量是有关系的，比如给你边的系数a，这条边的费用就是a*流量。这道题 关键就是见图， 其实 把 边的流量都变成1，然后费用改成相应的值， 这样保证每种流量都能取到 
图论做过的题
mindmb的专栏
07-30 634
（AC）POJ 2914 - Minimum Cut(难) http://acm.pku.edu.cn/JudgeOnline/problem?id=2914 题意：无向图最小割 解法：Stoer-Wagner算法，用网络流加枚举判定会挂 （AC）POJ 2942
网络流
mindmb的专栏
09-15 554
poj 1273 裸的网络流， 但要注意这道题有重边。用白书上面的增广路写的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值