-->3次 -->2次 -->1次A（起点）--------------------------------B----------------------------------C-----------------------------D（终点） =2000？ 3000/1000=3，...
分类：
其他好文 时间：
2014-08-20 13:55:52
阅读次数：
192
给你n个点，m条边，让你求一条路径，使得s到t的最短边最长这类问题，不是MST就是二分+判断例如：1.NOIP2013day1t3 火车运输 MST+树上倍增2.CH ROUND 52 A 拆地毯 类似MST3.BZOJ1614: [Usaco2007 Jan]Telephone Lines架设电....
分类：
其他好文 时间：
2014-08-19 23:57:05
阅读次数：
433
问题描述：一列货运火车从出发站出发时火车上一共有n节车厢，编号分别是1到n。运货的各节车厢是在入轨上时是随机的顺序，火车头在出轨处，现在要将各节车厢按编号从大到小挂到车头上，其中在入轨与出轨之间有k条缓冲铁轨，将通过缓冲铁轨完成本次的火车车厢的重排。
具体规则：
一、车厢从入轨的前部（即右端）只可以移动到一个缓冲铁轨的顶端或出轨的右端。
二、缓冲铁轨的顶端的车厢只可以移动到出轨的最...
分类：
其他好文 时间：
2014-08-19 22:27:05
阅读次数：
298
(本文来自酷壳网：http://coolshell.cn/articles/4429.html)题目如下:你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要.....
分类：
其他好文 时间：
2014-08-19 18:07:35
阅读次数：
178
1.问题 出行旅游：我们可以有几个策略可以考虑：可以骑自行车，汽车，做火车，飞机。每个策略都可以得到相同的结果，但是它们使用了不同的资源。选择策略的依据是费用，时间，使用工具还有每种方式的方便程度。2.解决方案 策略模式：定义一系列的算法,把每一个算法封装起来, 并且使它们可相互替换。本模式使得.....
分类：
编程语言 时间：
2014-08-17 10:20:52
阅读次数：
364
一.问题引入 说到这两个方法就不得不说多线程，说到多线程就不得不提实现多线程的两种方式继承Thread类和实现Runable接口，下面先看这两种方式的区别。二. Java中实现多线程的两种方式1. 继承Thread类/** * 使用Thread类模拟4个售票窗口共同卖100张火车票的程序，实际上是各...
分类：
编程语言 时间：
2014-08-14 20:00:19
阅读次数：
177
思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图...
分类：
其他好文 时间：
2014-08-14 16:17:18
阅读次数：
222
一起来看看短对话常考的题型，和解题技巧吧~！！！ 地点判断题第一步，预读选项中的各类地点，theatre（影院）；bookingoffice（售票处）；railwaystation（火车站）；restaurant（饭店）； 第二步，这类题目可以毫无悬念的预判问题为——Wheredidtheconve...
分类：
其他好文 时间：
2014-08-14 13:11:48
阅读次数：
233
你是一个煤老板，你在矿区开采了3000吨煤，需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列以煤为动力的火车，这个火车一次最多能运1000吨煤，火车每公里消耗一吨煤。问如何运送才能运最多的煤到集市？...
分类：
其他好文 时间：
2014-08-14 08:16:58
阅读次数：
250
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
