深海沧澜的博客

小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。 小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。 小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。 物品只能被取最多一次。位于某个格子时，如果格子上还有物品，就一定要取走。起点和终点上也可能有物品。 每种物品我们将为其定义一个价

洪尼玛有n个朋友，n个朋友排成一排，每个朋友都有一个自身的价值Ai，并且每个朋友自身的价值均不相同。现在每个朋友都能与他左右的若干个人组成一个区间，也可以他自己一个人组成一个区间。若这个区间的人数为奇数个，那么我们称其为“可行区间”。将一个 “可行区间”里所有朋友按价值排序后，中间的那个朋友就是这个“可行区间”里的“宝宝”。求每个朋友是多少个“可行区间”里的“宝宝”？Input多组测试数据。输入第...

你的弟弟给你安排了一个任务，他给了你1到N个数字的乱序排列，现在你想给你的弟弟秀一波操作，操作最少的次数把序列变成1到N的顺序排列，每次操作你可以选择序列中的一个数字并把它移动到序列的头部或尾部。Input包含多组测试数据。每组测试数据的第一行为正整数N，表示排列的长度。第二行为N个数字的乱序排列。n≤100000Output输出最少的操作次数Sample Input66 3 2 4 5 1Sam...

Silchen有一个第1代字符串"FZU"，现在定义一个下一代生成如下字符'F'可以生成字符串"FZU"字符'Z'可以生成字符串"FZ"字符'U'可以生成字符串"FU"例如：第1代是"FZU"第2代是"FZUFZFU"第3代是"FZUFZFUFZUFZFZUFU"Silchen想知道第n代的第k个位置的字符是什么Input题目包含多组测试数据，每组测试数据第一行是T表示

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...