Nowcoder - 随笔分类(第2页) - onlyblues

摘要：循环字符串题目描述给定长度为

n

$n$ 的字符串，有

m

$m$ 次操作，每次操作都是以下三种之一：一：

0, l, r, c

$0,l,r,c$ ; 把

[l, r]

$[l,r]$ 的每个位置的字符都替换为字母

c

$c$ ，保证字符串和

c

$c$ 都是小写字母。二：

1, l, r

$1,l,r$ ; 询问子串 $s_l s_{l+1} \ldots s_ 阅读全文

posted @ 2024-08-08 12:53 onlyblues 阅读(18) 评论(0) 推荐(0) 编辑

国际旅行 Ⅱ

摘要：国际旅行 Ⅱ 题目描述小龙突然穿越到异世界这里的国家划分并不同于之前的世界，具体的目前有

n

$n$ 个城市，

m

$m$ 条双向道路，确保所有城市联通，每个国家由若干个城市组成，若城市

u

$u$ 和城市

v

$v$ 之间存在至少两条路径所包含的边不具有交集，那么

u

$u$ 和

v

$v$ 属于同一个国家，否则属于不同阅读全文

posted @ 2024-07-26 17:10 onlyblues 阅读(19) 评论(0) 推荐(1) 编辑

parent 树上启发式合并

摘要：parent 树上启发式合并题目描述

L H

$LH$ 拿到了一个字符串

S

$S$ ，他想要和你玩个游戏，每次

L H

$LH$ 询问你一个字符串

T

$T$ ，和一个整数

k

$k$ ，你需要回答，字符串

T

$T$ 在

S

$S$ 中从左到右出现第

k

$k$ 次的位置在哪。假如

S [l \sim r] = T

$S[l \sim r]=T$ ，那么字符串

T

$T$ 在阅读全文

posted @ 2024-07-18 16:11 onlyblues 阅读(7) 评论(0) 推荐(0) 编辑

智乃的括号匹配

摘要：智乃的括号匹配题目描述智乃现在有一个仅由 "(" 和 ")" 组成长度大小为

N

$N$ 的字符串，字符串的每一个位置的字符都有自己的权值

v_{i}

$v_i$ 和代价

c_{i}

$c_i$ 。智乃定义一对在该字符串中配对的括号对，假设左括号的坐标为

i

$i$ ，右括号为

j

$j$ ，该括号对的价值为两个括号权值的乘积 $ 阅读全文

posted @ 2024-04-27 18:13 onlyblues 阅读(49) 评论(4) 推荐(0) 编辑

Bingbong的回文路径

摘要：Bingbong的回文路径题目描述 Bingbong 有一棵有根树，根节点为

1

$1$ ，总共有

n

$n$ 个节点。树中的节点通过

n - 1

$n−1$ 条无向边相连，每条边的权重为

1

$1$ 。树中的每个节点包含一个小写字母。Bingbong 将选择从节点

u

$u$ 开始，并在选择最短路径的情况下到达节点

v

$v$ 。阅读全文

posted @ 2024-04-20 16:15 onlyblues 阅读(44) 评论(0) 推荐(0) 编辑

三点不共线

摘要：三点不共线题目描述平面上有两个不同的点

A

$A$ 和

B

$B$ ，你需要找到另一个点

C

$C$ ，使得这三个点构成的

∠ A C B

$\angle ACB$ 恰好为

α

$\alpha$ 。需要注意的是，在下图中，

∠ 1

$\angle 1$ 和

∠ 2

$\angle 2$ 都可以被认为是

∠ A C B

$\angle ACB$ ，你只需让其中一个阅读全文

posted @ 2024-03-08 23:09 onlyblues 阅读(42) 评论(0) 推荐(0) 编辑

圆

摘要：圆题目描述给出一个圆，圆上等距分布

n

$n$ 个点，编号为

1 \sim n

$1\sim n$ 。另有

m

$m$ 条线段，第

i

$i$ 条线段的端点为

x_{i}

$x_i$ 和，权重为

w_{i}

$w_i$ 。定义一个圆是优良的，当且仅当所有线段无交（端点重合也算相交）。如上图，线段

