航线 道路acwing 342
acwing 194涂满它总结
先说下我最开始的思路 我设计的估价函数是这么想的，因为估价函数必须优于实际情况嘛，我就考虑每走一步会改变什么，不难发现会把一些新的点加入连通块，我就让每一步中本来不该加入连通块（因为颜色不同）但是相连的点加入连通块，相当于每一步都加入了更多的块，肯定会比实际操作更优 比如说这个图 第一步加入这些块 ......
AcWing 181. 回转游戏 (IDA* 实现起来有点小困难
再看代码的时候有不懂的就再看一遍视频 package 算法提高课; import java.util.Scanner; // 本题听起来非常简单, 但是实现起来我觉得难度还是有的 /* 首先根据题目说明给整个地图的格子手动编号 (A) (B) 0 1 2 3 (H) 4 5 6 7 8 9 10 ( ......
AcWing 90. 64位整数乘法 (龟速乘
package 算法提高课; import java.math.BigInteger; import java.util.Scanner; public class acw90 { public static void main(String[] args) { Scanner sc = new S ......
AcWing 166. 数独 (优化搜索顺序 + 进制压缩 + 各种映射 + 好复杂的实现
package 算法提高课; import java.util.Scanner; public class acw166 { static StringBuilder str; static final int N = 9, M = 1 << N; static int[] ones = new i ......
AcWing 237. 程序自动分析 (并查集 + 无序离散化 + 输入过多要快读
package 算法提高课; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util ......
AcWing 1129. 热浪 (dij板子题
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1129 { static class PII implements C ......
AcWing 3305. 作物杂交 (spfa建边变形版本
package 蓝桥杯; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class lanqiao1443 { static ......
AcWing 167. 木棒 (剪枝非常多的一道搜索题
package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw167 { static int[] w; static boolean[] st; static int sum, len, n; / ......
AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
AcWing 1127. 香甜的黄油 (dij板子不能背太死, 需要知道含义灵活变通
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1127 { static int n, p, c; static in ......
AcWing 蓝桥杯 3994. 阿坤老师的独特瓷器 (非常经典俄罗斯套娃问题
package 蓝桥杯; import java.util.Arrays; import java.util.Scanner; public class lanqiao3994 { /** * 思路 : * 固定套路了感觉, 先按直径从大到小排, 然后直径相同的再按高度从小到大排 * 然后从前往后遍 ......
AcWing 920. 最优乘车 (抽象建图 + bfs
package 算法提高课; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class acw920 { /** * 本题的 ......
AcWing 1126. 最小花费 (从终点方向求的dij -> 注意本题这么求就必须判断两点之间是否有边
package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw1126 { static int n, m; static int[][] g; static double[] d; static ......
AcWing 903. 昂贵的聘礼 (超级源点 + 等级限制 + 抽象建图
package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw903 { static int m, n; static int[] dis, level; static boolean[] st; ......
AcWing 180. 排书 (IDA*算法 = A* + 迭代加深, 感觉其实之所以IDA*可以过就是因为利用迭代加深和估价函数做了一步类似于剪枝的操作
要是有疑问就再看一遍视频 package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw180 { static Scanner sc = new Scanner(System.in); stati ......
洛谷 P6239 [JXOI2012] 奇怪的道路 题解
P6239 [JXOI2012] 奇怪的道路 首先，拿到题面，\(n \le 30\)，\(k \le 8\)，这不就暴搜吗。再想想，紫题会给你暴搜的机会吗？所以进一步思考，发现这其实是一道 DP，而且数据这么小，肯定是给状压 DP 的样子。 经过一定思考，发现我们可以直接线性枚举 \([1,n]\ ......
对acwing193的解释
首先是估价函数的解释 由于\(x\)较大，所以\(x\)一直平方是最快的能到达\(p\)及以上的方法，所以这个估价函数比实际代价小（或等） 再看\(gcd\)这个剪枝 把八种情况列出，如果\(x\)和\(y\)都是\(gcd=d\)的倍数，那么加减或翻倍之后的新的\(x\)和\(y\)一定也是\(d ......
十四、高级道路线寻找技术
总结一下之前我们学过的道路线寻找步骤： 1. 相机校准：系数计算一遍就好啦 2. 恢复图像畸变：每张图都要转化一下 3. 颜色、梯度阈值：实现方法很多，最终得到一张只有0,1组成的道路线明显的输出图片 4. 透视变换：需要找到4个源点来实行透视变换 假设道路是完全平的并且相机视角恒定不变（简化问题） ......
TSINGSEE青犀智能分析网关道路积水识别AI算法方案
分析积水的位置、深度等信息，并进行实时监测。当检测到道路上出现积水，并且超过预设的阈值时触发预警，并将告警消息上传至EasyCVR视频监控平台，通知管理人员及时采取措施。 ......
acwing 第 130 场周赛 (前缀和，dfs，对不同边的处理)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; typedef long long LL; const int N = 5 ......
AcWing 算法基础课week 1 总结(万字长文)
AcWing 算法基础课week 1 总结 总结点 1：快速排序（分治思想） 题1：从小到大排序 主体思路：定义一个数x属于数组s，利用双指针，将数组分为大于等于x和小于等于x的两部分，然后递归处理。（具体步骤如下） 1. 如上图所示，我们定义一个数组s用来储存n个数据，然后定义两个指针i j,分别 ......
AcWing 768. 忽略大小写比较字符串大小
题目链接： #include <iostream> using namespace std; string get(string s) { string res; for (auto c : s) res += tolower(c); return res; } int main() { strin ......
Acwing.第130场周赛
Acwing.第130场周赛 比赛链接 A.最大数和最小数 题目链接 思路： 简单模拟，使用max()和min()函数就可以了 代码： #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c ......
AcWing 1017. 怪盗基德的滑翔翼——最长上升子序列
最长上升子序列 1、\(O(n^{2})\) 简单DP做法 \[dp[i]=\max_{h[j] < h[i]} [dp[j] + 1] \]#include<bits/stdc++.h> using namespace std; const int N = 105; int h[N]; int d ......
acwing276机器任务的证明
假设我们已经给每一个任务分配了一种模式了 那么相同模式的任务排在一起的时候肯定重启次数最小 对涉及到的模式，我们还原回二分图上 就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排 就可以转换为最小点覆盖问题 ......
acwing374导弹防御塔分析
二分是怎么想到的？ 我们假设已经找到了最终的方案，那么每一座防御塔都被分到了一些敌人去攻击 那么这个方案的时间是多少呢？就是每个防御塔的时间的最大值 每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间 相当于最大值最小，所以想到二分 acwing上的打卡代码换了一种实现方 ......
AcWing785
AcWing785. 快速排序 一、题目描述 给定你一个长度为 n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 ......
ACwing 334 K匿名序列
首先这道题很容易发现如果已经知道了最后的答案序列，那么操作顺序是无所谓的 所以我们可以假设从头操作到尾 由于题目给的是非严格递增序列，我们猜想最后的答案一定是一段一段的，段与段之间单调递增 比如1 1 1 2 2 2 2 2 3 3 4 5 5 反证：如果最终的答案序列存在\(a_{i}\)和\(a ......
如何下载全国道路（路网）数据？
通过以下方法可以将全国道路（路网）数据下载到本机。 方法/步骤 下载GIS地图下载器 http://www.geosaas.com/download/mapdownloader.exe，安装完成后桌面上出现”GIS地图下载器“图标。 2、双击桌面图标打开”GIS地图下载器“ 3、在要下载的市或县 ......
Acwing.第 129 场周赛
Acwing.第 129 场周赛 比赛地址 A.字符串 题目 思路: 只需要用到reverse()反转函数就可以 代码: #include<bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; reverse(s.be ......