题目链接：https://codeforces.com/contest/1315 A Dead Pixel 诚心诚意的送分题。 题意：给一个n\ m的格子矩阵，和一个坏掉的格子，找一个最大的不包含坏掉的格子的矩阵。 B Homecoming 比A题还没意思。 C Restoring Permutat ...
分类：
其他好文 时间：
2020-03-07 10:14:25
阅读次数：
80
T1：gift
T2：girls
T3：string
又一次原题送命，又一次暴力$AC$ ...
分类：
其他好文 时间：
2020-03-07 09:32:38
阅读次数：
69
题目链接：https://www.luogu.com.cn/problem/P1074 详细讲解：https://www.luogu.com.cn/blog/cpp/solution-p1074 当暴力过不了的时候也可以考虑改变搜索的起点从而减少搜索树的大小 #include <algorithm> ...
分类：
其他好文 时间：
2020-03-06 23:57:56
阅读次数：
110
引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 ...
分类：
编程语言 时间：
2020-03-06 22:18:08
阅读次数：
82
今晚A题题解：n<=100，直接暴力，开两个string数组a[],b[],对每个a[i]找有没有b[j](未打过标记的)==a[i],有的话把a中第i个和b中第j个都打上标记，答案就是a中没打标记的串的数量B题题解：先让ans=不插入元素时的总开灯时间。预处理0-a1,a1-a2,a2-a3,.. ...
分类：
其他好文 时间：
2020-03-06 21:51:24
阅读次数：
55
题意 给定随机序列$A$，多组查询$(l_1,r_1,l_2,r_2)$：$$\sum\limits_{l=l_1}^{r_1}\sum\limits_{r=max(l,l_2)}^{r_2}(max\{A[l...r]\} min\{A[l...r]\})$$ 做法一 令$g(S,l_2,r_2) ...
分类：
其他好文 时间：
2020-03-06 10:30:44
阅读次数：
53
题目链接：滑动窗口的最大值 题意：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下 ...
分类：
其他好文 时间：
2020-03-06 01:42:40
阅读次数：
57
A. Inverse
B. Subsequence
C. Convex ...
分类：
其他好文 时间：
2020-03-05 22:28:12
阅读次数：
64
题目： 思路： 本题一开始的思路就是按照流程一步步分下去，算是暴力方法，在官方题解中有利用等差数列进行计算的 这里只记录一下自己的暴力解题方式 只考虑每次分配的糖果数，分配的糖果数为1,2,3,4,5,..., 依次加1 再考虑到分配的轮数，可以利用 i % num_people 来求得第i次应该分 ...
分类：
其他好文 时间：
2020-03-05 11:50:27
阅读次数：
69
题目链接：数字在排序数组中出现的次数 题意：统计一个数字在排序数组中出现的次数。 题解：暴力可过！但是。这题很明显不是让我们用暴力。既然是一个排序数组。自然想到二分。 举例： 1 2 2 2 3 二分第一次出现的位置，1；二分最后一次出现的位置：3；ans = last - first + 1 二分 ...
分类：
编程语言 时间：
2020-03-04 22:56:20
阅读次数：
73
