MYCui_

分类

未归档(3) 题解(36)

/ 注册

TA的专栏 23篇文章 0人订阅

23篇文章 1063人学习

全部文章（共39篇）

CF798D 【Mike and distribution】题解来自专栏

前言很妙的思维题。考察知识点：贪心难度：三星题意给定两个长度为 ( )的数组，数组中的元素都为正整数，即。现在要求你选择出一个下标集合 = {,...} ( ) 。假设数组中所有元素和为 , 数组中所有元素和为 ,选出的集合满足现在你需要输出一个满...

2021-01-09

1 733

CF1389F [Bicolored Segments] 题解来自专栏

前言：前置知识：线段树(维护区间修改，区间查询最大值，单点覆盖) + 这道题目挺有意思的，在经过许多删改后，写了一份比较容易看懂的代码。这篇题解我将提供两个版本，一种是详细版（给完全没有思路的同学看的，位于文末,有思路讲解，一步一步分析题目）另外一种是精简版，大概的简述做法，您可以根据自己的...

2021-01-09

0 672

小M的天平题解

前置知识: 背包解题思路题目意思其实就是一个存在性判定问题。问某一个数是否可以通过给定的数进行加减得到（每个数仅使用一次的前提下）由于给定的石头数量很少，而且给定的石头的重量小，所以考虑对于每次询问前预处理出哪一些重量是可以被表示出来的。不难想到这其实就是一个经典的问题：01背包，但是这...

2021-01-08

2 794

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 735

牛客编程巅峰赛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