随笔分类 - Nowcoder
摘要：心的爱「心」午餐 题目描述 虽在小镇上最受欢迎的折纸咖啡馆工作，身为料理技艺高超的老板娘的女儿，织部心的料理水平却不尽人意，她的料理能让人「深刻地感受到自己是活着的」。 一天，在诚外出采购时，心为了犒劳自己亲爱的「哥哥」，为诚做了一桌爱心午餐。 这份午餐有 $n$ 种料理。第 $i$ 种料理的美味值
阅读全文
摘要：芙莉莲的魔导书 题目描述 按照芙莉莲的研究，人类魔法按照难度构成一棵树，树根为 $1$ 号节点，人类对魔法的理解随时在演进，因此芙莉莲会对这棵树做并修改标记。 树上编号为 $i$ 的节点有标记 $a_i$，初始均为 $0$。 你需要维护两种操作： 芙莉莲会指定编号为 $x$ 的节点，将以这个节点为根
阅读全文
摘要：穿越鳌太线 题目描述 鳌太线是一条连接秦岭鳌山与太白山的高海拔徒步路线，以其变幻莫测的气候、陡峭的地形和稀薄的氧气而闻名，被称为"行走在中华龙脊"上的艰险之路。在这条路线上，每一处地形都对应着不同的探险难度和资源补给情况。 钒钒作为一名经验丰富的探险者，需要规划一条从起点到终点的安全路径。每到达一个
阅读全文
摘要：PPIIIGG 题目描述 在超级猪星上，超级小猪研究员发现了一个仅由字符 P、I、G 组成的字符串 $S$。现在需要统计其中有多少个 超级 PIG 序列。 一个 超级 PIG 序列 需要满足以下条件： 它由 $a$ 个 P、$b$ 个 I、$c$ 个 G 依次拼接而成，即形如 $\underbrac
阅读全文
摘要：小红删树 题目描述 给定一棵包含 $n$ 个节点的树，小红将进行如下操作： 考虑当前森林的所有连通块，对于每个连通块，独立地、均匀随机地选择该连通块中的一个节点，之后删除所有被选中的节点（删除后其相邻边也会被移除）。 若某一轮操作开始前所有节点已被删除，则该轮及后续操作无法执行。 请你计算：在前 $
阅读全文
摘要：华黎卡的排列构造 题目描述 华黎卡有一个长度为 $n$ 的神秘排列 $p$。记 $S_k = \sum_{i=1}^k {p_i}$，如果对于所有的 $1 \leq i \leq n$，$S_i$ 都能被 $p_i$ 整除，那么排列 $p$ 被称为 好排列。 要判断一个排列是不是 好排列 实在是太容
阅读全文
摘要：数字积木 题目描述 Bingbong 给定一棵包含 $n$ 个节点的积木树，树的节点编号为 $1 \sim n$，节点 $i$ 的权值为 $a_i$，其中 $a$ 由 $0 \sim n-1$ 的数字组成，且每个数字只出现一次。 定义树上一个连通子图的权值为：构成该连通子图的所有节点的权值中未出现过
阅读全文
摘要：Balanced 01-String 题目描述 小苯有一个长度为 $n$ 的字符串 $s$，只包含字符 $\texttt{'0'}$、$\texttt{'1'}$ 和 $\texttt{'?'}$。 他定义一个 $01$ 字符串是平衡的，当且仅当字符串中所有相邻两个字符相同的对数（即满足 $s_i
阅读全文
摘要：最大平均数 题目描述 给定长度为 $n$ 的整数数组 $a=(a_1,\dots,a_n)$，且每个数均为 $6$ 的倍数。对于 $1 \le i < j \le n$，定义 $f(i,j) = \max_{\, i \leq l < r \leq j} \frac{a_l + a_{l+1} +
阅读全文
摘要：公约数距 定义一个整数序列 $B=(B_1,B_2,\dots,B_k)$ 的分数为 $\sum_{i=1}^{k} \sum_{j=1}^{i-1} \gcd (B_i,B_j) \times 2^{(i-j-1)}$。 给出一个整数序列 $A=(A_1,A_2,\dots,A_N)$，求出以下问
阅读全文
摘要：最大化仿射变换 题目描述 有一个变量 $x$，初始时 $x = 0$。 给定 $n$ 个操作，第 $i$ 个操作定义了一个仿射变换，形式为： $x := a_i x + b_i$ 其中 $:=$ 为赋值号，$a_i$ 和 $b_i$ 均为非负整数。 你需要将这 $n$ 个操作安排一个执行顺序，并依次
阅读全文
摘要：立方数 题目描述 对于给定的正整数 $N$，求最大的正整数 $A$，使得存在正整数 $B$，满足 $A^3B=N$。 输入包含 $T$ 组数据，$1 \leq T \leq 10000$；$1 \leq N \leq 10^{18}$。 输入描述: 第一行数字 $T$ 表示数据组数。 接下来一行，$
阅读全文
摘要：这是一场豪赌 题目描述 小徐（上帝角色）准备了 $n$ 个盒子，其中恰有一个盒子里放着礼物，其余盒子都是空的。 小张和小樊轮流进行“猜盒子”游戏，小张先手，整个过程分为两部分，如下。 「选择阶段」：当前玩家从剩余的盒子中任选一个盒子： 若选中有礼物的盒子，则当前玩家获得礼物，游戏结束。 若选中空盒，
阅读全文
摘要：求函数 题目描述 牛可乐有 $n$ 个一次函数，第 $i$ 个函数为 $f_i(x) = k_i \times x + b_i$。 牛可乐有 $m$ 次操作，每次操作为以下二者其一： $1$ $i$ $k$ $b$ 将 $f_i(x)$ 修改为 $f_i(x) = k \times x + b$。
阅读全文
摘要：牛牛的三角形 题目描述 从集合 $\{1, 2, \dots, n\}$ 中等概率地随机选取 $m$ 个不同的整数，使得在选出的这 $m$ 个数中，存在三个不同的数 $a, b, c$，满足以 $a, b, c$ 为边长可以构成一个非退化的三角形。 求解上述情况出现的概率。可以证明答案可以表示为一个
阅读全文
摘要：Re:从零开始的近世代数复习（hard） 题目描述 期末考还有最后一门考试--近世代数，但是小明还在进行出题，他必须从零开始复习近世代数。近世代数是一门非常复杂的课，挂科率很高，小明决定找到最优的复习策略。 假设近世代数中有 $n$ 个不同的定理 $1$ 到 $n$，每个定理有不同的难度，导致每个定
阅读全文
摘要：咕咕嘎嘎!!!(hard) 题目描述 企鹅喜欢收集石头，他有 $n$ 个编号不同的石头，编号分别为 $1$ 到 $n$。现在企鹅想从这 $n$ 个石头中选出 $m$ 个石头带回家。但是，企鹅认为如果选出的 $m$ 个石头的编号的最大公约数（$\gcd$）为 $1$，这些石头就会打架。为了防止石头打架
阅读全文
摘要：小王的工作任务分配（hard ver.） 题目描述 （本题 easy 和 hard 的区别在于，hard ver. 内存限制变小，easy ver. 没有 opt = 1） 每组数据集合涵盖一个长度为 $n$ 的项目难度数组 $a$（数组元素下标从 $1$ 起有序编排），以及 $m$ 条操作指令。操
阅读全文
摘要：小红的双排列期望（hard） 题目描述 本题为问题的困难版本，两题的唯一区别在于操作失败的代价。 小红拿到了一个长度为 $2 \times n$ 的数组 $\{a_1,a_2,\dots,a_{2\times n}\}$，初始所有元素都是 $0$，她可以进行任意次以下操作： $\hspace{23p
阅读全文
摘要：袋鼠将军大冒险 (hard version) 题目描述 本题为问题的困难版本，两题的唯一区别在于询问的次数限制。在困难版本中，询问次数不多于 $10^5$ 次。 在环扎阿越王国中有 $n$ 个岛屿，岛屿之间一共存在 $n - 1$ 条双向道路连接。保证任意一条道路连接两个不同的岛屿，任意两个岛屿之间
阅读全文
浙公网安备 33010602011771号