MYCui_

题解

未归档(3)

/ 注册

全部文章 / 题解（共36篇）

CF83D [Numbers] 题解来自专栏

CF83D[numbers] 前言：很好的一道数学容斥题。考察时间复杂度的分析。 2021/1/6 update: 因为笔者 , 一开始的做法比较劣（于是将题解重写了）题意简述: 给定三个整数 ,, () 你需要求出区间内，有多少个数满足: && 不存在一个 ∈ ...

2020-12-26

4 681

CF 1183F [Topforces Strikes Back] 题解来自专栏

前言这道题目是一道非常巧妙的贪心。难度：4星简略题意：给定一个长度为的序列,在序列中取至多三个数，使得这取的数互不为倍数关系。，具体做法：因为是最多取 3 个数，不妨按取的数的个数进行分类讨论。：取一个数这样的话当然是取最大的那个数最优，Pass。：取两个数通过...

2020-12-25

2 734

牛客编程巅峰赛S2第12场 - 青铜&白银&黄金题解

A题没有什么好说的，按照题目意思进行模拟即可。比赛AC代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 判断x是不是好数 * @param x int整型待判断...

2020-12-23

25 736

牛客编程巅峰赛S2第12场 - 青铜&白银&黄金题解

A题没有什么好说的，按照题目意思进行模拟即可。比赛AC代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 判断x是不是好数 * @param x int整型待判断...

2020-12-23

0 442

牛客编程巅峰赛S2第12场 - 青铜&白银&黄金题解

A题没有什么好说的，按照题目意思进行模拟即可。比赛AC代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 判断x是不是好数 * @param x int整型待判断...

2020-12-23

0 479

CF489F [Special Matrices] 题解来自专栏

前言难度:3星做法:dp + 滚动数组优化题目翻译（摘选自luogu（我翻译的，引用应该没有问题吧.....））：简化题意：给定一个的矩阵的前行，求满足每行以及每列的和为2的01矩阵的数量思路 (这里提供的是 O()) 的做法。观察到数据范围，发现不大像数学题，但是貌似也不是模拟题，看...

2020-12-23

0 708

NC50446 [与众不同] 题解来自专栏

题意简化：给定一个长度为的序列，m个询问,每次询问一个区间内最长的没有重复数字的子序列,以及 <= 样例: 9 2 2 5 4 1 2 3 6 2 4 0 8 2 6 output: 6 5 思路一: 简单暴力，枚举区间内的子序列，然后O扫一遍，总的时间复杂度是O 思路二: 借助线段树，...

2020-12-22

0 748

题解 CF743D 【Chloe and pleasant prizes】来自专栏

前言思想：树链剖分算法：一道不太难的换根(换根?感觉不算是)+线段树难度:3星首先我们明确一个众所周知的事情：一个子树的(不是欧拉序！)序是连续的，子树的根节点的序是最小的。然后这个子树中最大的序为 (写过树链剖分的都知道吧。) 思路因为只需要选择出两个，所以考虑枚举其中一棵子树，然后...

2020-12-21

0 648

CF822C [Hacker, pack your bags]!题解来自专栏

前言这是一道很棒的思维题/数据结构！难度：2星做法：二分，排序线段树题意：给定以及个区间，区间有左端点和右端点以及花费 ,要求你选出两个区间,满足下面两个条件: 两个区间没有交集两个区间的长度和等于 (这里的长度为 ) 现在要求你选出的这两个区间的权值...

2020-12-21

0 782

小阳的贝壳题解来自专栏

前言在错了N次之后，改动了一个小地方，多了一个+1就过了这一题，太惨了。思路假设只有前两个操作，我们实际上只需要生成一个差分数组，维护一个单点修改以及区间查询最大值即可。但是最难的是操作3，区间GCD。小蒟蒻在这里卡了许久，冥思苦想还是没有想到办法，最后百度：差分数组与区间GCD 然后...

2020-12-21

0 640