随笔分类 - Nowcoder
摘要：小红闯地下城 题目描述 已知地下城是树形结构，一共有 $n$ 个房间，$n−1$ 条双向通路。入口和出口都在 $1$ 号房间，每个房间有 $1$ 只怪物，小红进入房间后必须先击杀怪物。 每个房间有一个通往其他房间的单向传送阵。小红可以使用最多 $1$ 次传送。 当小红通过道路或者传送阵移动到其他房间
阅读全文
摘要：Reinforced Problem 题目描述 原神是一款开放世界的动作角色扮演游戏，玩家一次可以选择四名角色参与战斗，并且在战斗中可以快速切换。角色可以通过各种方式增强他们的力量，例如提高角色的等级，改进角色装备的圣遗物和武器。 zml 就是一名忠实的原神玩家，但是由于 ffg 对原神的强烈抵制，
阅读全文
摘要：String Circle 题目描述 给定 $k$ 个长度均为 $n$ 的字符串 $s_0, s_1, \ldots, s_{k−1}$。 请计算有多少种不同的长度为 $k$ 的字符串序列 $[t_0, t_1, \ldots, t_{k−1}]$，使得： $s_0 = t_0 + t_1 + \c
阅读全文
摘要：小H学物理 题目描述 小 H 今天在学校里学习了物理，物理老师给了小 H 一把能量枪，这把枪能发射波长为 $\lambda$ 的能量波，小 H 在一个长度为 $L$ 的设备上进行发射，一束能量值为 $e$ 能量波在 $x$ 位置发射，在 $x$ 处释放一次能量，该处能量值增加 $e$，能量波衰减能量
阅读全文
摘要：小红的树上路径查询（hard） 题目描述 本题和 $hard$ 难度的区别是，询问的次数有多次！ 小红拿到了一棵树，她有多次询问，每次询问输入一条简单路径 $x,y$，她想知道树上所有节点到该路径的最短路之和是多少，你能帮帮她吗？ 定义节点到路径的最短路为：节点到路径上所有点的最短路中，值最小的那个
阅读全文
摘要：区间缩小 题目描述 给定一个正整数 $n$，我们初始设定两个变量 $l$ 和 $r$，其中 $l=1$，$r=n$。我们将执行以下步骤： 如果 $l=r$，则结束操作；否则，执行步骤 $2$。 从区间 $[l,r]$ 中等概率地选取一个正整数 $x$。然后，以下两种情况互斥地发生：以概率 $p$ 将
阅读全文
摘要：k - 路径（mid vension） 题目描述 这是问题的中等版本。三个版本的做法之间可能有交集。 给定一颗 $n$ 个点的无根树，每个节点有类型和权值，分别用 $c$ 和 $w$ 表示。一条简单路径的权值为这条路径包含的节点权值之和。 对于一个长度为 $len+1(len>1)$ 的序列 $a$
阅读全文
摘要：城中分支 题目描述 “城市处于建设中......” 预言之子的你获得了一个拥有 $n$ 个元素的数组。 天神赋予你 $q$ 次操作： $Modify$，$l$，$r$，$x$ 对于每个 $i$ $(l \leq i \leq r)$，将 $a_i$ 乘以 $x$ 。 $Query$，$l$，$r$
阅读全文
摘要：Alice and Bod Alice 和 Bob 正在玩一个最近兴起的游戏，名为死亡对称，一人进攻一人防守，进攻方可以进攻 m 次，m 次后如果防守成功则防守方获胜，否则进攻方获胜。 Alice 防守，Bob 进攻。 具体规则如下，给定一个长度为 n 的字符串，进攻方 Bob 每次可以进行如下两种
阅读全文
摘要：口吃 题目描述 Zaoly 要讲一句话，这句话有 $n$ 个字，他要一个字一个字讲出来。奈何 Zaoly 口吃： 讲到第 $1$ 个字时，下一个要讲的字有 $\frac{a_1}{a_1+b_1}$ 的概率前进到第 $2$ 个字，有 $\frac{b_1}{a_1+b_1}$ 的概率仍是第 $1$
阅读全文
摘要：小红的数组回文值 题目描述 小红定义一个数组的回文值是：修改最少数量的元素值得该数组回文，这个次数即数组的回文值。 例如，${3,2,4,3}$ 的回文值是 $1$，只需要将第二个元素修改为 $4$ 即可。 现在小红拿到了一个数组，她希望你求出所有子序列的回文值之和。你能帮帮她吗？ 定义子序列为从数
阅读全文
摘要：大鱼吃小鱼 题目描述 现在小 w 正在玩一款经典游戏——大鱼吃小鱼。 游戏规则如下：玩家操控一条初始重量为 $x$ 的鱼，它的目标是吃掉所有不超过自身当前重量的鱼。每当吃掉一条重量为 $y$ 的鱼，那么自身重量也会立即增长 $y$。 在游戏过程中，共会陆续出现 $n$ 条鱼。其中第 $i$ 条鱼重
阅读全文
摘要：BanG Dream! It's MyGO!!!!! 题目描述 在“BanG Dream! It's MyGO!!!”的世界里，各个乐团的演出和排练场地像星星一样被连接在一起，形成了一张美丽的网络图。每个乐团都有自己独特的演出场地和练习室，这些地点通过各种路径互相连接，组成了一张复杂的图谱。 koa
阅读全文
摘要：循环字符串 题目描述 给定长度为 $n$ 的字符串，有 $m$ 次操作，每次操作都是以下三种之一： 一：$0,l,r,c$; 把 $[l,r]$ 的每个位置的字符都替换为字母 $c$，保证字符串和 $c$ 都是小写字母。二：$1,l,r$; 询问子串 $s_l s_{l+1} \ldots s_
阅读全文
摘要：国际旅行 Ⅱ 题目描述 小龙突然穿越到异世界这里的国家划分并不同于之前的世界，具体的目前有 $n$ 个城市，$m$ 条双向道路，确保所有城市联通，每个国家由若干个城市组成，若城市 $u$ 和城市 $v$ 之间存在至少两条路径所包含的边不具有交集，那么 $u$ 和 $v$ 属于同一个国家，否则属于不同
阅读全文
摘要：parent 树上启发式合并 题目描述 $LH$ 拿到了一个字符串 $S$，他想要和你玩个游戏，每次 $LH$ 询问你一个字符串 $T$，和一个整数 $k$，你需要回答，字符串 $T$ 在 $S$ 中从左到右出现第 $k$ 次的位置在哪。 假如 $S[l \sim r]=T$，那么字符串 $T$ 在
阅读全文
摘要：智乃的括号匹配 题目描述 智乃现在有一个仅由 "(" 和 ")" 组成长度大小为 $N$ 的字符串，字符串的每一个位置的字符都有自己的权值 $v_i$ 和代价 $c_i$。 智乃定义一对在该字符串中配对的括号对，假设左括号的坐标为 $i$，右括号为 $j$，该括号对的价值为两个括号权值的乘积 $
阅读全文
摘要：Bingbong的回文路径 题目描述 Bingbong 有一棵有根树，根节点为 $1$，总共有 $n$ 个节点。树中的节点通过 $n−1$ 条无向边相连，每条边的权重为 $1$。 树中的每个节点包含一个小写字母。Bingbong 将选择从节点 $u$ 开始，并在选择最短路径的情况下到达节点 $v$。
阅读全文
摘要：三点不共线 题目描述 平面上有两个不同的点 $A$ 和 $B$，你需要找到另一个点 $C$ ，使得这三个点构成的 $\angle ACB$ 恰好为 $\alpha$。 需要注意的是，在下图中，$\angle 1$ 和 $\angle 2$ 都可以被认为是 $\angle ACB$ ，你只需让其中一个
阅读全文
摘要：圆 题目描述 给出一个圆，圆上等距分布 $n$ 个点，编号为 $1\sim n$。 另有 $m$ 条线段，第 $i$ 条线段的端点为 $x_i$ 和 ，权重为 $w_i$。 定义一个圆是优良的，当且仅当所有线段无交（端点重合也算相交）。 如上图，线段 $\{1\rightarrow 4\}$ 与线段
阅读全文
浙公网安备 33010602011771号