Law_Aias

未归档

题解(5)

/ 注册

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

CF1195B

CF1195B 题意：有一个盒子，每次可以做两个操作： 1.每次吃掉一块蛋糕 2.每次放入比上一次放入数多1的蛋糕当盒子为空时，只能执行第 $ 2 $ 个操作。第 $ 1 $ 次操作永远是放入一个蛋糕。现在给出操作数 $ n $ 和操作后蛋糕数量 $ k $ ，求出吃...

题解 Codeforces

2019-08-27

0 339

CF1030C

CF1030C 题意：给你一个数字，问能否拆分成k段，使得每一段的每一位数字相加结果相等。解法：考虑数位DP。暴力按位考虑每一位是否满足条件 CODE: #include<cstdio> #include<cstring> #inc...

Codeforces 题解

2019-08-27

0 418

CF1197B

CF1197B 题意：出n个柱子，每个柱子一个圆盘，其半径各不相同，每次只能将柱子上只有一个圆盘的移到相邻位置，问能否全部移到一个柱子上。解法：思路题。如果所有盘子都能移动到同一个柱子上，那么有两种情况： 1.整个序列单调递增或单调递减 2.序列中的每...

Codeforces 题解

2019-08-28

0 493

CF1200B

CF1200B 解法：贪心。当在第i列时，尽可能多的取走第i列的木块使得袋子里的木块尽可能多 CODE: #include<iostream> #include<cstdio> #include<cstring> #include<a...

题解 Codeforces

2019-08-29

0 448

CF1197C

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

题解 Codeforces

2019-08-28

0 372

CF1200A

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

题解 Codeforces

2019-08-29

0 450

CF1200C

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

题解 Codeforces

2019-08-29

0 370

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

CF1214B

CF1214B 解法：暴力枚举，时间复杂度 $ O(n) $ CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in...

题解 Codeforces

2019-09-05

0 380