GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A27708 力量对比(power)在拔河比赛中，小胖的力量特别大，一人的力量能抵得过两人的力量，凭借着小胖的出色发挥，他所在的红队最终赢得了胜利。在拔河比赛中，这样的小胖越多越好啊，而体育老师想知道有多少位这样的小胖呢。假如我们给出所有学生的力量值，且任意两位学生的力量是不同的。如何能快速知道有多少位这样的小胖呢。输入：输入共两行，第一行是一个正整数 n，表示共有 n 位同学。接下来一行为由空格分割的 n… 信息学奥赛-C-L1 -- 中等 -- A27709 卡拉兹猜想(callatz)卡拉兹在 1950 年的世界数学家大会上公布了著名的卡拉兹猜想，即对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，甚至有人说这是一个阴谋，是在蓄意延缓美国数学的发展和进步。同学们，… 信息学奥赛-C-L1 -- 中等 -- A27710 成绩统计(score)Hf市中小学刚刚结束期中测试，信息学老师想统计全市学生信息学成绩的得分情况，即某些分数的人数，以便改进教学内容和方法，提高同学们的信息学成绩，同学们写个程序，帮助老师实现吧。输入：输入数据共 3 行。第一行两个由空格分隔的正整数 n 和 k，n 表示全市所有学生的人数，k 表示老师想要统计 k 个分数的人数，接下来一行共有 n个由空格分隔的正整数，表示每一位学生的成绩，第三… 信息学奥赛-C-L1 -- 中等 -- A27711 三角形（triangle）小朋友们都知道，三角形任意两边之和都大于第三边，这也是三条线段是否能构成三角形的一个必要条件，已知三条线段的长度，请同学们帮忙判断是否满足这个必要条件。输入：输入数据共 n+1 行，第一行有一个正整数 n，表示有 n 个三条线段。接下来 n 行，每行三个正整数，分别用一个空格分开。输出：共 n 行，每行一个数 1 或 0，1 表示对应的三条线段满足构成三角形的一个必要条… 信息学奥赛-C-L1 -- 中等 -- A27712 异或和(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 或… 信息学奥赛-C-L1 -- 中等 -- A27713 除法(divide)问题描述小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2, … 信息学奥赛-C-L1 -- 中等 -- A27714 数色块(count)问题描述小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学们数一根长条上有多少个色块。具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同颜色的方格算同一个色块，例如，下图n=12，共有 8 个不同的色块。现在，请你编程计算有多少个色块。 信息学奥赛-C-L1 -- 中等 -- A27715 稳定串（stable）问题描述给定一个长度为n的01串，如果串中任意连续一段为1的子串长度都只为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串。 信息学奥赛-C-L1 -- 中等 -- A27716 字符串（str）问题描述已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续一段全部由大写英文字母构成的最长子串。另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？ 信息学奥赛-C-L1 -- 中等 -- A27717 奖牌（medal）问题描述FCC开展在线测试评奖活动，测试的试题共有5题，每题分值为100分，评奖的规则为：金牌：5题都不低于85分；银牌：有4题不低于85分；铜牌：有3题不低于85分；铁牌：有2题不低于85分；铝牌：有1题不低于85分；若是5题都低于85分，那就只能拿个胸牌纪念一下咯！现给出多名选手5题的得分，请判断该选手能拿到什么牌？金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸牌则… 信息学奥赛-C-L1 -- 中等 -- A27718 分零食（food）问题描述国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都带了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，共有m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友们都会得到一份好吃的零食，那么k次游戏后，还剩下多少份零食？ 信息学奥赛-C-L1 -- 中等 -- A27719 老鼠爱美食(mouse) 信息学奥赛-C-L1 -- 中等 -- A27720 时空穿梭机(cycraft) 信息学奥赛-C-L1 -- 中等 -- A27721 整理书本(book) 信息学奥赛-C-L1 -- 中等 -- A27722 新冠病毒群体免疫covid 信息学奥赛-C-L1 -- 中等 -- A27723 字符串改造(trans.cpp)问题描述小明有一个字符串，由小写英文字母组成。小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（a < b < … < z）。例如，对于字符串 happy，小明可以删除第一个字母，变成 appy，满足要求。或者小明删除第二字母，变成 hppy，也满足要求。小明还有其他… 信息学奥赛-C-L1 -- 中等 -- A27724 龟兔赛跑(race.cpp)问题描述乌龟和兔子正在赛跑。兔子尽全力每分钟跑 a 米，乌龟尽全力每分钟跑 b 米。从比赛开始，乌龟一直不停的尽全力跑。而兔子却比较偷懒。每过一分钟，兔子都会看看乌龟，如果乌龟在他后面，他就会说“乌龟跑得真慢呀，我就算睡一觉也比乌龟快”，然后躺在地上休息一分钟；如果乌龟与他的位置相同或者跑在他前面，他就会说“乌龟跑得真慢呀，我一下就追上他了”，然后尽全力跑一分钟。已… 信息学奥赛-C-L1 -- 中等 -- A27725 向左转(left.cpp) 问题描述老师正在操场上给同学们训练队列。小明在队列中。开始的时候，小明面向正北站立。每次老师发出一个指令，小明都跟随指令行动。老师的指令可能是：向左转、向右转、向后转。每个指令的动作与平时我们体育课上的动作一致，具体的：向左转：1. 如果原来小明朝北，向左转后朝西；2. 如果原来小明朝南，向左转后朝东； 3. 如果原来小明朝西，向左转后朝南； 4. 如果原来小明朝东… 信息学奥赛-C-L1 -- 中等 -- A27726 门牌制作(plate.cpp)问题描述小明要给一层楼的房间安装门牌号码。一个门牌由三位数字组成，第一位为楼层号，后面两位为房间号，当楼层中有 n 个房间时，房间号由 1 至 n 连续编号。例如：当 4 层有 5 个房间时，门牌号码分别编为 401、402、403、404、405。要制作一个门牌号，必须制作对应的数字符号，并粘贴在牌子上。例如要制作 401 这个门牌号，需要数字符号 4、0、1 各… 信息学奥赛-C-L1 -- 中等 -- A27727 拼图(graph.cpp)问题描述小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。请问他最少要分出多少个长方形？例如，当小明的画宽为 25，高为 15 时，若打印机可以打印的… 信息学奥赛-C-L1 -- 中等 --