题目链接：https://ac.nowcoder.com/acm/problem/213412 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109521769 题目 牛牛最近在玩某款游戏，其地图可以看成一个平面直角坐标系。 地图上存在 个小镇，小镇从 到 编号。第 个小镇的坐标为 。定义两个小镇的距离为曼哈顿距离，比如小镇i到小镇j的距离为 ，其中， 表示取 的绝对值。 牛牛在 个小镇建立了传送门，也就是说，牛牛可以在任何时候任何瞬间不花费任何代价，直接到达这 个小镇的任何一个。 牛牛一开始在小镇 ，牛牛想按 到 的顺序...

题目链接：https://ac.nowcoder.com/acm/problem/213382 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109521203 题目 牛牛最近对 很感兴趣，他想到了一个问题。 牛牛想存 元钱，他决定第 天存 元，第 天存 元，第 天存 元，以此类推，每天存的钱是前一天的 倍。 牛牛想知道几天后，存款的总额能大于等于 元钱。 输入 第一行输入一个整数 ，表示牛牛想存的钱数。 对于 的数据有 。 对于 的数据有 。 输出 一行一个整数表示答案。 样例输入 52 样例输出 3 样例解释  天后，...

题目链接：https://ac.nowcoder.com/acm/problem/213374 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109430120 题目 牛牛在玩飞行棋。 有无限个格子排成一行，从左到右，标号为 ，终点为 ，有一架飞机一开始在 号位置。 排骨龙每回合可以先投掷一次 面的骰子， 到 等概率出现。 投出点数 后，飞机会移动 步，每步移动一格，方向初始向左移动，若到达终点，会向右移动。若投出的点数为 点，可以继续投掷，直到投出的点数不是 点。求让这架飞机停在终点回合数的期望。 输入 第一行一个数字 ...

题目链接：https://ac.nowcoder.com/acm/problem/213315 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109409248 题目 给一个长度为 的正整数序列 ，每次操作可以选择两个相邻的位置，让一个元素 另一个元素 ，输出最少几次操作，能让所有元素相等，如果不可能实现，请输出 "-1"，不含引号。 输入 第一行一个整数 ，表示 组数据。 每组数据第一行一个整数 ，第二行 个数字表示 序列， 输出 对于每组数据，输出一个整数表示答案。 样例输入 3 3 1 3 2 3 2 2 3 5 1...

题目链接：https://ac.nowcoder.com/acm/problem/213314 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109408895 题目 给一个长度为 的 01 序列 ，现在可以至多进行 次如下操作：选择 ，将 序列变成  输出最长的全为 的子区间长度。 输入 一个 01 字符串，表示序列 。 输出 输出一个整数表示答案。 样例输入1 1001 样例输出1 2 样例输入2 11111 样例输出2 5 样例输入3 10111010 样例输出3 3 思路 这道题就是一道模拟题。 分开讨论，看不操作...

题目链接：https://ac.nowcoder.com/acm/problem/213313 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109407945 题目 超市进行了买 送一的活动，商品的单价是 元，牛妹想至少买 件商品，输出最少需要花费多少钱。 输入 第一行一个整数 ，表示 组数据。 接下来 行，每行 个整数  输出 对于每组数据输出一行表示答案。 样例输入 3 3 2 1 10 3 4 5 3 2 样例输出 2 32 8 思路 这道题就是一道模拟题。 因为是买 送一，那就是每买 个就有一个不用付钱。那我们就...

题目链接：https://ac.nowcoder.com/acm/problem/213158 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109393205 题目 某天坐在电脑前打比赛的你被 Monster 抓到了一颗星球，并被强迫给它打工。这颗星球上一共有 个城市（编号 ），通过 条单向道路连接（可能存在重边,但保证不存在环），在每个城市都有一颗宝石，第 个城市宝石的价值为 。一条项链的价值定义为某条路径上所有的宝石价值和，也即如果存在一条路径 ，你可以利打造一条价值为 的项链。项链的价值可以为负，你也可以打造不含宝...