GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

题库

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

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

题目列表

共 67434 题
A46314 字符串通配符匹配问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符串。输出：返回匹配的结果，正确输出true，错误输出false输入描述:先输入一个带有通配符的字符串，再输入一个… 电子学会-C-L4 -- 较难 -- A46315 删除数字字符从键盘输入一个由大、小写字母和数字组成的任意一个字符串（不需判断），其长度不小于8，不大于30。现要求将字符串中的所有数字字符删除，其他字符依照原有顺序保持不变，并统计删除的数字的个数。输入只有一行，包含只由大、小写字母和数字组成的一个字符串（其长度8<L<30）输出有两行：第一行：为删除数字字符后的字符串；第二行：为统计删除的数字的个数。样例输入ABCD123efg678样例输出A… 电子学会-C-L4 -- 较难 -- A46316 收集邮票有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。输入一行,一个数字N N<=10000输出要付出多少钱. 保留二位小数样例输入3样例… 电子学会-C-L4 -- 较难 -- A46317 开餐馆北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输… 电子学会-C-L4 -- 较难 -- A46318 田忌赛马田忌赛马的故事已家喻户晓，大家也耳熟能详，即是以不同的排列顺序来支配上中下三等马来赢得比赛，体现了一种博弈的思维。现如果稍改一下比赛的规则，田忌和齐威王都按照某一周期性规律出马对战，比如：“上-下 上-中-上-下-上-中……”，就是以“上-下-上-中”为周期不断循环。胜负还是以“上等马赢中等马和下等马，中等马赢下等马，若两只马等级一样，则打平”。请问经过N轮比赛之后，田忌和齐威王谁赢得次… 电子学会-C-L3 -- 中等 -- A46319 上台阶小瓜想走上一个一共有n级的台阶，由于小瓜的腿长比较特殊，他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶，你能帮帮他吗？#输入一行一个整数n（n<=100000），表示一共有n级台阶。#输出一行一个整数，表示小瓜上台阶的方案数对100003取余的结果。#样例输入3样例输出2 电子学会-C-L3 -- 中等 -- A46320 分解质因数题目：将一个正整数分解质因数。例如：输入90，打印出90=233*5。输入输入正整数n输出输出正整数n的因式分解项，如果不能分解，则输出“no answer”样例输入90样例输出90=233*5 电子学会-C-L3 -- 中等 -- A46321 不定方程求解给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。输出一个整数，即不定方程的非负整数解组数。输入样例2 3 18输出样例4 电子学会-C-L3 -- 中等 -- A46322 完美立方形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。输入一个正整数N (N≤100)。输出每行输出一个完美立方。 电子学会-C-L3 -- 中等 -- A46323 话题焦点人物微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如你发出一条微博为：“期末考试顺利 @蒜头君 @花椰菜”，则你提及了蒜头君和花椰菜两位用户。我们收集了 N(1 < N < 10000)N(1<N<10000) 条微博，并已将其中的用户名提取出来，用小于等于 100 的正整数表示。通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（如果有多个，找到编号最小… 电子学会-C-L2 -- 中等 -- A46324 奇数单增序列给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。输入样例101 3 2 6 5 4 9 8 7 10输出样例1,3,5,7,9 电子学会-C-L2 -- 较易 -- A46325 错误探测给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。输入输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。输出如果矩阵符合条件，则输出OK；如果矩阵仅改… 电子学会-C-L2 -- 较易 -- A46326 破解简单密码密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。 假设老王原来一个BBS上的密码为zvbo941987,为了方便记忆，他通过一种算法把这个密码变换成YUANzi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的，大家都知… 电子学会-C-L2 -- 较易 -- A46327 数组指定部分逆序重放将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n(n大于1,n小于100)第二行是n个整数，每两个整数之间用空格分隔。输出输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。样例输入58 6 5 4 1样例输出1 4 5 6 8 电子学会-C-L2 -- 较易 -- A46328 中缀表达式的值 电子学会-C-L6 -- 困难 -- A46329 生日相同 2.0在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔输出每组生日… 电子学会-C-L6 -- 困难 -- A46330 括号画家Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：(1) 空的括号序列是美观的；(2) 若括号序列A是美观的，则括号序列(A)、[A]、{A}也是美观的；(3) 若括号序列A、B都是… 电子学会-C-L6 -- 困难 -- A46331 机器翻译VariantF的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存… 电子学会-C-L6 -- 困难 -- A46332 最小新整数给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。输出t行，每行一个数字，表示从n中… 电子学会-C-L5 -- 困难 -- A46333 求逆序对数对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序请求出整数序列A的所有逆序对个数输入输入包含多组测试数据，每组测试数据有两行 第一行为整数N(1 <= N <= 20000)，当输入0时结束 第二行为N个整数，表示长为N的整数序列输出每组数据对应一行，输出逆序对的个数样例输入51 2 3 4 555 4 3 2 1110样例输出… 电子学会-C-L5 -- 困难 --