摘要: 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。) 输入输出格式 输入格式: 输 阅读全文
posted @ 2017-04-14 21:59 Alex丶Baker 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在 阅读全文
posted @ 2017-04-14 20:43 Alex丶Baker 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 题目背景 根据2005年的Noip普及组第一题衍生出的一题。 但是有一点点的恶搞成分在里面..... 题目描述 话说去年苹果们被陶陶摘下来后都很生气,于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上,准备摘取。 摘取的规则是,一个苹果只能摘一个陶陶,且只能在它所能摘到的高度以下的[ 阅读全文
posted @ 2017-04-14 20:26 Alex丶Baker 阅读(932) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的 阅读全文
posted @ 2017-04-13 21:32 Alex丶Baker 阅读(1047) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 1 阅读全文
posted @ 2017-04-11 20:01 Alex丶Baker 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 1105 第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1105 第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1105 第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分 阅读全文
posted @ 2017-04-10 22:05 Alex丶Baker 阅读(211) 评论(0) 推荐(0) 编辑
摘要: /*按距离排序While{ While {看最远能到哪个} (如果没有加油站&&初次加满不能到达)||(有加油站但加满无法到达)输出"No Solution"。 找到最便宜的并记录。 如果能到达终点{ 如果所剩油够用,输出,结束。 如果那个比现在的便宜{ 如果能到达 减去开过去要用的油量并更新now 阅读全文
posted @ 2017-04-09 20:38 Alex丶Baker 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 单源最短路 最小生成树 并查集 阅读全文
posted @ 2017-04-08 14:39 Alex丶Baker 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-04-08 09:10 Alex丶Baker 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 阅读全文
posted @ 2017-04-08 09:09 Alex丶Baker 阅读(101) 评论(0) 推荐(0) 编辑