LXL's Blog

摘要： https://www.acwing.com/problem/content/167/n为100,因此对于我们这种枚举k值,枚举两个子串起点来判定是否存在相同子串的暴力做法O(N^4)是可以过的 #include<iostream> #include<cstring> using namespace 阅读全文

摘要： https://www.acwing.com/problem/content/803/签到题,利用按位与求数的二进制1的个数也可以采用lowbit操作 #include<iostream> using namespace std; int n; int a; int main() { cin >> 阅读全文

摘要： https://www.acwing.com/problem/content/1249/1e5的数据量,应该是排个序后缀表达式也可以叫逆波兰表达式,对于一个式子,将元素不断的入栈,但是遇到符号就出两个元素进行运算再入栈这样的模式使得它天生的是一个树,且式子是dfs的后序遍历的结果这样的树,其内部结点 阅读全文

摘要： https://www.acwing.com/problem/content/description/1241/1e5的数据量,显然不能暴搜,但是我还是要暴搜显然寄了,只能过一半数据,这题的正确做法应该分情况讨论 #include<iostream> #include<algorithm> #inc 阅读全文

摘要： https://www.acwing.com/problem/content/description/4871/似乎没什么好办法,只能暴搜了,bfs对于那么多状态的搜索容易tle(bfs会把所有状态都彻底搜索一遍,相比dfs不方便剪枝,但是硬剪也可以)但是单纯的用dfs也应该会tle,但是可以用剪枝 阅读全文

摘要： https://www.acwing.com/problem/content/4870/ 简单签到题求大于n的被k整除的最小数1e9要求O(logN)或者O(1)那么就是从数学角度上想了数学角度可以画个数轴要让x>n且是k的倍数,只要看n是k的多少倍就行,n/k下取整就是n有多少个k,又因为x只能取 阅读全文

摘要： https://www.acwing.com/problem/content/1248/求最短的序列,我们知道整个序列的其中几个数数列不确定,公差不确定,需要确定参数总项数为(数列末端-数列首端)/d 求出中间有多少个d, 然后再加1就得到总项数了要使这个公式最小,那么数列末端要尽可能小,数列首端要 阅读全文

摘要： https://www.acwing.com/problem/content/3732/一维差分,要点是题目给的v数组一开始为空的,可以认为v数组一开始全为0,有n个0(因为加入了n个数),要满足题意得用循环模拟不断往v数组中加入数在加入数的途中不断的构造差分数组,每次加入一个数都去判断是否满足有a 阅读全文

摘要： https://www.acwing.com/problem/content/846/经典bfs虽然是bfs但是我还是要走一遍dfs啊(剑魔音)?还是老老实实走bfs吧 #include<iostream> #include<queue> #define x first #define y seco 阅读全文

摘要： https://www.acwing.com/problem/content/3505/dfs搜索,要点就是要判重,我首先用的数组模拟判重,但是数据量一大就会SE,后面就用哈希表了 #include<iostream> #include<unordered_set> using namespace 阅读全文