需要按照DFS来init，不能用BFS。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 const int MAXN = 2000 ...
分类：
其他好文 时间：
2020-01-20 14:24:04
阅读次数：
82
来源：https://www.cnblogs.com/daxian2012/archive/2012/09/12/2682136.html 下面3个函数的用法 ob_get_contents() - 返回输出缓冲区的内容 ob_flush() - 冲刷出（送出）输出缓冲区中的内容 ob_clean( ...
分类：
Web程序 时间：
2020-01-20 10:00:17
阅读次数：
118
dfs序上的带修主席树；求链上的信息仍然是四个点差分，只不过求前缀和变成了 $\log$ 的树状数组； 2020.01.20 ...
分类：
其他好文 时间：
2020-01-20 09:44:54
阅读次数：
59
GITHUB项目地址： https://github.com/hhz-hhz/Sudoku_software_engineer.git 软工基础个人项目——数独1 软工基础个人项目——数独2 软件基础个人工程——数独3 四、测试阶段 1、同测试设计文档一样对程序进行了测试： 但SolvingSudo ...
分类：
其他好文 时间：
2020-01-20 00:13:02
阅读次数：
90
做一个ul li 列表类似这样的平时经常会用到 要是用浮动做还是比较简单的直接左右浮动，清除浮动就可以搞定了，因为最近用display:inline-block用的比较顺手，所以就尝试一下。通过text-align:left，text-align:right，可以控制元素靠左还是靠右，这种方法只能做 ...
分类：
其他好文 时间：
2020-01-19 22:13:25
阅读次数：
90
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; //maxFacSum 记录最大底数之和 int n,k,p,maxFaceSum = -1; vector<int> fac,ans,t ...
分类：
其他好文 时间：
2020-01-19 19:16:02
阅读次数：
68
dfs时，用可并的小根堆去维护所有活下来的骑士；更新时就直接往外弹即可；然后堆上要维护乘法和加法标记。 2020.01.18 ...
分类：
其他好文 时间：
2020-01-19 19:14:14
阅读次数：
49
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
链接：Miku 这一道题只需要在倍增lca的板子上改一改就可以了。 宽度和深度可以在倍增lca的dfs预处理的时候判断一下就可以，至于最后问的两点之间的距离 首先需要求出两点公共祖先的位置，然后计算他们深度的差，并且按照题目要求分别处理即可 #include<iostream> #include<c ...
分类：
其他好文 时间：
2020-01-19 09:29:56
阅读次数：
77
Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类：
其他好文 时间：
2020-01-19 00:06:21
阅读次数：
82
