Law_Aias

未归档

题解(5)

/ 注册

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

CF1195A

CF1195A 题意：输入n和k，n是学生的数量，k是饮料种类，接下来的n行会输入每个学生想要的饮料的编号，分配饮料是按一对一对分，每一对都是类型相同的饮料。输出能得到自己想要饮料的最大学生数量解法：如果两个学生喝同样的饮料，那就让我们一起喝一杯。让这些学生的数量...

题解 Codeforces

2019-08-27

0 444

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

Hdu5762

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

题解

2019-08-30

0 384

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