![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学奥赛一本通
weixin_46523181
这个作者很懒,什么都没留下…
展开
-
1328_光荣的梦想(分治)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 3268 通过数: 1968【题目描述】Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB...原创 2020-04-17 19:28:30 · 435 阅读 · 1 评论 -
1326_取余运算(分治) (1)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6896 通过数: 3129【题目描述】输入b,p,kb,p,k的值,求bpmodkbpmodk的值。其中b,p,k×kb,p,k×k为长整型数。【输入】输入b,p,kb,p,k的值。【输出】求bpmodkbpmodk的值。【输入样例】2 10 9【输出样例】2^10 mod 9=7#i...原创 2020-04-17 19:27:45 · 474 阅读 · 1 评论 -
1323_活动选择(贪心)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6782 通过数: 3664【题目描述】学校在最近几天有nn个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出nn个活动使用礼堂的起始时间beginibegini和结束时间endi(be...原创 2020-04-17 19:27:02 · 373 阅读 · 0 评论 -
1321_删数问题(贪心)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 12118 通过数: 4101【题目描述】输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。...原创 2020-04-17 19:26:24 · 275 阅读 · 0 评论 -
1320_均分纸牌(贪心)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8473 通过数: 4502【题目描述】有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,...原创 2020-04-17 19:26:00 · 310 阅读 · 0 评论 -
1319_排队接水(贪心)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 11221 通过数: 4983【题目描述】有nn个人在一个水龙头前排队接水,假如每个人接水的时间为TiTi,请编程找出这nn个人排队的一种顺序,使得nn个人的平均等待时间最小。【输入】共两行,第一行为n(1≤n≤1000)n(1≤n≤1000);第二行分别表示第11个人到第nn个人每人的接水时间T1...原创 2020-04-17 19:24:53 · 448 阅读 · 0 评论 -
1318_自然数的拆分_搜索与回溯
时间限制: 1000 ms 内存限制: 65536 KB提交数: 9382 通过数: 5765【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1...原创 2020-04-17 19:23:54 · 289 阅读 · 0 评论 -
1317_组合的输出(搜索与回溯)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 13568 通过数: 6578【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1 ...原创 2020-04-17 19:23:00 · 294 阅读 · 0 评论 -
1316_数的计数(递归)
1316_数的计数(递归)时间限制: 1000 ms 内存限制: 65536 KB提交数: 10319 通过数: 4376【题目描述】我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理...原创 2020-04-17 19:21:28 · 440 阅读 · 0 评论 -
1315_集合的划分(递归)
1315_集合的划分(递归)#include<iostream>#include<cstring>using namespace std;long long s(int n,int k){ if((n<k)||(k==0)) return 0; if((k==1)||(k==n)) return 1; return s(n-1,k...原创 2020-04-17 19:19:59 · 300 阅读 · 0 评论 -
1313_位数问题(递推)
1313_位数问题(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8889 通过数: 4828【题目描述】在所有的NN位数中,有多少个数中有偶数个数字33?由于结果可能很大,你只需要输出这个答案对1234512345取余的值。【输入】读入一个数N(N≤1000)N(N≤1000)。【输出】输出有多少个数中有偶数个数字33。【输入样...原创 2020-04-17 19:19:16 · 264 阅读 · 0 评论 -
1312昆虫繁殖(数据排序)
1312昆虫繁殖(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11802 通过数: 5796【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过xx个月产yy对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过xx个月产卵),问过zz个月以后,共有...原创 2020-04-17 19:18:37 · 263 阅读 · 0 评论 -
1311_求逆序对_(数据排序)
时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给定一个序列a1,a2,…,ana1,a2,…,an,如果存在i<ji<j并且ai>ajai>aj,那么我们称之为逆序对,求逆序对的数目。【输入】第一行为nn,表示序列长度,接下来的nn行,第i+1i+1行表示序列中的第ii个数。【输出】所有逆序对总数。【输入样例】432...原创 2020-04-17 19:18:04 · 474 阅读 · 0 评论 -
1310_车厢重组(数据排序)
1310_车厢重组(数据排序)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一...原创 2020-04-17 19:17:19 · 405 阅读 · 0 评论 -
1236_区间合并_(分治)
其实我觉着这样也行:但是这样有一两个案例通不过#include<iostream>#include<algorithm>#define N 50001#define INF 9999999;#define MOD 1000000007using namespace std;int main(){ int a[N]; int b[N]; int n;...原创 2020-04-17 19:16:40 · 556 阅读 · 0 评论 -
1211_判断元素是否存在(递归)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8082 通过数: 3144【题目描述】有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况外,没有别的数能够成为M的一个元素。问题:任意给定k和x,请判断x是否是M的元素。这里的k是无符号整数,x 不大于 ...原创 2020-04-17 19:15:58 · 380 阅读 · 0 评论 -
1207_求最大公约数问题(递归)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 9135 通过数: 5762【题目描述】给定两个正整数,求它们的最大公约数。【输入】输入一行,包含两个正整数(<1,000,000,000)。【输出】输出一个正整数,即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3#include<iostream>#i...原创 2020-04-17 19:15:23 · 367 阅读 · 0 评论 -
1201_菲波那契数列(递归)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 11246 通过数: 6536【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1≤a≤20)。【...原创 2020-04-17 19:13:51 · 272 阅读 · 0 评论 -
1200_分解因数(递归)
1200_分解因数(递归)时间限制: 1000 ms 内存限制: 65536 KB提交数: 6623 通过数: 3755【题目描述】给出一个正整数aa,要求分解成若干个正整数的乘积,即a=a1×a2×a3×…×ana=a1×a2×a3×…×an,并且1<a1≤a2≤a3≤…≤an1<a1≤a2≤a3≤…≤an,问这样的分解的种数有多少。注意到a=aa=a...原创 2020-04-17 19:11:46 · 327 阅读 · 0 评论 -
1199_全排列(递归)
1199_全排列(递归)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5365 通过数: 3787【题目描述】给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < … <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。【输入】只有一行,是一个...原创 2020-04-17 19:10:53 · 796 阅读 · 0 评论 -
1193_吃糖果(递推)
1193_吃糖果(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5730 通过数: 4559【题目描述】名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则...原创 2020-04-17 19:10:12 · 759 阅读 · 0 评论 -
1190_上台阶(递推)
1190_上台阶(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 20752 通过数: 5913【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。【输出】每一行输...原创 2020-04-17 19:09:34 · 477 阅读 · 0 评论 -
1189_Pell数列(递推)
1189_Pell数列(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11618 通过数: 5813【题目描述】Pell数列a1,a2,a3,…a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n>2)a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数k,要求Pe...原创 2020-04-17 19:09:02 · 274 阅读 · 0 评论 -
1188_斐波那契数列(2)(递推)
1188_斐波那契数列(2)(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 18578 通过数: 6605【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。...原创 2020-04-17 19:07:45 · 2295 阅读 · 0 评论 -
1187_统计字符数(数据排序)
1187_统计字符数(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7335 通过数: 4210【题目描述】给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。【输入】输入包含一行,一个字符串,长度不超过1000。【输出】输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符...原创 2020-04-17 19:07:01 · 272 阅读 · 0 评论 -
1186_出现次数超过一半的数(数据排序)
1186_出现次数超过一半的数(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 9902 通过数: 4576【题目描述】给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n,表示数组大小;第二行包含n个整数,分别是数组中的每个元素,...原创 2020-04-17 19:05:54 · 316 阅读 · 0 评论 -
1185_单词排序(数据排序)
1185_单词排序(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7602 通过数: 3880【题目描述】输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)【输入】一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据...原创 2020-04-17 19:04:19 · 662 阅读 · 0 评论 -
1184_明明的随机数(数据排序)
1184_明明的随机数(数据排序)提交数: 11242 通过数: 7009【题目描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序...原创 2020-04-17 19:03:36 · 296 阅读 · 0 评论 -
1183_病人排队(数据排序)
1183_病人排队(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11241 通过数: 4755【题目描述】病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 >= 60岁)比非老年人优先看病。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺...原创 2020-04-17 19:03:01 · 861 阅读 · 0 评论 -
1182_合影效果(数据排序)
1182_合影效果(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7846 通过数: 4604【题目描述】小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)...原创 2020-04-17 19:02:25 · 364 阅读 · 0 评论 -
1181_整数奇偶排序(数据排序)
1181_整数奇偶排序(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8677 通过数: 5554【题目描述】给定10个整数的序列,要求对其重新排序。排序要求:1.奇数在前,偶数在后;2.奇数按从大到小排序;3.偶数按从小到大排序。【输入】输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于300...原创 2020-04-17 19:01:47 · 524 阅读 · 0 评论 -
1180_分数线划定(数据排序)
1180_分数线划定(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 10111 通过数: 4744【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定,即如果计划录取mm名志愿者,则面...原创 2020-04-17 19:01:13 · 631 阅读 · 0 评论 -
1179_奖学金(数据排序)
1179_奖学金(数据排序)【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末,每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的33门课的成绩计算总分,然后按上述...原创 2020-04-17 18:55:40 · 384 阅读 · 0 评论 -
1178_成绩排序(数据排序)
1178_成绩排序(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 18756 通过数: 7478【题目描述】给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。【输入】第一行为n (0 < n < 20),表示班里的学生数目;接下来的n行,每行为每个学生的名字和他的成绩, ...原创 2020-04-17 18:55:08 · 1279 阅读 · 2 评论 -
1177_奇数单增序列(数据排序)
1177_奇数单增序列(数据排序)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。【输入】第1行为 N;第2行为 N 个正整数,其间用空格间隔。【输出】增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。【输入样例】101 3 2 6 5 4 9...原创 2020-04-17 18:54:38 · 326 阅读 · 0 评论 -
1176_谁考了第k名(数据排序)
1176_谁考了第k名(数据排序)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。【输入】第一行有两个整数,分别是学生的人数n(1≤n≤100)n(1≤n≤100),和求第k名学生的k(1≤k≤n)k(1≤k≤n)。其后有nn行数据,每行包括一个学号(整数...原创 2020-04-17 18:54:02 · 1249 阅读 · 0 评论