Law_Aias

未归档

题解(5)

/ 注册

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

Atcoder ABC 139C

Atcoder ABC 139C 题意: 有个正方形，选择一个起始位置，使得从这个位置向右的小于等于这个正方形的高度的数量最多。解法：简单递推。 CODE: #include<iostream> #include<cstdio> #include<cst...

2019-10-14

0 385

Atcoder ABC 139B

Atcoder ABC 139B 题意：一开始有1个插口，你的插排有个插口，你需要个插口，问你最少需要多少个插排。解法：暴力模拟。 CODE: #include<iostream> #include<cstdio> #include<cstring...

2019-10-14

0 440

ST表

ST表什么是ST表 ST表是一种神奇的数据结构，它虽说有它的短板——不支持修改，但它的特点同样很鲜明——短小精悍，能做到的预处理，的单次查询。实现方法： ST表分为预处理和区间查询两个部分，实现起来十分简单。预处理的预处理：由于我们需要每次倍增的运算，所以一定会涉及到多次计算和 ...

2019-10-14

0 404

ZR#985

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

题解模拟赛正睿

2019-09-24

0 466

ZR#984

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

题解模拟赛正睿

2019-09-24

0 402

ZR#990

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

题解模拟赛正睿

2019-09-24

0 422

ZR#989

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

题解模拟赛正睿

2019-09-24

0 524

ZR#988

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

模拟赛正睿题解

2019-09-24

0 475

提高十连测day3

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

题解模拟赛正睿

2019-09-18

0 556

Atcoder ABC 141

Atcoder ABC 141 A - Weather Prediction SB题啊，不讲。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstrin...

2019-09-17

0 470