Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共34篇）

CF883H

CF883H 题意：给你一个字符串，需要把它以最小的划分次数划分为x个长度相等的回文串，可以重新排列。解法：大模拟一个。分别统计出现一次的字符和出现两次的字符，如果没有出现一次的字符，那么所有字符出现次数均为偶数，说明本身便可以排列成回文串。如果某个字符出现次数...

题解 Codeforces

2019-08-22

0 365

CF1207B

CF1207B-Square Filling 题意：两个矩阵a,b，已知矩阵b，每次能修改b矩阵中相邻的四个格（b为空矩阵），使b变为a 解法：枚举矩阵中的1，按题意修改，并把改过的四个点都标记一下。注意每次枚举的点一定是未被标记过的，不然连pretest都过不去。...

Codeforces 题解

2019-08-23

0 366

Gym - 100199C

Gym - 100199C 题意：其实这么长的英文题面就是想告诉我们这个题是丢手绢。解法：找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \frac{N-1}{2} $ 即为所求数；当N为偶数时，如果 $ \frac{N}{2}...

题解 Codeforces

2019-08-24

0 389

CF1207A

CF1207A-There Are Two Types Of Burgers 题意：出售普通汉堡和鸡肉汉堡，并且两种汉堡所需的原材料价格不同，问最多能卖多少钱。解法：对于这道题，我们优先考虑先卖贵的。(感觉说了一句废话) 然后比较面包能做的汉堡数与贵的肉能做的汉堡数...

题解 Codeforces

2019-08-23

0 424

CF1197A

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

题解 Codeforces

2019-08-28

0 425

CF1206A

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

题解 Codeforces

2019-08-25

0 367

CF1208A

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

题解 Codeforces

2019-08-26

0 368

CF1208B

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

Codeforces 题解

2019-08-26

0 363

CF1208C

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

题解 Codeforces

2019-08-26

0 444

CF1195A

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

题解 Codeforces

2019-08-27

0 444