Law_Aias

未归档

题解(5)

/ 注册

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

CF1200B

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

题解 Codeforces

2019-08-29

0 448

CF1200A

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

题解 Codeforces

2019-08-29

0 450

CF1197C

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

题解 Codeforces

2019-08-28

0 372

CF1197B

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

Codeforces 题解

2019-08-28

0 493

CF1197A

CF1197A 题意：定义k阶梯子为两边各一块木板长度至少k+1，中间k块木板至少为1 。问给你n块木板，最多能搭成几阶的梯子。解法：读题两小时，代码五分钟。考虑贪心，构成梯子的两侧的木棍一定是越长越好。然后剩下的构成梯子的每一阶，如果木棍数量足够则答案就是第...

题解 Codeforces

2019-08-28

0 425

CF1030C

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

Codeforces 题解

2019-08-27

0 418

CF1195B

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

题解 Codeforces

2019-08-27

0 339

CF1195A

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

题解 Codeforces

2019-08-27

0 444

CF1208D

CF1208D 题意；给你一个数组，要求支持单点修改和单点查询解法：直接线段树搞一搞就没了。 CODE： #include<iostream> #include<cstdio> #include<algorithm> ...

题解 Codeforces

2019-08-26

0 380

CF1208C

CF1208C 这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。题意：构造一个 $ n \times n $ 的矩阵，使得该矩阵每一行与每一列的元素的异或和全部相等。解法：异或的神奇应用系列。因为 $ n $ 一定是4的倍数，所以考虑2进...

题解 Codeforces

2019-08-26

0 444