Law_Aias

未归档

题解(5)

/ 注册

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

Hdu5178

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

题解

2019-08-30

0 492

ZR#954 分组

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

正睿题解

2019-09-02

0 420

ZR#955 折纸

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

模拟赛题解正睿

2019-09-02

0 376

Atcoder ABC 139A

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

题解模拟赛

2019-09-02

0 456

gym224647B

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

Codeforces 题解

2019-09-03

0 350

CF1214A

CF1214A 题意：有n个卢布，要换成美元和欧元，使手上剩余的卢布最少。一美元价值d卢布，一欧元价值e卢布。解法：可以看成只有两个没有代价的可以无限取的物品的完全背包。 CODE: #include<bits/stdc++.h> #defi...

题解 Codeforces

2019-09-05

0 469

Atcoder ABC 139B

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

题解

2019-09-02

0 412

Atcoder ABC 139C

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

题解

2019-09-02

0 398

Atcoder ABC 139D

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

题解

2019-09-02

0 406

Atcoder ABC 139E

Atcoder ABC 139E 题意: n支球队大循环赛，每支队伍一天只能打一场，求最少几天能打完。解法：考虑抽象图论模型，既然一天只能打一场，那么就把每一支球队和它需要交手的球队连边。求出拓扑序，每次从入度为0的点进行拓扑排序，并把答案加1，删去所有出度，重复该...

题解

2019-09-02

0 370