测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 11 题 编程题

题目列表

共 11 题
A62584 2024 CSP-S1阅读程序题(3) 2024年 递归 时间复杂度 位运算 阅读程序 编程题 A62574 擂台游戏(arena)【 2024年 位运算 完全二叉树 异或 前缀查询 编程题 A62174 信息学奥赛练习题: An Easy Problem。【 2023年 循环结构 位运算 二进制 编程题 A62141 信息学奥赛练习题:The Castle【 2023年 深度优先搜索 位运算 网格遍历 连通块 编程题 A62007 2023年CSP-S1阅读程序题1:01 #include <iostream> 2023年 位运算 程序阅读 函数调用 编程题 A61642 阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;)#include <iostream> 2022年 位运算 数据类型 程序阅读 编程题 A61580 2021年CSP-S提高组初赛阅读程序题: #include <iostream> 2021年 位运算 字符串处理 数组与下标 函数与过程 编程题 A61563 异或和(xorsum)【问题描述】小可可在五年级暑假开始学习编程,编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是,他思考这样的一个问题:给一个长度为 n 的整数序列 A,如 何计算出满足下列两个条件的整数对 (l, r) 的数量。1、1≤l≤r≤n;2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar这里的 xor 就是按位异或(C… 2021年 前缀和 位运算 计数 异或性质 编程题 A61508 (最优子序列)取m=6,给出长度为n的整数序列a1,a2,……an(0 ≤ ai<2m)。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1,b2,…,bk,定 义其子序列分值S为w(b1㊉b2)+w(b2㊉b3)+w(b3㊉b4)+……+w(bk-1㊉bk)。其中㊉表示按位异或。对于空子序列,规定其子… 2020年 动态规划 位运算 异或运算 状态压缩 编程题 A61484 矩阵变幻:有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0变成矩阵,数字1变成矩阵。最初该矩阵只有一个元素0,变幻n次后,矩阵会变成什么样?例如,矩阵最初为:[0];矩阵变幻1次后: ;矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符,例如(11)2<<2=(1100)2; 而“^”… 2019年 递归 分治 位运算 二维数组 编程题 A61463 (取石子) Alice和Bob两个人在玩取石子游戏,他们制定了n条取石子的规则,第i条规则为:如果剩 余的石子个数大于等于a[i]且大于等于b[i],那么她们可以取走b[i]个石子。他们轮流取石子。如果轮到某 个人取石子,而她们无法按照任何规则取走石子,那么他就输了,一开始石子有m个。请问先取石子的 人是否有必胜的方法? 输入第一行有两个正整数,分别为规则个数n(1≤n≤64),以及石子个数m(… 2019年 动态规划 位运算 博弈论 状态压缩 编程题