PROBLEM SET
状态转移
按知识点筛选题目，系统巩固该考点。
题目列表
共 41 题
A16910
一个圆盘立在地面上，圆盘中有一个迷宫，迷宫里有橙色、黑色两个小球，如下图所示：你可以向左或向右慢慢转动圆盘。每次转动，需转至对应方向的最大角度，等小球完全停止运动之后，才能进行下一步操作。受到左右两边短棍的约束，圆盘向右转动的最大角度参考下图，向左转动类似。从第 1 幅图的初始状态开始，执行下列选项中的哪组操作，可以使两个小球碰到一起？（ ）
蓝桥杯-SW-L3
中等
--
A16934
一场打地鼠游戏的时长是 20 秒，机器人用机械手拿锤子，游戏开始之前锤子可以停在任何洞口，机械手从一个洞口移到另一个洞口需要 1 秒，打一次地鼠也需要 1 秒。下面列举了 20 秒内，9 个洞口的地鼠活动时间表。蓝色表示此时地鼠处于可以打的状态。只要一个洞口连续的几秒都是蓝色，守在这个洞口可以连续得分。打一次地鼠得 1 分。这局游戏机器人最多能得多少分？（ ）
蓝桥杯-SW-L3
中等
--
A17035
红军物资均衡分配
信息素养-C
中等
--
A66076
C语言等级考试四级编程题：鸡蛋的硬度。最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种…
2022年
--
--
A66018
上机。又到周末了，同学们陆陆续续开开心心的来到机房上机。jbr也不例外，但是他到的有点晚，发现有些机位上已经有同学正在做题，有些机位还空着。细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值a[i]；如果当他坐下时，左边或者右边已经有一个人在上机了，他将获得能力值b[i]；如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。同时他发现，已经在上…
2022年
--
--
A61620
(容器分水) 有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允 许下列的三种操作，分别为：1) FILL(i)：用水龙头将容器 i (i∈{1,2})灌满水；2) DROP(i)：将容器 i 的水倒进下水道；3) POUR(i,j)：将容器 i 的水倒进容器 j (完成此操作后，要么容器 j 被灌满，要么容器 i 被清空)。求只使用上述的两个容器和三种操作，获得恰好 …
2022年
--
--
A71958
矩阵移动(2)
编程题
入门
--
A62161
信息学奥赛练习题：黑白棋子的移动【
2023年
--
--
A62114
信息学奥赛练习题：完全背包问题【
2023年
--
--
A62110
信息学奥赛练习题：分组背包【
2023年
--
--
A62091
信息学奥赛练习题：鸡蛋的硬度【
2023年
--
--
A62090
信息学奥赛练习题：大盗阿福【
2023年
--
--
A61579
（魔法数字）小 H的魔法数字是 4。给定n，他希望用若干个 4进行若干次加法、减法和整除运算得到 。但由于小 H计算能力有限，计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如，当 =2时，有 2=(4 + 4)/4，用到了 3个 4，是最优方案。试补全程序。 #include <iostream>
2021年
--
--
A62023
(编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。试补全动态规划算法：1.#include <iostream>
2023年
--
--
A62011
【打家劫舍】你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 示例 1：输入：nums = [2,…
2023年
--
--
A66233
大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？
2023年
--
--
A66232
核电站一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 1 < N < 50，2 ≤ M ≤ 5 )输出一个正整数S，表示方案总数。样例输入4 3样例输出13
2023年
--
--
A66159
动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。
2023年
--
--
A58119
闯关游戏你来到了⼀个闯关游戏。 这个游戏总共有 N 关，每关都有 M 个通道，你需要选择⼀个通道并通往后续关卡。其中，第 i个通道可以让你前 进 ai 关，也就是说，如果你现在在第 x 关，那么选择第 i 个通道后，你将直接来到第 x+ ai 关（特别地，如果x+ ai >=N，那么你就通关了）。此外，当你顺利离开第 s 关…
2023年-编程题
--
--
A66867
以下动态规划算法的含义与⽬的是（ ） 。1 int function(vector<int>& nums) {
2024年
--
--