Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共115篇）

Atcoder ABC 139D

Atcoder ABC 139D 解法：等差数列求和公式，记得开 $ long long $ CODE: #include<iostream> #include<cstdio> #include<cstring> #include<a...

题解

2019-09-02

0 406

Atcoder ABC 139C

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

题解

2019-09-02

0 398

Atcoder ABC 139B

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

题解

2019-09-02

0 411

Atcoder ABC 139A

Atcoder ABC 139A 题意: 给你两个字符串，记录对应位置字符相同的个数 $ (n=3) $ 解法：暴力枚举。 CODE: #include<iostream> #include<cstdio> #include<cst...

题解模拟赛

2019-09-02

0 456

ZR#955 折纸

ZR#955 折纸解法: 可以发现折纸之后被折到上面的部分实际上是没有用的，因为他和下面对应位置一定是一样的，而影响答案的只有每个位置的颜色和最底层的坐标范围。因此，我们只需要考虑最底层即可，即我们可以把折纸等效为裁纸，每次去掉较小的那一部分。用哈希维护每一列和每一行的极大回文子串...

模拟赛题解正睿

2019-09-02

0 376

ZR#954 分组

ZR#954 分组解法：设 $ f[i][a][b] $ 表示考虑了排序后的前 $ i $ 个人，目前已经有 $ a $ 个组配好了，还有 $ b $ 个组只有组员没有组长的最小代价。转移时，考虑当前的人是作为组长，加入一个已经有组员的组，还是作为组员新建一个组即可。然后对于有的...

正睿题解

2019-09-02

0 420

Hdu5178

Hdu5178 题意：题目给你N个点，问有多少对点的长度小于K 。解法：首先将所给的坐标从大到小排序，则此题转化为：对排序后的新数列，对每个左边的\(x_a\)找到它右边最远的 $ x_b $ 使得 $ x_a - x_b \leq k $，累计所有的 $ b-a ...

题解

2019-08-30

0 492

Hdu 5344

Hdu5344 题意: 给你一个数组，求所有的 $ a_i + a_j $ 的异或值。解法：因为 $ (a_i+a_j) \bigoplus (a_j + a_i) = 0$ 。所以答案就是 $ \sum_{i=1}^n(2*a_i) $ CODE: #in...

题解

2019-08-30

0 394

Hdu5762

Hdu5762 题意：你n个点，让你找两个数对，A,B和C,D，使得A和B的曼哈顿距离等于C和D的曼哈顿距离，问是否存在这样的对，A!=C且B!=D。解法：直接暴力判断，时间复杂度是 $ O(n^2) $ 如果单纯的看数据范围的话好像一定会TLE，但是根据鸽笼原理，...

题解

2019-08-30

0 384

CF1200C

CF1200C 题意：问内圆和外圆分别分成n、m份，每份有标号，问是否可以从一个部分走到另一个部分，12点钟位置一定有个线。解法：如果有一堵墙贯穿1和2，那么会使得两边不连通。这样的墙会显然出现再n或m/最大公约数的处。 CODE: #include<...

题解 Codeforces

2019-08-29

0 370