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

PROBLEM SET

题库

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

共 67434 题
重置

题目列表

共 67434 题
A66231 盒子与小球之二N个有差别的盒子(1<=N<=20)。你有A个红球和B个蓝球。0 <= A <= 15, 0 <= B <= 15。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球,也可以只放一种,也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 2023年 递推 动态规划 排列组合 组合计数 -- -- A8232 Help Shrek and Donkey -- 普及/提高- -- A66230 红与黑有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 1… 2023年 深度优先搜索 广度优先搜索 连通块计数 二维网格遍历 -- -- A8233 Help Monks -- 普及/提高- -- A66229 装箱问题一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。 2023年 循环结构 贪心算法 数学建模 输入输出处理 -- -- A8234 Help Greg the Dwarf -- 普及/提高- -- A66228 课程表现在你总共有n门课需要选,记为0到n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示他们:[0, 1]。给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?,表示第a门课… 2023年 拓扑排序 图论 环检测 有向图 -- -- A8235 Help King -- 普及/提高- -- A66227 最小新整数给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m),求生成的新整数最小为多少? 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 表示有t组数据; 接下来t行,每一行表示一组测试数据,每组测… 2023年 栈 贪心算法 字符串处理 -- -- A8236 Help Victoria the Wise -- 普及/提高- -- A66226 生日相同 2.0在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。 ≤ 180。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字… 2023年 结构体排序 字符串处理 自定义排序 哈希映射 -- -- A8237 Leaders USACO / 2023 贪心 普及/提高- -- A66225 合法出栈序列给定一个由不同小写字母构成的长度不超过8的字符串x,现在要将该字符串的字符依次压入栈中,然后再全部弹出。要求左边的字符一定比右边的字符先入栈,出栈顺序无要求。再给定若干字符串,对每个字符串,判断其是否是可能的x中的字符的出栈序列。 后面有若干行,每行一个字符串输出对除第一行以外的每个字符串,判断其是否是可能的出栈序列。如… 2023年 模拟 栈 字符串 -- -- A8238 Robot in Basement -- 普及/提高- -- A8239 Winning Strategy -- 普及/提高- -- A66224 表达式求值求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。在计算机中,我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式,然后对后缀表达式求值。加、减、乘、除、乘方分别用+,-,*, /, ^来表示。表达式可以有圆括号()。 接下来的N行,每行是一个中缀表达式。 每个表达式中,圆括号、运算符和运算数相互之间都用空… 2023年 栈 表达式求值 运算符优先级 中缀转后缀 -- -- A8240 Superset -- 普及/提高- -- A8241 Domino -- 普及/提高- -- A8242 Lucky Numbers (easy) -- 普及/提高- -- A8243 Football -- 普及/提高- --