问题描述

小H有一个奇怪的电梯，电梯可以根据需要停在每个楼层，每个楼层上都对应一个数字$K_i$（0 <= $K_i$ <= N），该电梯只有两个按钮："UP"和"DOWN"。在第i层楼，如果按下"UP"按钮，电梯将移动到$i+K_i$层；如果按下"DOWN"，电梯将移动到$i-K_i$层。当然，电梯有一个移动的范围，不能高于N且不能低于1。例如，有一个5层楼的建筑物，$k_1 = 3，k_2 = 3，k_3 = 1，k_4 = 2，k_5 =5$。从一楼开始，按"UP"按钮，将上升到四楼，如果按"DOWN"按钮，电梯将无法移动，因为它不能下降到-2楼。
现在问题来了：小H想从A层移动到B层，他至少要按几次"UP"或"DOWN"按钮，你能帮帮他嘛？

输入格式

输入包含多个测试用例。每个测试用例包含两行。

问题描述

近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。
　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。
　　现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。

问题描述

有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。
　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。
　　例如，当n=5, k=2时：
　　1号小朋友报数1；

题目描述

Alice和Bob在做游戏。Alice写下了 $n$ 个不同的数字，又选取了数字 $K$。Alice让Bob进行一些操作，每次操作如下：

1. 选取两个整数 $x, y$ ，它们的差值不超过 $K$ ，即 $|x - y| <= K$
2. 删除它们中较小的数字
阅读全文 »

题目描述

一条街上有 $n$ 个商店，在第 $i$ 个商店，可以以 $a_i$ 的价格买入一个商品，也可以以 $a_i$ 的价格卖出一个商品。商品很沉，最多只能同时拿着 $1$ 个商品在街上走。现在按照给定顺序依次访问所有商店，那么，最大收益是多少？在获得最大收益的前提下，最少交易次数是多少？

输入格式

第一行一个整数 $T$ ($1 \le T \le 5$)，代表测试用例个数
下面 $T$ 组数据，其中每一组数据都占两行，其中

题目描述

有一份原稿，需要复印出 $n$ 份复印件出来。有两台复印机，一台可以每 $x$ 秒复印出一份，另一台可以每 $y$ 秒复印出一份。现在想知道，至少需要多久才能复印完成？
提示：复印件也可以被复印

输入格式

一行三个整数 $n, x$ 和 $y$ ($1 \le n \le 2 \times 10^8, 1 \le x, y \le 10$)

题目描述

有 $n$ 段绳子，长短不一。现在要从中截出 $k$ 段长度相同的绳子。当然，一段绳子可以截出来多段绳子。截出来的绳子最长是多少？

输入格式

第一行两个整数 $n$ 和 $k$ ($1 \le n, k \le 10^5$)
接下来 $n$ 行，每行有一个整数 $a_i$ ($1 \le a_i \le 10^7$)，代表每根绳子的长度

问题描述

听说这片土地埋藏着什么秘密，来到这片土地的人不计其数，有人说这里财宝无数，也有人说这里是上古文明留下来的遗迹。小 L 收集情报和资料很久了，只身一人历经千辛万苦终于来到了这片地域的中心地带。突然，四周升起许多巨石，不出所料，面前的正是巨石迷阵。

你面前有 $n$ 块巨石排成一行，每个上面有一个大写字母。
接下来有 $m$ 个询问，每一个询问包含两个数字 $l,r$ ，对于每个询问，你需要回答这个处于区间 $[l,r]$ 的石块上的字母是否每一个英文字母都至少出现了一次。

输入格式

问题描述

解决了巨石迷阵，小 L 长舒一口气。他坐在一棵繁茂的树下刚打开地图，突然，四周轰隆隆又一阵巨响，面前又出现了许多巨石。

情报有误！情报有误！！

根据搜集来的情报，这里不应该再次出现这么多巨石！
小 L 赶忙起身，屏气凝神，重新专注起来...

问题描述

不知道又走了几天，眼前是一片整齐的青石地砖。不管是谁看上一眼，就知道这绝对不是自然生成的。当小 L 踏上青石地板的一瞬间，原本晴朗的天空迅速暗了下来。紧接着乌云密布，下起了雨。雨很快就停了，紧接着天空瞬间放晴，开始升温。潮湿的青石板被很快晒干。

“这是夏天了吗，雨来得快去得也快啊。”长时间孤身一人，小 L 经常自言自语。

但敏锐的 小 L 发现，有一些青石板上的痕迹没有被完全晒干，雨痕竟然拼成了数字。

有 一行 $n$ 个数。输出每 $k$ 个相邻数字的最大值和最小值。