{1 \to 4}

$\{1\rightarrow 4\}$ 与线段阅读全文

posted @ 2024-03-05 14:34 onlyblues 阅读(11) 评论(0) 推荐(0) 编辑

错综的统一

摘要：错综的统一题目描述小红拿到了一个仅由 'r'、'e'、'd' 三种字母组成的矩阵，共

n

$n$ 行

m

$m$ 列。小红定义一个矩形区域是美丽的，当且仅当：在该矩形区域中，任意横向或者纵向取一个长度大于1的连续子串时，该字符串都不是回文的。现在小红有若干次询问，每次给定一个矩形区域，问最少修改多少阅读全文

posted @ 2024-02-29 21:12 onlyblues 阅读(42) 评论(0) 推荐(0) 编辑

tomorin的字符串迷茫值

摘要：tomorin的字符串迷茫值题目描述 tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为 2，1，而"bangdream"的迷茫值为 0。现在tomorin有一个字符串，她准备删除一些字符，但不能删除两个连续字阅读全文

posted @ 2024-02-25 15:50 onlyblues 阅读(90) 评论(0) 推荐(0) 编辑

方块掉落

摘要：方块掉落题目描述最近阿宁对一个名叫“方块掉落”的游戏感兴趣，沉迷于此。每局游戏一开始，有一条无限长的水平线、一个箭头、一个操作序列

t

$t$ ，没有任何方块。操作序列

t

$t$ 是一个字符串，仅包含"YBR"三种字符，分别代表颜色黄蓝红。依次按照操作序列

s

$s$ 掉落不同颜色的方块。如果即将掉落阅读全文

posted @ 2024-02-21 23:10 onlyblues 阅读(11) 评论(0) 推荐(0) 编辑

小苯的逆序对

摘要：小苯的逆序对题目描述小苯有一个长度为

n

$n$ 的排列

p

$p$ 。他很想知道这个排列中有多少个逆序对满足互素。形式化的，有多少个满足

(i < j)

$(i<j)$ 且

(a_{i} > a_{j})

$(a_i > a_j)$ 且

g c d (a_{i}, a_{j}) = 1

$gcd(a_i, a_j) = 1$ 的

(i, j)

$(i, j)$ 对。输入描述: 输入包含两行。第一行一个正整数阅读全文

posted @ 2024-02-16 22:55 onlyblues 阅读(120) 评论(0) 推荐(1) 编辑

数组成鸡

摘要：数组成鸡题目描述小鸡有一个由整数组成的数组，小鸡可以对这个数组进行任意次（可以不进行）全数组每个数加一或全数组每个数减一的操作。现在，小鸡想让你回答

Q

$Q$ 次询问，每次询问给出一个整数

M

$M$ ，你需要回答任意次（可以不操作）操作后是否可以使得给定数组的乘积等于给出的整数

M

$M$ 。输入描述: 阅读全文

posted @ 2024-02-15 20:31 onlyblues 阅读(26) 评论(0) 推荐(0) 编辑

Tokitsukaze and Min-Max XOR

摘要：Tokitsukaze and Min-Max XOR 题目描述 Tokitsukaze 有一个长度为

n

$n$ 的序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\ldots,a_n$ 和一个整数

k

$k$ 。她想知道有多少种序列

b_{1}, b_{2}, \dots, b_{m}

$b_1,b_2,\ldots,b_m$ ，满足：

1 \leq b_{i} \leq n

$1 \leq b_i \leq n$ 阅读全文

posted @ 2024-02-06 18:40 onlyblues 阅读(40) 评论(0) 推荐(0) 编辑

Tokitsukaze and Slash Draw

摘要：Tokitsukaze and Slash Draw 题目描述在游戏王中有一张魔法卡叫做「一击必杀！居合抽卡」。简单来说，当你发动这张卡后，你会从卡组最上方抽取一张卡，如果那张卡是「一击必杀！居合抽卡」的情况下，有大概率''一击必杀''打败对手。通常这张卡被玩家们称作''拔刀''。在游戏王中，阅读全文

posted @ 2024-02-06 13:38 onlyblues 阅读(133) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - Nowcoder

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论