- 博客(37)
- 收藏
- 关注
RSS订阅原创 史上最适合初学者的基础算法训练题
基础算法数据排序105586686 105586680 105586680 105586667 105586657 105586649 105586637 105586559105586545 105586536 105586715车厢重组求逆序对谁考了第k名奇数单增序列成绩排序奖学金分数线划定整数奇偶排序合影效果病人排队明明的随机数单词排序出现次数超过一半的数...
2020-04-17 19:31:03
484
8
原创 1328_光荣的梦想(分治)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 3268 通过数: 1968【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB...
2020-04-17 19:28:30
428
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
434
1
原创 1323_活动选择(贪心)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6782 通过数: 3664【题目描述】学校在最近几天有nn个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出nn个活动使用礼堂的起始时间beginibegini和结束时间endi(be...
2020-04-17 19:27:02
310
原创 1321_删数问题(贪心)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 12118 通过数: 4101【题目描述】输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。...
2020-04-17 19:26:24
263
原创 1320_均分纸牌（贪心）
时间限制: 1000 ms 内存限制: 65536 KB提交数: 8473 通过数: 4502【题目描述】有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，...
2020-04-17 19:26:00
304
原创 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
433
原创 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
261
原创 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
277
原创 1316_数的计数（递归）
1316_数的计数（递归）时间限制: 1000 ms 内存限制: 65536 KB提交数: 10319 通过数: 4376【题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理...
2020-04-17 19:21:28
427
原创 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
285
原创 1313_位数问题(递推)
1313_位数问题(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8889 通过数: 4828【题目描述】在所有的NN位数中，有多少个数中有偶数个数字33?由于结果可能很大，你只需要输出这个答案对1234512345取余的值。【输入】读入一个数N(N≤1000)N(N≤1000)。【输出】输出有多少个数中有偶数个数字33。【输入样...
2020-04-17 19:19:16
241
原创 1312昆虫繁殖(数据排序)
1312昆虫繁殖(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11802 通过数: 5796【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过xx个月产yy对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过xx个月产卵)，问过zz个月以后，共有...
2020-04-17 19:18:37
235
原创 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
468
原创 1310_车厢重组(数据排序)
1310_车厢重组(数据排序)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一...
2020-04-17 19:17:19
393
原创 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
542
原创 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
353
原创 1207_求最大公约数问题（递归）
时间限制: 1000 ms 内存限制: 65536 KB提交数: 9135 通过数: 5762【题目描述】给定两个正整数，求它们的最大公约数。【输入】输入一行，包含两个正整数(<1,000,000,000)。【输出】输出一个正整数，即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3#include<iostream>#i...
2020-04-17 19:15:23
343
原创 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
258
原创 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
316
原创 1199_全排列（递归）
1199_全排列（递归）时间限制: 1000 ms 内存限制: 65536 KB提交数: 5365 通过数: 3787【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < … <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。【输入】只有一行，是一个...
2020-04-17 19:10:53
749
原创 1193_吃糖果(递推)
1193_吃糖果(递推)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5730 通过数: 4559【题目描述】名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则...
2020-04-17 19:10:12
718
原创 1190_上台阶（递推）
1190_上台阶（递推）时间限制: 1000 ms 内存限制: 65536 KB提交数: 20752 通过数: 5913【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。【输出】每一行输...
2020-04-17 19:09:34
448
原创 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
261
原创 1188_斐波那契数列(2)（递推）
1188_斐波那契数列(2)（递推）时间限制: 1000 ms 内存限制: 65536 KB提交数: 18578 通过数: 6605【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。...
2020-04-17 19:07:45
2257
原创 1187_统计字符数(数据排序)
1187_统计字符数(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7335 通过数: 4210【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符...
2020-04-17 19:07:01
241
原创 1186_出现次数超过一半的数(数据排序)
1186_出现次数超过一半的数(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 9902 通过数: 4576【题目描述】给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，...
2020-04-17 19:05:54
280
原创 1185_单词排序(数据排序)
1185_单词排序(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 7602 通过数: 3880【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入】一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据...
2020-04-17 19:04:19
640
原创 1184_明明的随机数（数据排序）
1184_明明的随机数（数据排序）提交数: 11242 通过数: 7009【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序...
2020-04-17 19:03:36
284
原创 1183_病人排队(数据排序)
1183_病人排队(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11241 通过数: 4755【题目描述】病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺...
2020-04-17 19:03:01
830
原创 1182_合影效果（数据排序）
1182_合影效果（数据排序）时间限制: 1000 ms 内存限制: 65536 KB提交数: 7846 通过数: 4604【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）...
2020-04-17 19:02:25
348
原创 1181_整数奇偶排序(数据排序)
1181_整数奇偶排序(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8677 通过数: 5554【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于300...
2020-04-17 19:01:47
508
原创 1180_分数线划定（数据排序）
1180_分数线划定（数据排序）时间限制: 1000 ms 内存限制: 65536 KB提交数: 10111 通过数: 4744【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面...
2020-04-17 19:01:13
619
原创 1179_奖学金(数据排序)
1179_奖学金(数据排序)【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的33门课的成绩计算总分，然后按上述...
2020-04-17 18:55:40
358
原创 1178_成绩排序(数据排序)
1178_成绩排序(数据排序)时间限制: 1000 ms 内存限制: 65536 KB提交数: 18756 通过数: 7478【题目描述】给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, ...
2020-04-17 18:55:08
1167
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
300
原创 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
1226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人