Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

CF1197C

CF1197C 题意：有一个递增的数列，把它分成k段，找到这样的分段方法，即每段最大值减最小值的和最小解法：分成k段，即要加k-1个隔断，这k-1个隔断，能隔开差值最大的几个，那最后得到分隔后的各段最大最小差值和最小 CODE: #include<io...

题解 Codeforces

2019-08-28

0 375

CF1200A

CF1200A 解法：给出长度为n的字符串，字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子，L代表客人从左边入住，R代表客人从右边入住，数字则表示第i间房子客人退房了。问经过这n次操作后，现在的旅店入住情况。解法：直接暴力模拟。 CODE： #i...

题解 Codeforces

2019-08-29

0 451

CF1200C

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

题解 Codeforces

2019-08-29

0 372

Hdu5762

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

题解

2019-08-30

0 389

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 399

Hdu5178

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

题解

2019-08-30

0 495

ZR#954 分组

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

正睿题解

2019-09-02

0 422

ZR#955 折纸

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

模拟赛题解正睿

2019-09-02

0 381

Atcoder ABC 139A

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

题解模拟赛

2019-09-02

0 459

gym224647B

gym224647B 题意：在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。解法：首先，最优解一定在相邻最近的三个点中产生。然后我们就可以用向量求三角形的面积。 CODE: #include<iostream> #includ...

Codeforces 题解

2019-09-03

0 356