PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A18770
背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次。
Python-L7
困难
--
A18771
使用 cmath 中的三角函数时，角度参数默认采用弧度制。
Python-L7
困难
--
A18772
在如下网格中，从左上角走到右下角，每次只能向右或向下移动， # 表示不能经过的格子。不同路径共有（ ）条。. . . . . . # . # . . . . . . # . # . . . . . . .
Python-L7
困难
--
A18773
在升序数组中用二分查找第一个大于等于 x 的位置。若当前中点 mid 满足 a[mid] < x ，下一步应（ ）。
Python-L7
困难
--
A18774
某算法需要枚举 个对象；对每个对象，还需要进行一次二分查找。若二分查找的对象规模也是 ，则该算法的时间复杂度通常为（ ）。
Python-L7
困难
--
A18775
关于哈希表处理冲突的方法，下列说法正确的是（ ）。
Python-L7
困难
--
A18777
无向图的边为 (1, 2), (1, 3), (2, 4), (3, 4), (4, 5) 。从顶点 1 开始进行 BFS ，每次根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（ ）。
Python-L7
困难
--
A18778
下列关于排序稳定性的说法，正确的是（ ）。
Python-L7
困难
--
A18779
下面程序片段主要体现的算法思想是（ ）。def dfs(x, y): vis[x][y] = True for k in range(4): nx = x + dx[k] ny = y + dy[k] if inside(nx, ny) and a[nx][ny] == 1 and not vis[nx][ny]: dfs(nx, ny)
Python-L7
困难
--
A18780
下面代码是一维数组优化 0/1 背包的核心片段，横线处应填入（ ）。for i in range(1, n + 1): for c in range(W, w[i] - 1, -1): __________
Python-L7
困难
--
A18781
已知 f[0] = 0 ， f[1] = 2 ，并且对 i >= 2 有 f[i] = max(f[i - 1], f[i - 2] + a[i]) 。若数组 a = [0, 2, 7, 9, 3, 1] ，则 f[5] 的值为（ ）。
Python-L7
困难
--
A18782
若 dp[i][j] 表示从网格 a[i][j] 左上角走到第 i 行第 j 列时能取得的最大数字和，且每次只能向右或向下移动。对于 i > 1 且 j > 1 的位置，正确的状态转移方程是（ ）。
Python-L7
困难
--
A18783
有 个字符，它们出现的次数分别为 3、4 、7 、 8、9 。使用哈夫曼编码时，最小 WPL 为（ ）。
Python-L7
困难
--
A18784
在 Python 中，关于函数参数传递的说法，正确的是（ ）。
Python-L7
困难
--
A18785
在 Python 中，已导入math 模块。下列关于数学库函数的说法，正确的是（ ）。
Python-L7
困难
--
A18786
下列 Python 代码的输出结果是（ ）。import math print(int(math.sqrt(50) + math.log2(8)))
Python-L7
困难
--
A18787
简易石子合并
信息学奥赛-C-L100
较难
--
A18788
校园活动安排
信息学奥赛-C-L100
较难
--
A18789
分饼干
信息学奥赛-C-L100
较难
--
A18790
优先队列贪心适用于选取后会产生新数据、需要动态取极值的场景。（ ）
信息学奥赛-C-L100
较难
--