分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 811 题
A61484
矩阵变幻：有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符，例如(11)2<<2=(1100)2; 而“^”…
2019年
编程题
A61483
计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，将n对10000以内的整数，从小到大排序。例如有三对整数(3,4)、(2,4)、(3,3)，那么排序之后应该是(2,4)、(3,3)、(3,4)。输入第一行为n，接下来n行，第i行有两个数a[i]和b[i]，分别表示第 i对整数的第一关键字和第二关键字。从小到大排序后输出。数据范围1<n<107107,1<a[i…
2019年
编程题
A61467
2019年CSP-S1提高组初赛阅读程序题：#include <cstdio>
2019年
编程题
A61466
2019年CSP-S1提高组初赛阅读程序题：#include <iostream>
2019年
编程题
A61465
2019年CSP-S1提高组初赛阅读程序题：t是s的子序列的意思是：从s中删去若干个字符，可以得到t；特别的，如果s=t,那么t也是s的子序列；空串是任何串的子序列。例如:"acd"是“abcde”的子序列，“acd"是“acd”的子序列，但"adc” 不是“abcde”的子序列。s[x..y]表示s[x] ...s[y]共y-x+l个字符构成的字符串，若…
2019年
编程题
A61464
(匠人的自我修养)一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的 经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的 值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个 新技术。输入第一行有两个数，分别为新技术个数n(1≤n≤103)，以及已有经验值(≤10^7). 接下来n行。第i行的两个…
2019年
编程题
A61463
(取石子) Alice和Bob两个人在玩取石子游戏，他们制定了n条取石子的规则，第i条规则为:如果剩 余的石子个数大于等于a[i]且大于等于b[i]，那么她们可以取走b[i]个石子。他们轮流取石子。如果轮到某 个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有m个。请问先取石子的 人是否有必胜的方法? 输入第一行有两个正整数，分别为规则个数n(1≤n≤64),以及石子个数m(…
2019年
编程题
A61425
NOIP普及组：成绩【
2017年
编程题
A61376
体验积分值 (point)卡卡西和小朋友们做完了烧脑的数字游戏，决定放松一下，他们来到了万达乐园，乐园中有很多的游玩项目，每玩一个项目就能获取一定的体验积分，不同的项目产生不同的体验积分，假设乐园所有的游乐项目正好排成一排，并且游客们不能游玩任意相邻的两个项目，那么卡卡西如何挑选游玩项目，使得这次万达行他能获得最多的体验积分值呢。输入：输入共两行，第一行是一个正整数 n ，表示万达乐园的游乐项目…
2017年
编程题
A61280
（序列重排）全局数组变量 a 定义如下： const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数，以整数 p (1 ≤ p ≤ n)为参数，实现如下功能：将序列 a 的前 p 个数与后 n – p 个数对调，且不改变这 p 个数（或 n – p 个数）之间的相对位置。例如，长度为 5 的序列…
2013年
编程题
A61279
（二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child，分别表示该节点关键字的值、左子节点的编号、右子节点的…
2013年
编程题