摘要: 1860 最大数 1998年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1860 最大数 1998年NOIP全国联赛提高组 1860 最大数 1998年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-03-20 21:30 自为风月马前卒 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 士兵站队问题 【问题描述】 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y 阅读全文
posted @ 2017-03-20 20:37 自为风月马前卒 阅读(712) 评论(0) 推荐(1) 编辑
摘要: 背景 想念car的GF,car就出了道水题! 描述 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使 阅读全文
posted @ 2017-03-20 19:40 自为风月马前卒 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 军事机密(Secret.pas) 【问题描述】 军方截获的信息由n(n<=30000)个数字组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这n个数进行小到大排序,每个数都对应一个序号,然后对第i个是什么数感兴趣,现在要求编程完成。 【输入格式】 第一行n,接着是n个截获的数字,接着 阅读全文
posted @ 2017-03-20 19:17 自为风月马前卒 阅读(700) 评论(0) 推荐(0) 编辑
摘要: 1164 统计数字 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1164 统计数字 2007年NOIP全国联赛提高组 1164 统计数字 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-03-20 18:45 自为风月马前卒 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 个人博客:doubleq.win 1142 奖学金 2007年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1142 奖学金 2007年NOIP全国联赛普及组 1142 奖学金 2007年NOIP全国联赛普及组 时间限制: 1 s 阅读全文
posted @ 2017-03-20 18:04 自为风月马前卒 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 个人博客:doubleq.win 1487 大批整数排序 时间限制: 3 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 1487 大批整数排序 1487 大批整数排序 时间限制: 3 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制 阅读全文
posted @ 2017-03-20 17:47 自为风月马前卒 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 个人博客:doubleq.win 1487 大批整数排序 时间限制: 3 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 1487 大批整数排序 1487 大批整数排序 时间限制: 3 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制 阅读全文
posted @ 2017-03-20 17:47 自为风月马前卒 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 个人博客:double.win 1545 最简单排序 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题解 1545 最简单排序 1545 最简单排序 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-03-20 17:46 自为风月马前卒 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 个人博客:doubleq.win 1470 数列处理 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题解 1470 数列处理 1470 数列处理 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 10 阅读全文
posted @ 2017-03-20 17:45 自为风月马前卒 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 个人博客:doubleq.win 090 众数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题解 090 众数 090 众数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 1000 KB 题目等 阅读全文
posted @ 2017-03-20 17:44 自为风月马前卒 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 个人博客:doubleq.win 1683 车厢重组 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题解 1683 车厢重组 1683 车厢重组 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 10 阅读全文
posted @ 2017-03-20 17:44 自为风月马前卒 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 算法思想 编辑 算法思想 计数排序对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序的基本思想是对于给定的输入序列中的每一个元素x 阅读全文
posted @ 2017-03-20 14:56 自为风月马前卒 阅读(178) 评论(0) 推荐(0) 编辑

Contact with me