摘要：
题意： 给出一个矩阵，可以对里面的元素做增加操作，询问能否使得每个元素的值恰好等于周围非零元素之和。 题解： 很简单的一道题，从上到下遍历整个矩阵，把每个元素的值增加为周围元素之和即可。不知道为什么比赛的时候死活想不到。。。 #include<bits/stdc++.h> using namespa 阅读全文
摘要：
题意： 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 题解： 首先，当另一个字符串是当前字符串的前缀时，这个字符串一定不可能是最小的，这一点可以用字典树实现。 然后，可能出现矛盾的情况，使得当前字符串不可能是最小，这里 阅读全文
摘要：
参考博客https://blog.csdn.net/JKdd123456/article/details/84071856 字典树 是一种用于统计字符串、文本词频统计的入门级的数据结构。 基本性质 （1）根节点不包括字符，除根节点外每一个节点都只包含一个字符。 （2）用边表示字母 （3）从根节点到某 阅读全文
摘要：
莫队算法 原博客地址https://www.cnblogs.com/WAMonster/p/10118934.html 题目背景 来一道题，给出一个序列，询问某一段区间中，包含多少种不同的数。 最简单的解法就是暴力，每次暴力遍历区间，这样的时间复杂度是无法接受的。 下面来做一个优化： 每次枚举到一个 阅读全文
摘要：
题意： 给出一个2*n的矩形，你可以往里面填色。有黑和白两种颜色，会形成连通块（黑连通块和白连通块都算连通块）。询问有多少种填色情况使得连通块的数量有k个。 题解： 考试的时候没想出来，其实就是一个简单的线性DP。具体看代码。 //dp[i][j][k]表示到第i列，有j个块， 最后一列的情况是k 阅读全文
摘要：
原博客地址：https://www.cnblogs.com/hyfhaha/p/10802604.html 问题的背景 来一道题： 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 注意：是出现过，就是出现多次只算一次。 我们将n个模式串建成一颗字典树。但是当我们匹配成功一个模式串后， 阅读全文
摘要：
题意： 一次操作，可以使得一个三元组往右旋转一格，请你在N*N次操作以内使得一个序列变得有序。 题解： 模拟一个选择排序的过程，每次把之后最小的元素换到当前位置，正反做两遍。 #include<bits/stdc++.h> using namespace std; const int maxn=50 阅读全文
摘要：
#include<iostream> #include<string.h> using namespace std; int main() { int n; cin>>n; int t=1; string s; string f="fork"; int sum=0; while(n--) { cin 阅读全文
摘要：
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 阅读全文
摘要：
题意： 给出一个最大30*30的01矩阵，询问，最少修改几个节点，使得从起点（右上角）到终点（左下角）的所有路径全部为回文串。 题解： 考试的时候时间仓促，思考了正解的前面几步，最后的维护集合出了问题，思维还是要加强，不能C题都出不了。。。 思路就是，两个距离起点和终点距离相同的点必定要一样，也就是 阅读全文