在人间贩卖声音

题目描述牛牛最近在玩某款游戏，其地图不能看成一个平面直角坐标系，而类似于一张无向图。地图上存在n个小镇，小镇从1到n编号。有m条道路连接两个小镇，每条道路有其长度wiw_iwi​。牛牛在k个小镇建立了传送门，也就是说，牛牛可以在任何时候任何瞬间不花费任何代价，直接到达这k个小镇的任何一个。牛牛一开始在小镇1，牛牛想按1到n的顺序访问所有小镇按顺序做任务，问牛牛需要走过的最短长度是多少。牛牛可以提前到达某个小镇，但是必须做完前一个小镇的任务，才能做下一个小镇的任务。做任务本身不会增加长度。输入描

题目描述有一块大小为n行2列的板子，每个位置可能是一个小球，用′o′'o'′o′表示，可能是障碍物，用′x′'x'′x′表示，也可能空无一物，用′.′'.'′.′来表示。每个小球可以向左向右或者向下移动，但是不能向上移动，或者和某个小球重叠，也不能越出板子。每个小球向下移动一个单位，牛牛可以获得一分。牛牛想知道对于某个开始状态，能得到的最大分数是多少。输入描述:第一行输入一个整数n，表示板子的行数。随后n行，每行一个长度为2的字符串，如题意所示。设有k个小球。对于202020%的数据有n

题目描述牛牛最近在玩某款游戏，其地图可以看成一个平面直角坐标系。地图上存在n个小镇，小镇从1到n编号。第i个小镇的坐标为(xi,yi)(x_i,y_i)(xi​,yi​)。定义两个小镇的距离为曼哈顿距离，比如小镇i到小镇j的距离为∣xi−xj∣+∣yi−yj∣|x_i-x_j|+|y_i-y_j|∣xi​−xj​∣+∣yi​−yj​∣，其中，|a|表示取a的绝对值。牛牛在m个小镇建立了传送门，也就是说，牛牛可以在任何时候任何瞬间不花费任何代价，直接到达这m个小镇的任何一个。牛牛一开始在小镇1，牛牛想

题目描述牛牛最近对7很感兴趣，他想到了一个问题。牛牛想存n元钱，他决定第1天存1元，第2天存7元，第3天存49元，以此类推，每天存的钱是前一天的7倍。牛牛想知道几天后，存款的总额能大于等于n元钱。输入描述:第一行输入一个整数n，表示牛牛想存的钱数。对于404040%的数据有n≤10n≤10n≤10。对于100100100%的数据有1≤n≤100001≤n≤100001≤n≤10000。输出描述:一行一个整数表示答案。示例1输入复制52输出复制3说明3天后，牛牛的存

题目描述牛牛在玩飞行棋。有无限个格子排成一行，从左到右，标号为 0,1,....,n,.....0,1,....,n,.....0,1,....,n,.....终点为 0，有一架飞机一开始在 n 号位置。排骨龙每回合可以先投掷一次 d 面的骰子，1 到 d 等概率出现。投出点数 x 后，飞机会移动 x 步，每步移动一格，方向初始向左移动，若到达终点，会向右移动。若投出的点数为 d 点，可以继续投掷，直到投出的点数不是 d 点。求让这架飞机停在终点回合数的期望。输入描述:第一行一个数字 T

题目描述给一个长度为 n 的正整数序列a1,a2,...,an{a_1,a_2,...,a_n}a1​,a2​,...,an​，每次操作可以选择两个相邻的位置，让一个元素−1-1−1另一个元素 +1+1+1，输出最少几次操作，能让所有元素相等，如果不可能实现，请输出 "−1""-1""−1"，不含引号。输入描述:第一行一个整数 T(T≤20)T(T≤20)T(T≤20)，表示 T 组数据。每组数据第一行一个整数 n，第二行 n 个数字表示 a 序列，1≤a[i]≤1000001≤a[i]≤1000

题目描述给一个长度为 n 的 01 序列 s[1],s[2],....,s[n]s[1],s[2],....,s[n]s[1],s[2],....,s[n]，现在可以至多进行 1 次如下操作：选择 1≤x<n1≤x<n1≤x<n，将 s 序列变成 s[x+1],s[x+2],.....s[n],s[1],s[2],....s[x]s[x+1],s[x+2],.....s[n],s[1],s[2],....s[x]s[x+1],s[x+2],.....s[n],s[1],s[2],...

题目描述超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品，输出最少需要花费多少钱。输入描述:第一行一个整数 T<=100T<=100T<=100，表示 T 组数据。接下来 T 行，每行 3 个整数 n,k,x(1≤n,x≤1000,1≤k≤100)n, k, x(1≤n,x≤1000,1≤k≤100)n,k,x(1≤n,x≤1000,1≤k≤100)输出描述:对于每组数据输出一行表示答案。示例1输入33 2 110 3 45 3

