我们平时在刷题的时候，我觉得大致可分为以下几类题1、这道题的暴力解法很简单，几乎人人都会做，但最优解却很难。2、如果你懂某些算法思想，这道题很简单，如果不懂，那么这道题顿时很难，例如有些需要dp来处理的。3、这种题型没做过，没啥思路，但接触过好几道之后，便会觉得异常简单，例如不能使用加减乘除运算符来完成加法运算。4、最后一种是属于真正的难题，思路难想，就算知道了思想，编码也很难，因为临界点之类的特
分类：
编程语言 时间：
2020-12-01 12:24:08
阅读次数：
5
call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力，把类型 $1,2$ 的函数直接合并到类型 $3$ 上，对于 $2$ 函数直接乘，对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献，将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t ...
分类：
其他好文 时间：
2020-12-01 12:23:03
阅读次数：
5
题目 Petya has equal wooden bars of length n. He wants to make a frame for two equal doors. Each frame has two vertical (left and right) sides of length ...
分类：
其他好文 时间：
2020-11-30 16:00:25
阅读次数：
6
2.4 1的数目 基础问题 写一个函数$f(N)$， 返回1到N之间出现的1的个数，比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai ...
分类：
其他好文 时间：
2020-11-23 12:47:11
阅读次数：
19
【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中，操作$A$和$B$按照不同顺序进行（\(AB\)、\(BA\)）视其为不用的操作，即使$AB$互相不干扰。 定义合法序列：形如$10101...10101$的串，$i$维的合法串长度为 ...
分类：
其他好文 时间：
2020-11-23 11:51:21
阅读次数：
9
暴力dp很简单，现在考虑优化，虽然本题可以选小于等于a,b，但是显然我们不会这么干，肯定用的越多越好 因此变成了选k个问题，这样就可以考虑使用wqs二分来优化，本质上就是我们二分一个附加权值给选择，原先我们是选的越多越优秀，现在的话就成为了一个单峰函数 我们观察这个函数取到极值点的时候选的个数是多少 ...
分类：
其他好文 时间：
2020-11-20 11:28:02
阅读次数：
4
题目链接：https://leetcode-cn.com/problems/relative-sort-array/ 又是一个简单题，懒得多说了，我用的暴力，有价值的地方就是题解用的这种自定义排序的方法， 之前没写过这样的自定义排序，码住。 class Solution { public: vect ...
分类：
编程语言 时间：
2020-11-19 12:44:37
阅读次数：
7
思路 方法一：暴力法 遍历每一个数nums[i]，之后在[i, i+k]中顺序寻找最大值。 时间复杂度：O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i ...
分类：
其他好文 时间：
2020-11-19 12:32:53
阅读次数：
6
漫画：什么是KMP算法？—————第二天—————————————————前情回顾在字符串匹配算法的前两讲，我们分别介绍了暴力算法BF算法，利用哈希值进行比较的RK算法，以及尽量减少比较次数的BM算法，没看过的小伙伴可以点击下方链接：BF算法和RK算法BM算法如果没时间细看也没关系，就让我带着大家简单梳理一下。首先，给定“主串”和“模式串”如下：BF算法是如何工作的？正如同它的全称BruteFor
分类：
编程语言 时间：
2020-11-18 12:54:02
阅读次数：
7
T2 第一二个测试点直接 \(O(nm)\) 暴力就可以了吧。但是需要注意 1e4 * 1e4 要卡常， T 掉的大概吧 max 函数手写一下，写成 #define max(a,b) (a>b?a:b)就可以了 for(int i=1;i<=q;++i){ x=read();ans=0; for(i ...
分类：
其他好文 时间：
2020-11-17 12:35:39
阅读次数：
8
