随笔分类 - Nowcoder
摘要：最大平均数 题目描述 给定长度为 $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$ 条双向道路连接。保证任意一条道路连接两个不同的岛屿，任意两个岛屿之间
阅读全文
摘要：Binary Banter: Counting Combinatorial Bits Problem Description Given a positive integer $n$, compute the value of the following expression modulo $998
阅读全文
摘要：树到云端 给定一棵边权为 $1$，由 $n$ 个节点构成的树，第 $i$ 个点的点权为 $\text{val}_i$，设 $\text{dis}(i,j)$ 表示点 $i$ 到点 $j$ 的最短距离（特别地，$\text{dis}(i,i) = 0$），记 $t_i = \sum\limits_{j
阅读全文
摘要：奇素数回路 题目描述 给定偶数 $n$，构造一个由 $1 \sim n$ 这 $n$ 个不同的整数构成环形数组 $a$，使得相邻两项的差均为奇素数。 奇素数是指除了 $2$ 以外的素数，最小的四个奇素数是 $3,5,7,11$。 输入描述: 每个测试文件均包含多组测试数据。第一行输入一个整数 $T\
阅读全文
摘要：晚饭吃什么？ 题目描述 “晚饭吃什么？” “我都行。” notPP 罗列了 $m$ 个吃饭的地点，在接下来的 $n$ 天中，notPP 觉得一直吃外卖会腻，于是他决定拿恰好 $k$ 天出来去外面吃饭。 但连续两天都在同一个地方吃饭容易腻，于是他希望“不能连续两天都去同一个地方吃饭（外卖除外）”的规则
阅读全文
摘要：最小差值 题目描述 给你一个由 $n$ 个整数组成的数组 $\{a_1,a_2,\dots,a_n\}$，以及一个由 $m$ 个整数组成的数组 $\{b_1,b_2,\dots,b_m\}$，现在我们需要寻找一个最小的整数 $k$，满足 $-2 \times 10^9 \leq k \leq 2 \
阅读全文
摘要：最快相同 题目描述 现在有一个由 $n$ 个整数组成的数组 ${a_1,a_2,\ldots,a_n}$，你可以进行以下操作任意次（可以是 $0$ 次）： 每次操作恰好选择 $k$ 个不同的位置，并使这些位置上的元素值减一；形式地说，每次操作可以选择一个大小为 $k$ 的集合 $S={p_1,p_2
阅读全文
摘要：几只毛毛虫？ 题目描述 一天，在生物课上，老师带着小羊和他的同学去公园观察动物。 他看到了草丛里有很多毛毛虫，于是他想，毛毛虫有什么特征呢？ 于是他把一条毛毛虫抽象成了一棵有 $n$ 个节点的树。树是一个有 $n$ 个点 $n−1$ 条无向边组成的连通图。 这棵树被称为一条毛毛虫，当且仅当：树上存在
阅读全文
摘要：Viva La Vida(Fried-Chicken's Version) 题目描述 鸡王国有 $n$ 个城市，编号分别为 $1,2, \dots n$，初始城市之间没有任何道路连接。为了灾后重建，鸡国王决定在一些城市之间修建双向道路，于是他请首席工程师瓦爵鸡根据王国的地形地貌特征，对在城市之间修建
阅读全文
浙公网安备 33010602011771号