题目描述牛牛最近在玩一种叫做跳跳棋的游戏，棋盘可以看成是一个一维的线性数组，编号从1到n+1n+1n+1。一开始牛牛的棋子位于第1个格子，游戏的最终目的是将棋子移动到第n+1n+1n+1个格子。棋盘1~n的每个格子都有一个“弹力系数”的权值pi​p_i​pi​​ 。当棋子位于第i个格子时，它的下一步可以移动到[i−pi,i+pi][i-p_i,i+p_i][i−pi​,i+pi​]范围内的任意一个格子。举例来说，假设第3个格子的弹力系数为2，那么牛牛下一步可以移动到第1,2,3,4,5格中的任意一

题目描述牛牛在注册不同的网站时，总是会使用不同的密码来保证他的账号安全。为了保证他的密码强度，牛牛使用他的“字符串筛选器”来测试密码的强度。具体来说，他先将输入的字符串筛选分成四部分。第一部分仅由小写英文字母组成第二部分仅由大写英文字母组成第三部分仅由0到9的数字组成第四部分由其余特殊字符组成这四部分要保留它们在原字符串中的相对顺序。比如将"1q2w3E4R56""1q2w3E4R5{6}""1q2w3E4R56"这个字符串进行筛选后四部分分别为："qw"、"ER"、"123456"、"

题目描述AliceAliceAlice和BobBobBob各带来一个正多边形卡片。AliceAliceAlice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。AliceAliceAlice和BobBobBob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。AliceAliceAlice喜欢旋转，因此她沿BobBobBob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。AliceAliceAlice想知道，

题目描述众所周知，NOIPNOIPNOIP及其模拟赛的比赛时长均为3小时303030分钟。AliceAliceAlice和BobBobBob参加了于hhh时mmm分开始的202020202020牛客NOIPNOIPNOIP赛前集训营-提高组，请你告诉他们比赛结束的时间。输入描述:共一行：一个形如hh:mm的字符串，表示比赛开始的时间。位数不足将填补000。输出描述:共一行：一个形如hh:mm的字符串，表示比赛结束的时间。位数不足请填补000。示例1输入00:00输出03:30示例

题目描述AliceAliceAlice 和 BobBobBob 从小就一起玩石子。有一天，他们又想愉快的玩一个石子游戏。一共有 n 堆石子，第 i 堆石子有aiaiai个，两人轮流操作。AliceAliceAlice 走先手，每个人每个回合只能对一堆石子进行操作，Alice 每次操作只能拿偶数个石子，Bob 每次操作只能拿奇数个石子， 每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。假设AliceAliceAlice与BobBobBob都是绝顶聪明的，如果 AliceAlic

题目描述给出一个序列A，其中第 i 个数字为 aia_iai​，你每次操作可以选择一个数字不变，其他数字乘以 x，其中 x 为任意素数无需考虑这些数字在变换过程中是否超过 longlonglong longlonglong 的存储范围。请回答：最少经过多少次操作，可以使得序列中所有数字全部相同。输入描述:第一行包含一个正整数 n，代表序列长度。接下来一行包含 n 个正整数，描述序列中的每一个元素。输出描述:输出一行一个正整数表示答案。示例1输入25 7输出2说明可以选中第

题目描述公司中总共有 n 个人，其中第 i 个人的初始工资为 aia_iai​ 。公司根据每个人的绩效(工作表现)来评定每个人的涨薪幅度。每年有 x 个人绩效为 A，工资可以变为原来的 3 倍；y 个人绩效为 B，工资可以变为原来的 2 倍，其余人绩效为 C，工资不变，连续两年绩效为 C 会被开除。(保证 x+y≤nx+y≤nx+y≤n)假如公司没有一直招聘新员工，请问 m 年后，公司需要给所有在职员工支付的工资总和最多为多少。由于答案可能很大，请输出对 109+710^9+7109+7 取模后的结果。

题目描述公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下：总共有 n 个人，每个人初始有 n 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操作必须选择 min(people−1,ai)min(people-1,a_i)min(people−1,ai​)个不同的人，分别从他们手中拿走一张牌。其中peoplepeoplepeople 为游戏现存人数，手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局，游戏无限的进行下去，问最终游戏中最少还有几个人没有出局。注意：不能从自己手中拿牌。

题目描述牛牛内推了好多人去牛客网参加面试，面试总共分四轮，每轮的面试官都会对面试者的发挥进行评分。评分有 ABCDA B C DABCD四种。如果面试者在四轮中有一次发挥被评为 DDD，或者两次发挥被评为 CCC，就不会通过面试。如果面试者没有一次被评为 DDD，并且有三个或以上的 AAA，则会获得 specialofferspecial offerspecialoffer。其余情况会获得普通 offerofferoffer。现在告诉你一些面试者的发挥，请你算一算，他们的面试结果分别是什么。输入描述