Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共17篇）

ZR#957

ZR#957 解法：首先 $ T $ 必须得要是 $ S $ 的子序列，不然不存在好的下标序列，因此一定无解。考虑判断一个串 $ T $ 是不是 $ S $ 子序列的贪心做法：每次从没有匹配的位置中，选择第一个和 $ T_i $ 一样的与 $ T_i $ 进行匹配。设这样得到的下标...

题解模拟赛正睿

2019-09-11

0 420

提高十连测day3

提高十连测day3 A 我们可以枚举两个 $ 1 $ 之间的相隔距离，然后计算形如 $ 00100100 \cdots $ 的串在原串中最⻓⼦序列匹配即可，复杂度 $ O(n^2) $ 。寻找 $ S $ 在 $ T $ 中的最⻓⼦序列匹配直接贪⼼的扫⼀遍就⾏了。我们可以考虑优化这个...

题解模拟赛正睿

2019-09-18

0 564

ZR#988

ZR#988 解法：先算出横着能排多少座位, 以及需要排几列, 才能把 n 个座位全部排下来．要使得尽量多的位置在走廊边上, 于是在 n 列中插入走廊的策略是显然的, 我们只要以两列为单位, 在其中插入即可．当然也可以记录下可以插入的最多的走廊数 $ cnt $ ，如果 $ cnt...

模拟赛正睿题解

2019-09-24

0 477

ZR#989

ZR#989 先吐槽一下这个ZZ出题人，卡哈希表。我就不写那个能过的类高精了，直接写哈希的题解解法：判断两个数相加结果是否等于第三个数, 可以直接用 hash判断． #include<iostream> #include<cstdio> ...

题解模拟赛正睿

2019-09-24

0 528

ZR#990

ZR#990 解法：首先，一个 $ k $ 进制的数的末尾 $ 0 $ 的个数可以这么判断 while(x) { x /= k; cnt++;//cnt为0的个数 } 因为这道题的 $ 0 $ 的个数是奇数个，所以我们可以很快的知道 $ k_1,k_3,...

题解模拟赛正睿

2019-09-24

0 429

ZR#984

ZR#984 解法：异或的一个性质: $ a+b \geq a \bigoplus b$ 所以一边读入一边把读进来的值加到答案就行了。 #include<iostream> #include<cstdio> #include<cstring>...

题解模拟赛正睿

2019-09-24

0 404

ZR#985

ZR#985 解法：可以先假设每个区间中所有颜色都出现，然后减掉多算的答案。对每种颜色记录它出现的位置，则相邻两个位置间的所有区间都要减去，时间复杂度 $ O(n) $ 。其实可以理解为加法原理的逆过程，即减法原理。 #include<iostream> #inc...

题解模拟赛正睿

2019-09-24

0 469