随笔分类 - Nowcoder
摘要：智乃的Notepad(Hard version) 题目描述 本题有对应的Easy Version，区别仅在Easy为单组查询，Hard为多组，保证Easy的测试用例集为Hard的子集。 智乃在练习打字，她打开电脑上的记事本，准备输入一系列单词组成的集合，她想要知道如果想在记事本上显示过这个单词集合中
阅读全文
摘要：智乃的逆序数 题目描述 定义一个序列是“紧密”的，当且仅当序列从小到大排序后，相邻数字的差值是 $1$； 定义两个序列不相交的，当且仅当两个序列没有相同元素； 逆序数指的是在一个序列或者数组中，有多少对 $i,j$ 满足 $i<j$ 且 $a_i>a_j$； 子序列为从原数组中删除任意个（可以为零、
阅读全文
摘要：一起看很美的日落！ 题目描述 牛可乐有一棵由 $n$ 个结点构成的树，第 $i$ 个节点的权值为 $a_i$。 我们定义一个连通块 $\mathbb{V}$ 的权值为： 当前连通块中两两结点的权值异或和，即 $\sum\limits_{i,j \in \mathbb{V}}{a_i \oplus a
阅读全文
摘要：那是我们的影子 题目描述 由 $3 \times n$ 个单元格构成的 $3$ 行 $n$ 列异形数独规则如下： 每一个单元格都需要填入 $1$ 到 $9$ 之间的整数； 任意一个 $3 \times 3$ 的子矩阵中都不包含重复的数字； 现在，牛可乐已经填入了一些数字，请你在此基础上帮助他计算，这
阅读全文
摘要：GLLF 砍木棍 题目描述 上回 GLLF 对一个木头砍了 $10^{100}$ 刀，他感觉有点累了，所以他决定砍一根木棍。 他有一根长度为正整数 $n$ 的木棍，把它砍成了若干个长度为正整数的小段，他很好奇有多少种砍法能使得这些小段木棍能拼成一个凸多边形。 两种砍法不同当且仅当存在砍的位置不同。我
阅读全文
摘要：小红闯地下城 题目描述 已知地下城是树形结构，一共有 $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$ 属于同一个国家，否则属于不同
阅读全文
浙公网安备 33010602011771号