码迷,mamicode.com
首页 >  
搜索关键字:终点站    ( 85个结果
[JOISC2014]スタンプラリー
[JOISC2014]スタンプラリー 题目大意: 有$n(n\le3000)$个车站,另有一个起点站和终点站,所有车站排成一条链,相邻两个车站之间的距离为$t$。每个车站都有一个上行站台、一个下行站台。除起点站和终点站外,每个站点都有一个超市,超市在上行站台和下行站台之间。对于站点$i$,从上行站台 ...
分类:其他好文   时间:2018-12-17 21:03:33    阅读次数:192
CF983E NN country [倍增][LCA][树状数组]
题意: $n$个城市,从$1$到$n$标号,$n$个城市构成一棵树。 有$m$条双向公交路线,对于每条路线,公交沿着两个终点站之间的最短路径行驶并会在沿途各站停车。从一个城市只能坐公交前往其他城市。 有$q$个询问:从一个城市到另一个城市要搭乘多少趟公交?不能到达输出$-1$。 对于每个询问$x,y ...
分类:编程语言   时间:2018-11-25 20:17:53    阅读次数:247
[Hnoi2010]Bus 公交线路
Description 小Z所在的城市有N个公交车站,排列在一条长(N 1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 设共K辆公交车,则1到K号站作为始发站,N K+1到N号台作为终点站。 每个车 ...
分类:其他好文   时间:2018-09-22 16:00:40    阅读次数:161
[Noip2013] 车站分级
题目描述 一条单向的铁路线上,依次有编号为 1,2,…,n1, 2, …, n 1,2,…,n的 nn n个火车站。每个火车站都有一个级别,最低为 111 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 xxx,则始发站、终点站之间所有级别大于等于火车站x xx ...
分类:其他好文   时间:2018-09-09 19:43:07    阅读次数:279
原型对象上的修改方式
/*JS中所有的数据类型, 他们的原型链 终点站 都是 Object.prototype;* 也就是说 Object.prototype 上的方法; 所有数据类型都能使用** */// var myPush = function (ary,n) {// ary[ary.length] = n;// ...
分类:其他好文   时间:2018-09-04 10:32:27    阅读次数:179
Gym - 101196G :That's One Hanoi-ed Teacher (递推)
题意:给定当前汉诺塔的状态,问还有多少步走完,走不完输出“No”。 思路:显然可以一层一层试探下去的。我们设三个柱子为“起始”,“中转”,“终点”,当前状态的最大的盘子不可能在中转站处;如果在起始站,我们需要把其他的移到中转站,然后把最大移到终点。如果在终点站,我们需要把其他的从中转站移到终点站。 ...
分类:其他好文   时间:2018-08-04 21:39:50    阅读次数:124
车站分级 (2013noip普及组T4)(树形DP)
题目描述 一条单向的铁路线上,依次有编号为 1,2,…,n 的 n个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x ,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先 ...
分类:其他好文   时间:2018-07-08 16:50:38    阅读次数:115
p1983 车站分级
传送门 题目 一条单向的铁路线上,依次有编号为 1,2,…,n的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求: 如果这趟车次停靠了火车站 x ,则始发站、终点站之间所有级别大于等于火车站 x的都必须停靠。(注意:起始站和终点站自然也算作 ...
分类:其他好文   时间:2018-06-03 15:40:31    阅读次数:173
结对项目——地铁【项目说明及项目实现过程】
首先附上我们整个项目的github地址 https://github.com/shenyunhan/subway 【项目说明】 按照项目需求中的说明,在命令行中输入“/b 起始站 终点站”命令,会输出依次输出经历了多少站(换乘一站算作三站)、遍历的站名、途中换乘的线路。 在命令行中输入"\g"命令会 ...
分类:其他好文   时间:2018-05-27 13:45:27    阅读次数:235
[HNOI 2010]Bus 公交线路
Description "题库链接" 有 $N$ 个车站, $K$ 条公交线路。第 $1$ 到 $K$ 站是这 $K$ 线路的起点站。第 $N K+1$ 到 $N$ 是终点站。车只会从编号小的车站驶向编号大的车站。 要求每个车站恰好只属于一个线路,而且同一个线路相临两站距离不得大于 $P$ 。求有多 ...
分类:其他好文   时间:2018-03-12 21:14:50    阅读次数:173
85条   上一页 1 2 3 4 5 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!