摘要： [题目链接 ](https://ac.nowcoder.com/acm/contest/882/H) dp+单调栈 用dp[i][j] 记录位置(i,j)竖直向上有多少个连续的1 从某一行从左到右扫一遍，就能呈现出条形图，记录条形图中所有可能的矩形面积。 用单调递增的单调栈维护条形图的高度，依次记录 阅读全文

摘要： [题目链接 ](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736) 模拟 模拟题 魔方的旋转是难点，比较繁琐。 下面这个方法是我目前觉得比较不容易出错的方法，做魔方的旋转。 假设当前的魔方用一个数组记录为cur[24] 阅读全文

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=6430) bitset优化 题意：给一棵树，树上每个节点都有一个权值，问每一个节点任取两个子节点的gcd值最大是多少。 解法： 每一个节点设置一个bitset，用来存储节点权值的所有因子，如果因子为 阅读全文

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=6435) 状态压缩 |x y| 等价于 max(x y, y x) 对于ki的符号是取正还是取负，可以用二进制的0和1来表示，那么每一个主武器和副武器的属性都有 $2^8$ 种状态，如果主武器的 k 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=3687) 拓扑排序（经典） 有两个地方是需要注意的： 1.在存在多解得情况下，并不是按字典序最小输出解；假设这里有两个约束条件 2 c++ include include include include include using 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1275) 差分约束+二分答案 这道题和一般的差分约束有点不一样。 假设我们定s[i]为从起点到当前节点i一共需要雇佣的员工数，如果以s[i]作为状态解决问题的话，我们可以发现很难在这个问题上面找出起点是谁。 我们假设s[0]为起点 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1465) BFS+同余 以余数作为状态做BFS，目标状态为余数为0 假设存在两个数A,B对N取余相同，且A 阅读全文

摘要： [题目链接 ](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2027) Dijkstra(DP) 类型题 ： "UVA 10269" 状态dp[i][j] 表示的是从起点到当前节点i时，是否用了免去最贵票的机会，j == 阅读全文

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=1385) floyd 字典序最小路径输出 距离松弛 ： d[i][j] = d[i][k]+d[k][j]; 路径记录： p[i][j] = p[i][k]; 如果距离相等，路径赋值取最小值 p[i 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1556) 最短路+几何 把端点当作节点，两点之间如果没有墙阻拦就连一条双向边，权值为两点之间的距离，最后求最短路。 两点之间是否被阻拦，可以用叉积来判断两线段是否相交。 c++ include include include in 阅读全文