代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
思路：题目的边权是由随机数给出的，所以最短路径上的边数不会很长，有多条不同走法的最短路的情况出现的概率也很低，所以可以先找出一条最短路，删掉一条边后，转化为 \(k - 1\) 的子问题继续求解，直到 \(k = 0\) ，记录最大值就好。。。。 #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-07-28 22:17:45
阅读次数：
90
全排列问题 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 ...
分类：
其他好文 时间：
2020-07-28 16:53:09
阅读次数：
118
Rinne Loves Edges Problem： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 \(w_i\) 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使 ...
分类：
其他好文 时间：
2020-07-28 10:15:00
阅读次数：
57
题意 小明从一岸游泳到另一岸，每片区域有水深，一旦水深超过L，小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了，搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2 ...
分类：
其他好文 时间：
2020-07-27 23:58:02
阅读次数：
127
思路： 1.使用DFS遍历整颗树 2.二叉树的根节点的范围为INT_MIN,INT_MAX. 3.对于当前节点判断是否合法，合法条件：先遍历左子树的最大值是否小于当前节点的值，在遍历右子树，右子树的最小值是否大于当前节点的值 注意： 根节点的边界为 INT_MIN,INT_MAX 左子树的范围：lo ...
分类：
其他好文 时间：
2020-07-27 13:53:58
阅读次数：
61
class Solution { public int countPairs(TreeNode root, int distance) { dfs(root,0,distance); return res; } private int res = 0; public List<Integer> df ...
分类：
其他好文 时间：
2020-07-27 13:50:30
阅读次数：
114
双向bfs和双向dfs 1. 算法分析 当进行的变换是可逆的时候，且规定步数的上限时，可以使用双向dfs或双向bfs从源点和终点一起搜索。这样可以把时间从O(n)->O(n/2) 如果dfs调栈超过1e5时，那么考虑双向bfs 写法技巧 双向dfs 第一个dfs先搜索前一半的空间，打表存储所有可达的 ...
分类：
其他好文 时间：
2020-07-27 13:39:54
阅读次数：
66
dfs连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2. 例题 acwing1112迷宫 T个测试样例，每个测试样例输入一个N，表示网格大小。网格为N*N的二维网格，给定起点和终点，问起点能否到达终点 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-07-27 13:38:39
阅读次数：
73
floodfill 1.算法分析 floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳 2. 例题 acwing1097池塘计数 一块N * M的土地，其中有'W'和'.'组成，'.'为土地，'W'为水，水的八个方向可以连在一起形成池塘，问一块 ...
分类：
其他好文 时间：
2020-07-27 13:37:49
阅读次数：
56
