敏捷开发 敏捷软件开发又称敏捷开发,是一种从上世纪 90 年代开始引起开发人员注意的新型软件开发方法。和传统瀑布式开发方法对比,敏捷开发强调的是在几周或者几个月很短的时间周期,完成相对较小功能,并交付使用。在项目周期内不断改善和增强。 2001 年初,在美国犹他州雪鸟滑雪胜地,17 名编程大师分别代 ...
分类:
其他好文 时间:
2018-12-29 23:25:04
阅读次数:
187
滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。现想知道在一个区域中最长的滑坡。 区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 : ...
分类:
其他好文 时间:
2018-11-29 11:07:17
阅读次数:
199
题面 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 16 ...
分类:
其他好文 时间:
2018-11-08 16:21:58
阅读次数:
183
贪心+最小生成树 一读题目就知道是最小生成树,但是我们显然不能直接跑最小生成树。我们先从1号点跑一遍dfs,记录能到达的点,重新建图,建图时要加入两个端点中海拔较低的那个景点的海拔,之后排序时以海拔为第一关键字,权值为第二关键字。为什么?考虑我们要走过尽量多的点,所以说但凡我们能到的点最后必须加入到 ...
分类:
其他好文 时间:
2018-09-26 21:37:18
阅读次数:
152
题目描述 Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上 ...
分类:
其他好文 时间:
2018-09-01 23:53:08
阅读次数:
205
这个题原来做过 结果现在忘了 再来一遍 试题描述 LYH喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当LYH滑到坡底,不得不再次走上坡或等着直升机来载他,LYH想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。 ...
分类:
其他好文 时间:
2018-08-21 15:19:45
阅读次数:
163
题目描述 a180285非常喜欢滑雪。他来到一座雪山,这里分布着 MM 条供滑行的轨道和 NN 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 ii ( 1 \le i \le N1≤i≤N )和一高度 H_iHi? 。a180285能从景点 ii 滑到景点 jj 当且仅当存在一条 ii ...
分类:
其他好文 时间:
2018-08-13 18:03:06
阅读次数:
166
题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图,每个点有一个高度$h_{i}$,能从$u$经过一条边到达$v$,当且仅当存在一条边是$(u, v)$或$(v, u)$,且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传 ...
分类:
其他好文 时间:
2018-08-05 18:13:37
阅读次数:
270
https://www.luogu.org/problemnew/show/P1434 题目 ...
分类:
其他好文 时间:
2018-07-28 18:28:31
阅读次数:
161
题目描述 The cross-country skiing course at the winter Moolympics is described by an M x N grid of elevations (1 <= M,N <= 500), each elevation being in t ...
分类:
其他好文 时间:
2018-07-20 23:37:22
阅读次数:
309