随笔分类 -  Nowcoder

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

Web Analytics
点击右上角即可分享
微信分享提示