Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

CF1197A

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

题解 Codeforces

2019-08-28

0 428

CF1206A

CF1206A 题意：给你 $ a , b $ 两个数组，要求从两个数组中各选一个数，使得它们的和不存在于任何一个数组。解法：一道极端签到的题。因为是要构建一个不存于两个数组的数，所以直接将两个数组的最大值输出就是结果。 CODE: #include<...

题解 Codeforces

2019-08-25

0 374

CF1208A

CF1208A 题意：就是把斐波那契数列的+改成异或，求第n项的值。解法：又是一个人类智慧题，打表找规律。可以发现答案在 $ a,b,a⊕b $ 三个数中循环 CODE: #include<iostream> #include<cstdi...

题解 Codeforces

2019-08-26

0 371

CF1208B

CF1208B 题意：给出n个数字，找出最小的一端连续区间进行删除操作，使其剩余元素不含重复元素，求要删除的最小区间长度解法：删除子段后，前缀和后缀保持不变，可能长度为0.让我们修复不包含任何重复元素的前缀，并找到我们可以获得的最大后缀而不重复元素。我们可以使用m...

Codeforces 题解

2019-08-26

0 366

CF1208C

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

题解 Codeforces

2019-08-26

0 449

CF1195A

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

题解 Codeforces

2019-08-27

0 449

CF1195B

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

题解 Codeforces

2019-08-27

0 344

CF1030C

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

Codeforces 题解

2019-08-27

0 421

CF1197B

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

Codeforces 题解

2019-08-28

0 496

CF1200B

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

题解 Codeforces

2019-08-29

0 451