发布于2021-12-23
2016年第七届蓝桥杯省赛-I. 交换瓶子
有 N 个瓶子，编号 1 ~ N，放在架子上。 比如有 5 个瓶子： 2 1 3 5 4 要求每次拿起 2 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换 2 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。
发布于2021-12-11
2013年第四届蓝桥杯省赛-H. 翻硬币
桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo; 如果同时翻转左边的两个硬币，则变为：oooo***oooo。 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 我们约定：把翻动相邻的两个硬币叫做一步操作。
发布于2021-07-03
2020第十一届蓝桥杯国赛-H答疑
有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。 老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程见正文。一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。 答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。
发布于2021-03-05
AcWing-125-耍杂技的牛
农民约翰的N头奶牛（编号为1..N）决定练习表演杂技：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括自身重量）
发布于2021-02-25
AcWing-114-国王游戏
国王给大臣们奖励金币，$n$ 个大臣排成一列，每个大臣得到的金币与其前面站的大臣和自己有一些关系。让你给 $n$ 个大臣安排合理的顺序，使得获得最多金币的大臣得到的金币尽量少。