随笔分类 -  Nowcoder

摘要:循环字符串 题目描述 给定长度为 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) 编辑
摘要:国际旅行 Ⅱ 题目描述 小龙突然穿越到异世界这里的国家划分并不同于之前的世界,具体的目前有 n 个城市,m 条双向道路,确保所有城市联通,每个国家由若干个城市组成,若城市 u 和城市 v 之间存在至少两条路径所包含的边不具有交集,那么 uv 属于同一个国家,否则属于不同 阅读全文
posted @ 2024-07-26 17:10 onlyblues 阅读(19) 评论(0) 推荐(1) 编辑
摘要:parent 树上启发式合并 题目描述 LH 拿到了一个字符串 S,他想要和你玩个游戏,每次 LH 询问你一个字符串 T,和一个整数 k,你需要回答,字符串 TS 中从左到右出现第 k 次的位置在哪。 假如 S[lr]=T,那么字符串 T阅读全文
posted @ 2024-07-18 16:11 onlyblues 阅读(7) 评论(0) 推荐(0) 编辑
摘要:智乃的括号匹配 题目描述 智乃现在有一个仅由 "(" 和 ")" 组成长度大小为 N 的字符串,字符串的每一个位置的字符都有自己的权值 vi ​和代价 ci​。 智乃定义一对在该字符串中配对的括号对,假设左括号的坐标为 i,右括号为 j,该括号对的价值为两个括号权值的乘积 $ 阅读全文
posted @ 2024-04-27 18:13 onlyblues 阅读(49) 评论(4) 推荐(0) 编辑
摘要:Bingbong的回文路径 题目描述 Bingbong 有一棵有根树,根节点为 1,总共有 n 个节点。树中的节点通过 n1 条无向边相连,每条边的权重为 1。 树中的每个节点包含一个小写字母。Bingbong 将选择从节点 u 开始,并在选择最短路径的情况下到达节点 v阅读全文
posted @ 2024-04-20 16:15 onlyblues 阅读(44) 评论(0) 推荐(0) 编辑
摘要:三点不共线 题目描述 平面上有两个不同的点 AB,你需要找到另一个点 C ,使得这三个点构成的 ACB 恰好为 α。 需要注意的是,在下图中,12 都可以被认为是 ACB ,你只需让其中一个 阅读全文
posted @ 2024-03-08 23:09 onlyblues 阅读(42) 评论(0) 推荐(0) 编辑
摘要:圆 题目描述 给出一个圆,圆上等距分布 n 个点,编号为 1n。 另有 m 条线段,第 i 条线段的端点为 xi 和 ,权重为 wi。 定义一个圆是优良的,当且仅当所有线段无交(端点重合也算相交)。 如上图,线段 {14} 与线段 阅读全文
posted @ 2024-03-05 14:34 onlyblues 阅读(11) 评论(0) 推荐(0) 编辑
摘要:错综的统一 题目描述 小红拿到了一个仅由 'r'、'e'、'd' 三种字母组成的矩阵,共 nm 列。 小红定义一个矩形区域是美丽的,当且仅当:在该矩形区域中,任意横向或者纵向取一个长度大于1的连续子串时,该字符串都不是回文的。 现在小红有若干次询问,每次给定一个矩形区域,问最少修改多少 阅读全文
posted @ 2024-02-29 21:12 onlyblues 阅读(42) 评论(0) 推荐(0) 编辑
摘要:tomorin的字符串迷茫值 题目描述 tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为 2,1,而"bangdream"的迷茫值为 0。 现在tomorin有一个字符串,她准备删除一些字符,但不能删除两个连续字 阅读全文
posted @ 2024-02-25 15:50 onlyblues 阅读(90) 评论(0) 推荐(0) 编辑
摘要:方块掉落 题目描述 最近阿宁对一个名叫“方块掉落”的游戏感兴趣,沉迷于此。 每局游戏一开始,有一条无限长的水平线、一个箭头、一个操作序列 t,没有任何方块。 操作序列 t 是一个字符串,仅包含"YBR"三种字符,分别代表颜色黄蓝红。依次按照操作序列 s 掉落不同颜色的方块。 如果即将掉落 阅读全文
posted @ 2024-02-21 23:10 onlyblues 阅读(11) 评论(0) 推荐(0) 编辑
摘要:小苯的逆序对 题目描述 小苯有一个长度为 n 的排列 p。他很想知道这个排列中有多少个逆序对满足互素。 形式化的,有多少个满足 (i<j)(ai>aj)gcd(ai,aj)=1(i,j) 对。 输入描述: 输入包含两行。 第一行一个正整数 阅读全文
posted @ 2024-02-16 22:55 onlyblues 阅读(120) 评论(0) 推荐(1) 编辑
摘要:数组成鸡 题目描述 小鸡有一个由整数组成的数组,小鸡可以对这个数组进行任意次(可以不进行)全数组每个数加一或全数组每个数减一的操作。 现在,小鸡想让你回答 Q 次询问,每次询问给出一个整数 M,你需要回答任意次(可以不操作)操作后是否可以使得给定数组的乘积等于给出的整数 M。 输入描述: 阅读全文
posted @ 2024-02-15 20:31 onlyblues 阅读(26) 评论(0) 推荐(0) 编辑
摘要:Tokitsukaze and Min-Max XOR 题目描述 Tokitsukaze 有一个长度为 n 的序列 a1,a2,,an​ 和一个整数 k。 她想知道有多少种序列 b1,b2,,bm​,满足: 1bin 阅读全文
posted @ 2024-02-06 18:40 onlyblues 阅读(40) 评论(0) 推荐(0) 编辑
摘要:Tokitsukaze and Slash Draw 题目描述 在游戏王中有一张魔法卡叫做「一击必杀!居合抽卡」。 简单来说,当你发动这张卡后,你会从卡组最上方抽取一张卡,如果那张卡是「一击必杀!居合抽卡」的情况下,有大概率''一击必杀''打败对手。通常这张卡被玩家们称作''拔刀''。 在游戏王中, 阅读全文
posted @ 2024-02-06 13:38 onlyblues 阅读(133) 评论(0) 推荐(0) 编辑

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