- 博客(3)
- 收藏
- 关注
RSS订阅原创 [NOIP2004 提高组] 合唱队形
n位同学站成一排，音乐老师要请其中的n−k位同学出列，使得剩下的k位同学排成合唱队形。合唱队形是指这样的一种队形：设k位同学从左到右依次编号为12k，他们的身高分别为t1t2tk，则他们的身高满足t1⋯titi1tk1≤i≤k。你的任务是，已知所有n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
2023-10-20 22:13:10
68
1
原创 [NOIP2007 普及组] Hanoi 双塔问题
给定 A、B、C 三根足够长的细柱，在 A 柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n3的情形）。现要将这些圆盘移到 C 柱上，在移动过程中可放在 B 柱上暂存。任务：设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。
2023-10-20 21:46:31
358
原创 [NOIP2018 普及组] 龙虎斗题解
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图 1 为n6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第m号兵营中的工兵很纠结，他们不属于任何一方。一个兵营的气势为：该兵营中的工兵数$ \times $ 该兵营到m号兵营的距离；
2023-09-02 14:20:07
264
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人