AcWing

点击查看代码

二分 + 双端队列广搜 复杂度 /(m /cdot log(r – l) = 1 /times 10^4 /times log(10^9) = 3 /times 10^…

选一个起点，到其他点的最短距离之和最小 堆优化 dijkstra （太慢） 复杂度 /(O(n /cdot log(m) /cdot p) = 500 /times log(145…

A* 算法 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; type…

实数二分模板题 实数二分与整数二分差不多，但要注意精度。 首先，我们知道，答案在 /(-10000 /sim 10000/) 之间。 如何判断在区间内能否二分呢？那就需要运用到二分…

观察题目 第一眼看题：这不就是大淼题 /(/text {A + B}/) 吗？ 再一看，看到数据范围 /(1 /leq 整数长度 /leq 100000/)，很显然，/(C++/)…

算法思路 与高精度加法大致相同，同样运用了“列竖式”的思想。 当然，加法中的“进位操作”要改成减法中的“退位操作”。 具体过程如下： 从最低位开始，用被减数的这一位减去减数的这一位…

题目链接：https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起，今晚再写关于二位差分的内容吧   放AC代码 1 #inclu…

（typora要清理，暂时上传避免丢了） #2 01背包问题 题目描述 有 /(N/) 件物品和一个容量是 /(V/) 的背包。每件物品只能使用一次。 第 /(i/) 件物品的体积…

题目描述 题目链接 解决思路 启发函数：只需要搜索非常少的状态，就可以搜到从起点到终点的最短路径 估价函数：当前状态中每个数与它的目标位置的曼哈顿距离之和 A*算法 优先级为：从起…