随笔分类 - Nowcoder
摘要：parent 树上启发式合并 题目描述 $LH$ 拿到了一个字符串 $S$，他想要和你玩个游戏，每次 $LH$ 询问你一个字符串 $T$，和一个整数 $k$，你需要回答，字符串 $T$ 在 $S$ 中从左到右出现第 $k$ 次的位置在哪。 假如 $S[l \sim r]=T$，那么字符串 $T$ 在
阅读全文
摘要：智乃的括号匹配 题目描述 智乃现在有一个仅由 "(" 和 ")" 组成长度大小为 $N$ 的字符串，字符串的每一个位置的字符都有自己的权值 $v_i$ 和代价 $c_i$。 智乃定义一对在该字符串中配对的括号对，假设左括号的坐标为 $i$，右括号为 $j$，该括号对的价值为两个括号权值的乘积 $
阅读全文
摘要：Bingbong的回文路径 题目描述 Bingbong 有一棵有根树，根节点为 $1$，总共有 $n$ 个节点。树中的节点通过 $n−1$ 条无向边相连，每条边的权重为 $1$。 树中的每个节点包含一个小写字母。Bingbong 将选择从节点 $u$ 开始，并在选择最短路径的情况下到达节点 $v$。
阅读全文
摘要：三点不共线 题目描述 平面上有两个不同的点 $A$ 和 $B$，你需要找到另一个点 $C$ ，使得这三个点构成的 $\angle ACB$ 恰好为 $\alpha$。 需要注意的是，在下图中，$\angle 1$ 和 $\angle 2$ 都可以被认为是 $\angle ACB$ ，你只需让其中一个
阅读全文
摘要：圆 题目描述 给出一个圆，圆上等距分布 $n$ 个点，编号为 $1\sim n$。 另有 $m$ 条线段，第 $i$ 条线段的端点为 $x_i$ 和 ，权重为 $w_i$。 定义一个圆是优良的，当且仅当所有线段无交（端点重合也算相交）。 如上图，线段 $\{1\rightarrow 4\}$ 与线段
阅读全文
摘要：错综的统一 题目描述 小红拿到了一个仅由 'r'、'e'、'd' 三种字母组成的矩阵，共 $n$ 行 $m$ 列。 小红定义一个矩形区域是美丽的，当且仅当：在该矩形区域中，任意横向或者纵向取一个长度大于1的连续子串时，该字符串都不是回文的。 现在小红有若干次询问，每次给定一个矩形区域，问最少修改多少
阅读全文
摘要：tomorin的字符串迷茫值 题目描述 tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为 2，1，而"bangdream"的迷茫值为 0。 现在tomorin有一个字符串，她准备删除一些字符，但不能删除两个连续字
阅读全文
摘要：方块掉落 题目描述 最近阿宁对一个名叫“方块掉落”的游戏感兴趣，沉迷于此。 每局游戏一开始，有一条无限长的水平线、一个箭头、一个操作序列 $t$，没有任何方块。 操作序列 $t$ 是一个字符串，仅包含"YBR"三种字符，分别代表颜色黄蓝红。依次按照操作序列 $s$ 掉落不同颜色的方块。 如果即将掉落
阅读全文
摘要：小苯的逆序对 题目描述 小苯有一个长度为 $n$ 的排列 $p$。他很想知道这个排列中有多少个逆序对满足互素。 形式化的，有多少个满足 $(i<j)$ 且 $(a_i > a_j)$ 且 $gcd(a_i, a_j) = 1$ 的 $(i, j)$ 对。 输入描述: 输入包含两行。 第一行一个正整数
阅读全文
摘要：数组成鸡 题目描述 小鸡有一个由整数组成的数组，小鸡可以对这个数组进行任意次（可以不进行）全数组每个数加一或全数组每个数减一的操作。 现在，小鸡想让你回答 $Q$ 次询问，每次询问给出一个整数 $M$，你需要回答任意次（可以不操作）操作后是否可以使得给定数组的乘积等于给出的整数 $M$。 输入描述:
阅读全文
摘要：Tokitsukaze and Min-Max XOR 题目描述 Tokitsukaze 有一个长度为 $n$ 的序列 $a_1,a_2,\ldots,a_n$ 和一个整数 $k$。 她想知道有多少种序列 $b_1,b_2,\ldots,b_m$，满足： $1 \leq b_i \leq n$
阅读全文
摘要：Tokitsukaze and Slash Draw 题目描述 在游戏王中有一张魔法卡叫做「一击必杀！居合抽卡」。 简单来说，当你发动这张卡后，你会从卡组最上方抽取一张卡，如果那张卡是「一击必杀！居合抽卡」的情况下，有大概率''一击必杀''打败对手。通常这张卡被玩家们称作''拔刀''。 在游戏王中，
阅读全文
浙公网安备 33010602011771号