信息学奥林匹克竞赛复赛试题

2021衢州一中校庆noip练习(cat.pas/c/cpp)【问题描述】阿猫很喜爱生物学。他还在今年的全国中学生生物学联赛中取得了一等奖。一天，阿猫在实验室听说了如此一种繁衍能力很强的老鼠。这种老鼠在诞生后的第一个月，能够生出a对老鼠；第二个月，能够生出b对老鼠；第三个月及以后的每一个月，都能够生出C对老鼠。阿猫对此十分好奇。他很想明白，若是他有一对刚诞生的老鼠，按最理想的模式繁衍，且老鼠不死，那么最少需要多少个月它们就可以够够覆盖整个地球。为了完成这一猜想，阿猫需要明白这种老鼠在第N个月时的数量。【输入文件】输入文件cat.in只有一行，四个数，别离为a，b，c，N(0<=a<=b<=c<=100，N<=3000)，其含义为题目所述。【输出文件】输出文件cat.out只有一个数，为第N个月老鼠的数量。【输入样例】01111【输出样例】144倒金字塔(purple.pas/c/cpp)【问题描述】Purple国的一支科学考察队抵达了举世著名的古埃及金字塔。关于金字塔的建造一直是一个未解之谜,有着“西方史学之父”之称的希罗多德以为，金字塔的建造是人力和家畜，花费20年时刻从西奈半岛挖掘天然的石头输送到埃及堆砌而成。也有很多人以为是外星人修建的。人们觉察胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”可能是外星人选择金字塔建造地址的用意。法国化学家戴维・杜维斯那么以为，建造金字塔的巨石不是天然的，而是人工浇筑的。PurPIe国科考队的队员们正预备研究戴维・杜维斯提出的假说。为了研究这种假说，他们需要用到“倒金字塔模型”。所谓倒金字塔模型，即金字塔由N层人工浇筑的巨石堆砌而成，非底层的任意一层巨石的长度和宽度都必需要小于等于它下面的一层巨石的长度和宽度。此刻，科考队队员们打算用手里仅有N块木板去模拟那个倒金字塔模型。请计算出科考队队员们能够构建的倒金字塔模型的最大高度。【输入文件】输入文件PurPle.in的第1行，为一个正整数N(N<=100000)，表示科考队队员们手里一共有N块木板。接下来N行，每行两个数0，b(a,b<=100000)，别离表示一块木板的长度与宽度。【输出文件】输出文件PurPle.out只有一个正整数，为最多能够堆叠的倒金字塔的高度。所有的木板厚度均为1。【输入样例】3212【输出样例】打地鼠yy.Pas/c/cPPyy.in/outSDyy喜爱游戏。事实上，YY所喜爱的游戏都是很幼稚的。他幼稚地找到你，让你帮他玩那个游戏。YY的游戏名字叫打地鼠。规那么很简单。有一个5*5的棋盘，棋盘外边是高速公路，用绿色表示。若是两个格子拥有公共边，这2个格子确实是相邻的。左下角的棋盘格为(1,1)，右上角为(5,5)游戏开始，在第1秒钟初，YY随意找了一个格子跳了进去，每当秒针跳一下，YY能够在刹时完成以下的一种任务：什么也不干从某个格子移动到相邻的格子从某个最外层的格子移动到高速公路上从高速公路上移动到某个最外层的格子。可是，高速公路的治理部门告知YY，他在任意持续3s内，最多能利用高速公路1s。在某些秒钟，某些格子上会显现可爱的小动物，比如鼠之类的，若是在这一秒钟，YY刚巧也在那个格子里，设坐标为(x,y)那么他就可以够够取得1分。分数是累加的。已知游戏在第M秒末终止，请帮忙YY设计一个线路，使得YY能够取得最大的得分，固然为了你的方便，你只需要计算出那个最大得分就可以够够了。【输入文件】yy.in第一行N:鼹鼠显现的次数。M:游戏的总时刻以下N行，每行包括4个整数，人BCD(1<=A,B<=5，1<=C<=D<=M),表示在第C秒初到第D秒末，在(A,B)格子上会显现鼹鼠。请注意C和D所组成的区间之间可能有交集。【输出文件】yy.out一个整数，即最高分数【样例输入】21011154488【样例输出】6【对样例的说明】在第6s跑到公路上，第7s跑到(5，4),第8s跑到(4,4)【数据范围】关于30%的数据，M<=10关于100%的数据，M<=3000，N<=1000。每行上的CD的差的绝对值不超过10。工作(Work.pas/exe)【题目描述】这次故事的主角是HG!转眼4年过去了，HG本科毕业了，于是找了份工作。天天HG会收到一份任务清单，清单上列出了n个可能需要他完成的任务。每一个任务包括3个信息：Ti、Ai、Bi，Ti表示完成此任务需要的时刻，Ai表示此任务的抵达时刻，Bi表示此任务的最晚完成时刻。在某一时刻假设HG手上没有任务，那么他能够选择一个已经抵达且还能够在Bi时刻之前(或恰好在Bi时刻)完成的任务来做。由于HG有点懒（纯属虚构:D）,他想尽可能少的减少他的总工作时刻，可是他不能在能够做任务的时候故意不做（如此会被炒鱿鱼的>_<），那么他该如何挑选任务来做呢？你的任务确实是求出HG的最少工作时刻（即总共有多少时刻HG在做任务）。【输入】第一行一个整数n表示任务数。以下n行，每行三个整数「冏⑻。（n<=1000，0<=Ai,Bi<=1500，Ti>=1）【输出】输出仅一个数，即最少工作时刻。【样例输入】31502550090451570【样例输出】50【数据范围】Ti>=1，0<=Ai,Bi<=1200；30%的数据知足n<=5；60%的数据知足n<=500;100%的数据知足n<=1000。【说明】输入数据保证Bi-Ai要大于等于Ti，且小于2Ti。又上锁妖塔(tower.in/tower.out)［题目描述］小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身旁的小A,觉察小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是确实是不进去,于是小D问他:“你在干什么?怎么不上去?”小A说:“我在想怎么从锁妖塔外面爬上去"(倒…)锁妖塔的建造很专门,塔总共有n层,可是高度却不相同,这造成了小A爬过每层的时刻也不同.小A会用仙术,每用一次能够让他向上跳一层或两层,可是每次跳跃后小A都将用完灵力,必需爬过至少一层才能再次跳跃(你能够以为小A需要跳两次一层才休息),小A想用最短的时刻爬到塔顶,可是他不能找到时刻最短的方案,因此请你帮他找到一个时刻最短的方案让他爬到塔顶,小A只关心时刻,因此你只要告知他最短时刻是多少就可以够够了.你能够最后跳到塔外即超过塔高.［输入格式］第一行一个数n(n<=10000),表示塔的层数