08 2021 档案
摘要：题目：Lpl and Energy-saving Lamps 题意：给出n个房间，每个房间有$k_i$个灯泡需要更换节能灯，每个月会买m个节能灯，从第1个房间开始遍历，若$k_i$小于或等于当前手中节能灯数量，则替换，否则跳到下个房间，直到所有房间灯泡都换完后则每个月不再购买节能灯，有$q$次询问，
阅读全文
摘要：题目：Nearest Beautiful Number 题意：给出一个数$n (1 \leq n \leq 10^9 )$和一个$k(1 \leq k \leq 10)$，使得$x \geq$ n，并且至多存在k位不同的数字，求$x$的最小值。 解析：可以把这个数n看成一个串，先用一个set来存一下
阅读全文
摘要：题目：Make a Power of Two 题意：给出一个n，可以有两个操作，第一个为删除其十进制位上的任一一位，操作次数 +1，第二个为在其右端（尾端）加入一个十进制整数，操作次数 +1，问至少操作几次，可以使得$n = 2^x(x \geq 0)$。 解析：首先预处理大概$10^{18}$内的
阅读全文
摘要：题目： Hamburger Steak 题意：给出n个汉堡和m个锅，每个汉堡需要煎的时间为$t_i$，可以放在其中一个锅煎，或者先放一个锅煎$t_1$的时间，再放到另一个锅煎$t_2$的时间（满足$t_1 + t_2 = t_i$），但要保证这两个锅在煎第$i$个汉堡时时间上不能有交集，问煎完所有汉
阅读全文
摘要：题目： Boxes 题意：给出n个盒子，每个盒子中出现黑球/白球的概率均为$\frac{1}{2}$ ，开第$i$个盒子需要花费$w_i$，并且可以使用提示（可以知道剩下的盒子中还有多少个黑球），使用一次提示的花费为$C$，问知道每个盒子中球的颜色需要花费的最小期望。 解析：能知道每个盒子中所有球
阅读全文
摘要：题目：King of Range 题意：给出一个序列，问其存在多少个子序列（子序列肯定连续~）满足子序列中最大值与最小值的差大于k。 思路：ST表预处理 + 双指针维护区间。 解析：以下用$maxv, minv$表示该区间最大值和最小值，假设当遍历到区间[l, r - 1]时，$maxv - min
阅读全文
摘要：题目：OR 题意：给出一个长度为(n - 1)的序列$b_i$和$c_i$，问存在多少个a序列，满足所有(\(1 \leq i\leq n\)) \[ \begin{align*} a_{i-1}|a_i = b_i, \ a_{i-1}+a_i = c_i \end{align*} \] 解析：有
阅读全文
摘要：题目：xay loves count 题意：给出一个长度为n的序列，问存在多少个三元组满足ai x aj = ak (i, j, k可以相同)。（1 ⇐ n ⇐ 1e6, 1 ⇐ ai ⇐ 1e6） 题解：若要满足题目条件，那么ai x aj必须要小于或等于序列中最大值或1e6均可，可以用hash表
阅读全文
摘要：题目：Integers Have Friends 题意：给出一个序列ai，规定一种友好组合为组合中所有数对m(m >= 2)取余的结果相同，问从该序列中寻找这样友好组合的子串，长度最大能为多少。 思路：ST表预处理区间gcd，通过二分枚举长度/双指针的方法找最大长度符合要求的子串。 解析：根据题意，
阅读全文
摘要：题目：Web of Lies 题意：给出一张n个结点，m条边的无向图（结点编号为该点权值），可以进行加边、删边、查询操作，查询操作：若任意一点存在其邻边结点比其权值大，该点将会消失（包括其所有邻边）（从权值最小的结点开始依次消失），问最后能剩下的结点个数。 ps：每次查询结束后，图的状态仍然是查询前
阅读全文
摘要：题目：Holding Two 题意：构造一个n * m的01矩阵使得每行、每列、每条斜线任意相邻的三个数不能相同。 解析：每行和每列满足条件实际上还是比较容易的，但是斜线不太容易满足，可以构造一个矩阵(正好错开三个0或三个1): 1001 0110 矩阵变大： 10011001 01100110 1
阅读全文
浙公网安备 33010602011771号