Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共20篇）

ZR#997

ZR#997 解法：找找规律就出来了，全场最简单的一道题。 CODE： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> usi...

题解模拟赛正睿

2019-09-08

0 357

ZR#998

ZR#998 解法：先把所有物品按照拿走的时间从小到大排序，拿走的时间相同就按照放上去的时间从大到小。那么一件物品上方的物品就一定会在它的前面。考虑 $ dp $ ，设 $ f[i][j] $ 表示 $ i $ 以及 $ i $ 上面物品在所有时刻中最大重量为 $ j $ 时的最大...

题解模拟赛正睿

2019-09-08

0 438

ZR#959

ZR#959 解法：对于一个询问，设路径 $ (u, v) $ 经过的所有边的 $ gcd $ 为 $ g $，这可以倍增求出。考虑 $ g $ 的所有质因子 $ p_1, p_2, \cdots , p_k $ ，因为 $ g \leq 10^6 $ ，所以 $ k \leq 7...

题解模拟赛正睿

2019-09-09

0 432

ZR#957

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

题解模拟赛正睿

2019-09-11

0 416

提高十连测day3

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

题解模拟赛正睿

2019-09-18

0 556

ZR#988

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

模拟赛正睿题解

2019-09-24

0 475

ZR#989

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

题解模拟赛正睿

2019-09-24

0 524

ZR#990

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

题解模拟赛正睿

2019-09-24

0 423

ZR#984

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

题解模拟赛正睿

2019-09-24

0 402

ZR#985

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

题解模拟赛正睿

2019-09-24

0 466