- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 简单的模拟
P1003 铺地毯其实这道题,有些题解的方法有些复杂。我们可以有一些投机取巧,因为,是看特定的某个位置上最后一块覆盖了的地毯。所以说,你可以从最后一个输入的数据开始排查,如果说你找到了这个点上面有地毯,那么就直接输出这个值,如果没找到就按照题干的意思输出-1。总的来说就是看我下面的程序吧。var n,i,j,x,y:longint; a:array[0..10001,0..100...
2019-01-24 18:25:14
270
原创 第三节 堆及其应用
第三节 堆及其应用一、预备知识完全二叉树: 如果一棵深度为K二叉树,1至k-1层的结点都是满的,即满足2i-1,只有最下面的一层的结点数小于2i-1,并且最下面一层的结点都集中在该层最左边的若干位置,则此二叉树称为完全二叉树。二、堆的定义 堆结构是一种数组对象,它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应,如下图:三、堆的性...
2019-01-24 16:54:16
334
原创 堆排序(heapsort)
堆排序(heapsort)【问题描述】假设n个数存放在A[1..n]中,我们可以利用堆将它们从小到大进行排序,这种排序方法,称为“堆排序”。输入两行,第1行为n,第2行为n个整数,每个数之间用1个空格隔开。输出1行,为从小到大排好序的n个数,每个数之间也用1个空格隔开。var n,i,tmp,len:longint; heap:array[0..101] of longint;pr...
2019-01-23 21:38:53
807
原创 02:奇数单增序列
02:奇数单增序列总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。输入共2行:第1行为 N;第2行为 N 个正整数,其间用空格间隔。输出增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 2 6 5 4 9 8 7 1...
2019-01-01 15:13:35
169
原创 01:谁考了第k名
01:谁考了第k名总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。输入第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。输出输出...
2019-01-01 15:12:56
313
原创 4、智者选拔(sophist.???)
4、智者选拔(sophist.???) 问题描述:小Y梦游之中来到了一扇城堡的大门前,如何打开这扇门呢……仔细研究后,小Y发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的。而最聪明的人往往通过一种仪式选拔出来。仪式大概是指,即将隐退的智者为他的候选人写下一串无序的数字,并让他们进行一种操作,即交换序列中相邻的两个元素。而用最少的交换次数使原序列变成不下降序列的人即是下...
2019-01-01 15:09:25
129
原创 3、外星密码(password.???)
3、外星密码(password.???) 问题描述:为了避免2012年的地球灾难,地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码,外星人对于连续的若干个相同的子串”X”会压缩为”[DX]”的形式(D是一个整数且1 <= D <...
2019-01-01 15:07:33
1607
原创 2、修改数列(num.???)
2、修改数列(num.???) 问题背景:又是一年NOIP,高中机房的学长们都在痛苦不堪地做着题,安静的有点可怕,突然听到隔壁机房某老师熟悉的声音:“我们看一下这道题,找找规律发现这个序列很熟悉啊,就是2,3,5,7,12……这其实就是一个a[i+1]-a[i]=i的序列……”哦,突然隔壁的吵闹声大了起来,“老师,老师,……好像有个数写错了……”晕~~~~~~~~~~~~ 问题...
2019-01-01 15:02:01
377
原创 1、圆圈舞蹈(circle.???)
1、圆圈舞蹈(circle.???) 问题描述:熊大妈的奶牛围成了一个圈在跳圆舞曲。由于没有严格的教育,奶牛们之间的间隔距离不一致,现在告诉你相邻两个奶牛间的距离,熊大妈想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走或逆时针走到达B的较短距离。 输入格式:第一行一个整数N,表示有N只奶牛。接下来2~N+1行,第I行有一个数,表示第I-1头奶牛顺时针到第I...
2019-01-01 15:00:56
373
原创 (4)碎纸机(p.pas/c/cpp)
(4)碎纸机(p.pas/c/cpp)【描述】你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子,如下图,假设目标数...
2019-01-01 14:59:02
236
原创 (3)取石子游戏(game.pas/c/cpp)
(3)取石子游戏(game.pas/c/cpp)【描述】有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7 25 7 --> 11 7 --> ...
2019-01-01 14:43:48
252
原创 (2)献给阿尔吉侬的花束(flower.pas/c/cpp)
(2)献给阿尔吉侬的花束(flower.pas/c/cpp)【描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示...
2019-01-01 14:40:00
358
原创 (1)仙岛求药(lake.pas/c/cpp)
(1)仙岛求药(lake.pas/c/cpp)【问题描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着...
2019-01-01 14:34:54
205
1
NOIP初赛复习(强烈推荐) 70页
2018-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人