MYCui_

题解

未归档(3)

/ 注册

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

牛客巅峰赛-牛牛与三角形题解

前言这道题目的解法很多种，这里提供一种看似错误时间复杂度的正确做法以及证明，容我大放狂词，这是本题最优秀的算法，时间复杂度大概是O(nlog(n))瓶颈在于排序。解法首先把数据给出的 n 条边进行从小到大排序。相信最大值大家都会，也就是判断第一个满足条件的 a[i] < a[i - 1...

2020-12-15

1 734

CF1141E Superhero Battle 题解

前言这道题目其实就是 NOIP 2020 T4 微信步数的40分做法。这里提供 O( + )的做法 ------ 二分 + 前缀和(时间复杂度就是O(n))。题目分析不难发现，这道题目是要我们求最少多少天就会杀死怪物，同时，这个东西是具有单调性的。（有解的情况下）天数越多肯定就会扣除怪...

2020-12-15

0 593

函数的魔法题解

前言这道题您看上去难道不是广搜题吗？数学题的标签是来迷惑人的？（貌似我并不知道数学用在哪里了）思路首先为什么考虑广度优先搜索？不难发现这道题目给出的模数相当的小啊，同时我们要求出最少次数。于是我们用广搜的话，对于每一个余数我们最多遍历一次，于是时间复杂度为: O( * ) （Mod 表...

2020-12-14

0 596

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

第一题没啥好说的，就动一动脑子想一想，奇数就可以拆 (n - 1) / 2 种方案，偶数的话就是 n / 2 - 1 代码的话用一点点位运算的知识即可一行实现. class Solution { public: int solve(int n) { return n / 2...

2020-12-11

8 574

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

第一题没啥好说的，就动一动脑子想一想，奇数就可以拆 (n - 1) / 2 种方案，偶数的话就是 n / 2 - 1 代码的话用一点点位运算的知识即可一行实现. class Solution { public: int solve(int n) { return n / 2...

2020-12-11

0 394

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

第一题没啥好说的，就动一动脑子想一想，奇数就可以拆 (n - 1) / 2 种方案，偶数的话就是 n / 2 - 1 代码的话用一点点位运算的知识即可一行实现. class Solution { public: int solve(int n) { return n / 2...

2020-12-11

0 452