随笔分类 - Nowcoder
摘要:Viva La Vida(Fried-Chicken's Version) 题目描述 鸡王国有 个城市,编号分别为 ,初始城市之间没有任何道路连接。为了灾后重建,鸡国王决定在一些城市之间修建双向道路,于是他请首席工程师瓦爵鸡根据王国的地形地貌特征,对在城市之间修建
阅读全文
摘要:智乃的Notepad(Hard version) 题目描述 本题有对应的Easy Version,区别仅在Easy为单组查询,Hard为多组,保证Easy的测试用例集为Hard的子集。 智乃在练习打字,她打开电脑上的记事本,准备输入一系列单词组成的集合,她想要知道如果想在记事本上显示过这个单词集合中
阅读全文
摘要:智乃的逆序数 题目描述 定义一个序列是“紧密”的,当且仅当序列从小到大排序后,相邻数字的差值是 ; 定义两个序列不相交的,当且仅当两个序列没有相同元素; 逆序数指的是在一个序列或者数组中,有多少对 满足 且 ; 子序列为从原数组中删除任意个(可以为零、
阅读全文
摘要:一起看很美的日落! 题目描述 牛可乐有一棵由 个结点构成的树,第 个节点的权值为 。 我们定义一个连通块 的权值为: 当前连通块中两两结点的权值异或和,即 $\sum\limits_{i,j \in \mathbb{V}}{a_i \oplus a
阅读全文
摘要:那是我们的影子 题目描述 由 个单元格构成的 行 列异形数独规则如下: 每一个单元格都需要填入 到 之间的整数; 任意一个 的子矩阵中都不包含重复的数字; 现在,牛可乐已经填入了一些数字,请你在此基础上帮助他计算,这
阅读全文
摘要:GLLF 砍木棍 题目描述 上回 GLLF 对一个木头砍了 刀,他感觉有点累了,所以他决定砍一根木棍。 他有一根长度为正整数 的木棍,把它砍成了若干个长度为正整数的小段,他很好奇有多少种砍法能使得这些小段木棍能拼成一个凸多边形。 两种砍法不同当且仅当存在砍的位置不同。我
阅读全文
摘要:小红闯地下城 题目描述 已知地下城是树形结构,一共有 个房间, 条双向通路。入口和出口都在 号房间,每个房间有 只怪物,小红进入房间后必须先击杀怪物。 每个房间有一个通往其他房间的单向传送阵。小红可以使用最多 次传送。 当小红通过道路或者传送阵移动到其他房间
阅读全文
摘要:Reinforced Problem 题目描述 原神是一款开放世界的动作角色扮演游戏,玩家一次可以选择四名角色参与战斗,并且在战斗中可以快速切换。角色可以通过各种方式增强他们的力量,例如提高角色的等级,改进角色装备的圣遗物和武器。 zml 就是一名忠实的原神玩家,但是由于 ffg 对原神的强烈抵制,
阅读全文
摘要:小H学物理 题目描述 小 H 今天在学校里学习了物理,物理老师给了小 H 一把能量枪,这把枪能发射波长为 的能量波,小 H 在一个长度为 的设备上进行发射,一束能量值为 能量波在 位置发射,在 处释放一次能量,该处能量值增加 ,能量波衰减能量
阅读全文
摘要:小红的树上路径查询(hard) 题目描述 本题和 难度的区别是,询问的次数有多次! 小红拿到了一棵树,她有多次询问,每次询问输入一条简单路径 ,她想知道树上所有节点到该路径的最短路之和是多少,你能帮帮她吗? 定义节点到路径的最短路为:节点到路径上所有点的最短路中,值最小的那个
阅读全文
摘要:区间缩小 题目描述 给定一个正整数 ,我们初始设定两个变量 和 ,其中 ,。我们将执行以下步骤: 如果 ,则结束操作;否则,执行步骤 。 从区间 中等概率地选取一个正整数 。然后,以下两种情况互斥地发生:以概率 将
阅读全文
摘要:k - 路径(mid vension) 题目描述 这是问题的中等版本。三个版本的做法之间可能有交集。 给定一颗 个点的无根树,每个节点有类型和权值,分别用 和 表示。一条简单路径的权值为这条路径包含的节点权值之和。 对于一个长度为 的序列
阅读全文
摘要:Alice and Bod Alice 和 Bob 正在玩一个最近兴起的游戏,名为死亡对称,一人进攻一人防守,进攻方可以进攻 m 次,m 次后如果防守成功则防守方获胜,否则进攻方获胜。 Alice 防守,Bob 进攻。 具体规则如下,给定一个长度为 n 的字符串,进攻方 Bob 每次可以进行如下两种
阅读全文
摘要:小红的数组回文值 题目描述 小红定义一个数组的回文值是:修改最少数量的元素值得该数组回文,这个次数即数组的回文值。 例如, 的回文值是 ,只需要将第二个元素修改为 即可。 现在小红拿到了一个数组,她希望你求出所有子序列的回文值之和。你能帮帮她吗? 定义子序列为从数
阅读全文
摘要:大鱼吃小鱼 题目描述 现在小 w 正在玩一款经典游戏——大鱼吃小鱼。 游戏规则如下:玩家操控一条初始重量为 的鱼,它的目标是吃掉所有不超过自身当前重量的鱼。每当吃掉一条重量为 的鱼,那么自身重量也会立即增长 。 在游戏过程中,共会陆续出现 条鱼。其中第 条鱼重
阅读全文
摘要:BanG Dream! It's MyGO!!!!! 题目描述 在“BanG Dream! It's MyGO!!!”的世界里,各个乐团的演出和排练场地像星星一样被连接在一起,形成了一张美丽的网络图。每个乐团都有自己独特的演出场地和练习室,这些地点通过各种路径互相连接,组成了一张复杂的图谱。 koa
阅读全文
摘要:循环字符串 题目描述 给定长度为 的字符串,有 次操作,每次操作都是以下三种之一: 一:; 把 的每个位置的字符都替换为字母 ,保证字符串和 都是小写字母。二:; 询问子串 $s_l s_{l+1} \ldots s_
阅读全文