水题，蚂蚁相遇后可考虑为直接穿过，因为蚂蚁的移速一样，另一只蚂蚁会走完原来蚂蚁的路线。 12345678910111213141516171819#include <iostream>#include <fstream>using namespace std;ifstream fin("ant.in");ofstream fout("ant.o

二叉查找树 BST性质 二叉树有一种"堆性质"(每个节点的值大于或小于它的子节点的值)，现在介绍二叉树上的另一种性质，如下： 当前节点的值大于等于其左子树上的任何节点 当前节点的值小于等于其右子树上的任何节点 左右子树均满足该性质 注意这里是"大于等于"与"小于等于"，不是严格大于或小于。

区间dp 的入门题 dpi,jdp_{i,j}dpi,j​ 为 [i,j][i,j][i,j] 区间中的最小得分 区间dp一般是对于每个区间 [i,j][i,j][i,j] 枚举一个 kkk 将区间 [i,j][i,j][i,j] 切为两端并计算总区间代价 得出转移方程: dpi,j=min{dpi,k+dpk+1,j+∑l=ijarrl}dp_{i,j} = min\{dp_{i,k} + dp

信息学奥赛一本通：经典算法Baidu搜索，深刻体会。 题意 给出一个数列 求它最大的两个不重合子段的和 分析 本题是"最大子段和"的升级版 需要求两个字段 而且卡时间只能使用 O(nt)O(nt)O(nt) 做法 可使用普通 O(n)O(n)O(n) dp 分别正反方向各扫一遍 得到 dp1dp1dp1 与 dp2dp2dp2 数组 dp1idp1_idp1i​ :

个人博客搭建完成! 123456789 ,---. ,--. ,--. ,--.,--. ,--. ,--. ,--. ,--.| | | &#x27;--&#x27; | ,---

普通模板 1234567#include <iostream>using namespace std;int main() &#123; system("pause"); return 0;&#125; 快读模板 1234567891011121314#include <iostream>using namespace std;i

与其他题解不同的矩形判断方式： 1.在 dfs 出所有连通块时假定每个连通块都是矩形，保存其 xxx , yyy 的最大值。 2.遍历所有连通块（矩形），如果矩形的外圈有"#"或者内部有空位说明当前连通块不合法，直接退出。 3.否则输出连通块个数 代码: 12345678910111213141516171819202122232425262728293031323334353

裸的bfs。 别的题解大多用字符串，但也可以直接截取数字。 使用除法和取模可以分裂整数，乘法和加法可以合并。 举个栗子： 把 314159263141592631415926 这个8位整数从第四位（从左往右数）后面截成两个整数 先把这个数除以1000（ 10(8−4−1)10^{(8-4-1)}10(8−4−1)）得到前面那一个整数是 314131413141 再取模10000( 108−410^

爆搜+优化 注意：同一个地方只能转一次弯 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include <unordered_map>//C++11哈希表实现的map#include <algorithm&g

奇妙的方法 使用一个map和一个multimap 先使用multimap存下所有排序后相同的字符串 遍历multimap，如果当前这个排序后序列只有一个对应的原字符串，将它的原序列加入另一个map桶排输出 12345678910111213141516171819202122232425262728#include <algorithm>#include <iostream&gt