摘要: https://www.luogu.org/problem/show?pid=2212 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fi 阅读全文
posted @ 2017-03-18 21:52 Aptal丶 阅读(159) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1340 题目描述 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径,使牛群能够从任一 片草地移动到任一片其它草地。 牛群可 阅读全文
posted @ 2017-03-18 17:51 Aptal丶 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 1.插入排序插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排 阅读全文
posted @ 2017-03-18 17:31 Aptal丶 阅读(178) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1547 题目背景 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不 阅读全文
posted @ 2017-03-18 17:22 Aptal丶 阅读(160) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1334 题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。于是,他神奇地买了一根足够长的木板,长度为所需的N根木 阅读全文
posted @ 2017-03-18 15:06 Aptal丶 阅读(217) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2866 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-consc 阅读全文
posted @ 2017-03-18 11:03 Aptal丶 阅读(211) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1165 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装 阅读全文
posted @ 2017-03-18 10:36 Aptal丶 阅读(278) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1365/ 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小 K 又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱,而 是做 阅读全文
posted @ 2017-03-18 08:51 Aptal丶 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/1503/ 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜)。有一 阅读全文
posted @ 2017-03-18 08:41 Aptal丶 阅读(170) 评论(0) 推荐(0) 编辑