# 搜索

Acwing181 回转游戏

原题链接:Acwing181

题目大意:如下图所示,有一个“#”形的棋盘,上面有1,2,3三种数字各8个。

给定8种操作,分别为图中的A~H。

这些操作会按照图中字母和箭头所指明的方向,把一条长为8的序列循环移动1个单位。

例如下图最左边的“#”形棋盘执行操作A后,会变为下图中间的“#”形棋盘,再执行操作C后会变成下图最右边的“#”形棋盘。

给定一个初始状态,请使用最少的操作次数,使“#”形棋盘最中间的8个格子里的数字相同。

2286_1.jpg

……

READ MORE

Acwing180 排书

原题链接:Acwing180

题目大意:给定 n 本书,编号为 1 ~ n。

在初始状态下,书是任意排列的。

在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。

我们的目标状态是把书按照 1 ~ n 的顺序依次排列。

求最少需要多少次操作。

如果最少操作次数大于或等于 5 次,则输出 ”5 or more”。

……

READ MORE

Acwing171 送礼物

原题链接:Acwing171

题目大意:达达帮翰翰给女生送礼物,翰翰一共准备了 N 个礼物,其中第 i 个礼物的重量是 G[i]。

达达的力气很大,他一次可以搬动重量之和不超过 W 的任意多个物品。

达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。

数据范围:$1≤N≤46,1≤W,G[i]≤2^{31}−1$

……

READ MORE

Acwing170 加成序列

原题链接:Acwing170

题目大意:满足如下条件的序列X(序列中元素被标号为 $1、2、3…m$)被称为“加成序列”:

1、$X[1] = 1$

2、$X[m] = n$

3、$X[1] < X[2] < … < X[m-1] < X[m]$

4、对于每个 $k(2≤k≤m)$都存在两个整数 $i$ 和 $j$ ($1≤i,j≤k−1$,$i$ 和 $j$ 可相等),使得 $X[k] = X[i] + X[j]$。

你的任务是:给定一个整数 $n$ ,找出符合上述条件的长度 $m$ 最小的“加成序列”。

如果有多个满足要求的答案,只需要找出任意一个可行解。

数据范围:$1≤n≤100$

……

READ MORE

Acwing167 木棒

原题链接:Acwing167

题目大意:乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。

然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。

请你设计一个程序,帮助乔治计算木棒的可能最小长度。

每一节木棍的长度都用大于零的整数表示。

……

READ MORE

Acwing166 数独

原题链接:Acwing166

题目描述:数独是一种传统益智游戏,你需要把一个 $9 × 9$ 的数独补充完整,使得图中每行、每列、每个 $3 × 3$ 的九宫格内数字 $1\text{~}9$ 均恰好出现一次。

请编写一个程序填写数独。

数独.png

……

READ MORE

Recents
Categories
Tags
Links