小葱拿糖
2023-10-02
小葱将买来的糖放进了冰箱冷藏,但是小葱想吃糖了,小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说,在一张N行N列的方格图中,有若干颗糖,每颗糖都是横向或者竖向摆放的。对于一个横向摆放的糖,我们只能左右移动这颗糖(任意距离,但不能跨越其他糖),而对于一个竖向摆放的糖只能上下移动。我们的目标是把编号为1的糖从冰箱移出去,而移出去的方法是让该糖果能够移动到方格图的右边界的位置(只有一号糖果能移出去,其他糖即使在边界也不能出去)。我们保证任何一颗糖果长度至少为2,并且1号糖果一定横向放置。在糖果移动过程中不能穿越其他糖果,问在上述限制条件下小葱最少要移动多少次才能把1号糖果移出冰箱。如果1号糖果一开始就在右边界上请输出0。
1108 字
|
6 分钟
Mexor
2023-10-01
给定若干个自然数 a_{1\sim n}。
440 字
|
2 分钟
Wbtree
2023-10-01
给定一棵有根树,树上的每个节点是黑色或白色的。1 号点是根。
833 字
|
4 分钟
合并
2023-09-30
黑板上写着一行 n 个数,小明每次可以选择连续的 k 个数,将它们从黑板上擦去,并把它们的异或值写到黑板上它们原来所在的位置上。
486 字
|
2 分钟
阶乘
2023-09-30
给定两个正整数 n 和 m,以及一个长为 m 的序列 a。
835 字
|
4 分钟
正方形
2023-09-29
你有一个大小为 n\times n 的矩阵,矩阵每个格子有一个颜色 a_{i,j}\le n。
571 字
|
3 分钟
等差
2023-09-29
你在网上闲逛的时候,发现有文章提到等差数列。
507 字
|
3 分钟
P1541 [NOIP2010 提高组] 乌龟棋
2023-09-28
乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
700 字
|
4 分钟