摘要：
嗯... BFS是图的搜索算法之一，与深度优先搜索不同的是：广度优先搜索会先搜索到与起始点距离较近的点，而深搜却是沿着一个分支递归到最后.... 与深搜的对比： 深搜用栈(stack)来实现： 1.把起始顶点压入栈中 2.每次从栈顶取出一个顶点，搜索所有它的未访问相邻顶点，把这些顶点压入栈中 3.重 阅读全文
摘要：
嗯... 今天就来学习一下什么是深搜？？？ 首先深搜是一个骗分神器.... ——如果有什么一遍DFS解决不了的问题，那就DFS两遍... 但....DFS是一种时间消耗极大的算法 所以，要学会估计自己是否会超时， 把题中数据带入式子，得出的值 <10^7 基本稳过 ∈[10^7,10^8] 看出题人 阅读全文
摘要：
首先，先看题.....(虽然比较简单 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1 阅读全文
摘要：
map用法：一般当作一个下表无穷大的数组 关于它的骚操作：map的鬼畜用法，可以用来字符串的处理。因为map的下标可以定义为字符串形式，这是map最好用的地方 （下面的代码中会讲）.... 上代码！！！（代码后有它的缺点以及其复杂度分析，注意查收） 1 #include<cstdio> 2 #inc 阅读全文
摘要：
关于蒟蒻的我，刚刚接触DP.... 那么就来做一道简单DP吧.... 首先先看题： 题目描述 棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标 阅读全文