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

PROBLEM SET

题库

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

共 67434 题
重置

题目列表

共 67434 题
A61468 有正实数构成的数字三角形排列形式如图所示。第一行的数为a2,1,a2,2,第n行的数 为an,1,an,2,...,an,n。从a1,1开始,每一行的数ai,j只有两条边可以分别通向下一行的两个 数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1,an,2,...,an,n中某个数的路径,使得 该路径上的数之和最大。令C[i][j]是从a1,1到ai,j的路径上的… 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年 动态规划 位运算 博弈论 状态压缩 -- -- A61441 下列四个不同进制的数中,与其它三项数值上不相等的是( ) 2018年 进制转换 数值比较 -- -- A62040 在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。 2023年 变量 关键字 常量声明 -- -- A62039 八进制数123456708 和076543218的和为( )。 2023年 进制转换 加法运算 八进制运算 -- -- A62038 阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。union Data{ 2023年 数据类型 共用体 成员访问 -- -- A62037 假设有一个链表的节点定义如下:struct Node { 2023年 指针操作 结构体 链表插入 -- -- A62036 根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。 2023年 树结构 三叉树 节点计数 -- -- A62035 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。 2023年 组合计数 分类讨论 不相邻选取 -- -- A62034 以下关于高精度运算的说法错误的是( )。 2023年 进位处理 高精度运算 大整数 -- -- A62033 后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是( ) 2023年 栈 表达式求值 后缀表达式 中缀表达式 -- -- A62032 数1010102和1668的和为( )。 2023年 进制转换 加法运算 -- -- A62031 假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( ) 2023年 贪心算法 哈夫曼编码 前缀编码 -- -- A62030 给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?( ) 2023年 递归 二叉树遍历 前序中序推后序 -- -- A62029 考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( ) 2023年 拓扑排序 有向无环图 -- -- A62028 一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( ) 2023年 排列组合 容斥原理 组合计数 -- --