A30591. 2024 CSP-S1阅读程序题（2）假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ）

A71438 骑士 同考点 · 基础 → A66049 C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。 某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。 请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。 输入前4行表示玩具的初始状… 同考点 → A63241 小蓝从公司出发，要去拜访N（3≤N≤15）个客户，已知公司到每个客户的路程时间，及N个客户之间的路程时间。请计算出小蓝拜访完所有客户并返回到公司，最少需要多少时间。（道路双向通行，可重复走）例如：N = 3，有3个客户需要拜访，公司到1号、2号、3号客户的路程时间依次为9，7，5，客户1到客户2和客户3的路程时间依次是4，6，客户2到客户3的路程时间是3。从公司出发拜访完3名客户并返回公司最少需… 同考点 → A61508 （最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定 义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子… 同考点 → A61463 (取石子) Alice和Bob两个人在玩取石子游戏，他们制定了n条取石子的规则，第i条规则为:如果剩 余的石子个数大于等于a[i]且大于等于b[i]，那么她们可以取走b[i]个石子。他们轮流取石子。如果轮到某 个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有m个。请问先取石子的 人是否有必胜的方法? 输入第一行有两个正整数，分别为规则个数n(1≤n≤64),以及石子个数m(… 同考点 → A25752 编程实现：有一组黑白按键，每按下其中一个按键，其相邻的按键和它本身都会变成相反的颜色（黑色变白色，白色变为黑色）。如果按下的按键非最左边和最右边按键，则其本身和左右相邻的两个按键变相反颜色；如果按下最左边按键，则其本身和右边相邻的一个按键变相反颜色；如果按下最右的按键，则其本身和左边相邻的一个按键变相反颜色。给出一张“初始图”和一张“最终图”。通过按下按键，使“初始图”变为“最终图”，求最少需要… 同考点 · 较易 → A23501 位运算操作现有编号为 1 到 n 的 n 位同学和 n 个操作，每位同学都会进行一些操作，操作流程如下面描述。最开始老师手里有一个整数 x，交给 1 号同学，1 号同学执行完第 1 个操作交给 2 号同学；2 号同学执行完第 1,2 个操作交给 3 号同学；……；第 i 号同学从第 i-1 号同学接过数后，依次执行前 i 个操作，将最后的数交给第 i+1 号同学；依此下去直到第 n 号同学完成所… 同考点 · 较易 → A17117 侗族鼓楼游客规划 同考点 · 中等 →