2021年2月6日
Task On The Board（构造、贪心）
摘要： 题意 给定一个由小写字母构成的字符串$s$，从中选取$m$个字符构成一个新的字符串$t$（字符可乱序），满足一个序列$b$ 序列$b$的定义如下： \(b_i = \sum_{t_j > t_i}|j - i|, 1 \leq i, j \leq |t|\) 数据范围 \(1 \leq T \leq 阅读全文
posted @ 2021-02-06 16:37 pbc的成长之路 阅读(101) 评论(0) 推荐(0)
Stone Game（思维、模拟）
摘要： 题意 有$n$堆石子，每堆有$a_i$个，并且相邻两堆石子的个数互不相同。 两个人轮流取石子，每次取$1$个。取石子的过程中不能打破相邻两堆石子个数不同的规则。 无法再取时，游戏终止。问先手必胜还是后手必胜。 注意：当某一堆个数是$0$时，也算是一堆 数据范围 \(1 \leq T \leq 100 阅读全文
posted @ 2021-02-06 15:08 pbc的成长之路 阅读(276) 评论(0) 推荐(0)
Hamming Distance（贪心，函数，构造）
摘要： 题意 汉明距离：给定两个长度相等的字符串$a$和$b$，汉明距离$H(a, b) = \sum_{i = 1}^{|a|}(a_i \ne b_i)$ 现在给定两个长度相等、全由小写字母构成的字符串$a$和$b$。求字典序最小的字符串$s$，使得$H(a, s) = H(b, s)$ 数据范围 \( 阅读全文
posted @ 2021-02-06 11:32 pbc的成长之路 阅读(183) 评论(0) 推荐(0)
Greatest Common Divisor（gcd性质）
摘要： 题意 给定$n$个正整数$a_i$，问它们至少同时加多少，可以使得它们的最大公约数大于$1$。 若不存在，则输出$-1$ 数据范围 \(1 \leq T \leq 20\) \(1 \leq n \leq 10^5\) \(1 \leq a_i \leq 10^9\) 思路 最大公约数性质 更相减损 阅读全文
posted @ 2021-02-06 10:20 pbc的成长之路 阅读(526) 评论(3) 推荐(2)
Bits Reverse（贪心、位运算）
摘要： 题意 给定两个非负整数$x$和$y$。 规定一种操作，逆序任意三个相邻的二进制位。 问最少需要多少次操作，能使得$x = y$。若不能达到，则输出$-1$。 数据范围 \(1 \leq T \leq 10000\) \(0 \leq x, y \leq 10^{18}\) 思路 我们先观察一下这个逆 阅读全文
posted @ 2021-02-06 09:27 pbc的成长之路 阅读(199) 评论(0) 推荐(0)