随笔分类 - 算法基础
摘要：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 模板题： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1
阅读全文
摘要：最小生成树是在n个点的图中选n-1条边构成树（每个点都满足能够互相达到，即直接连接或间接） 整一整kruskal 模板：
阅读全文
摘要：本想用深搜水题，然而几乎所有的题都是最少步数，所以广搜更方便 例如 【题目描述】 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 【输入】 第一行是两个整数n和m(1
阅读全文
摘要：话不多说，练习搜索 其中两个题比较典型，拿出来讲讲 1.迷宫 题意较简单，n*m迷宫中，从（x，y）到（a，b）有几条路 代码奉上（这题是广搜？用的深搜）： 这题深搜易敲，思路简单 2._GC滑迷宫（跟某龚姓网友没有半点关系！（眨眼眨眼）） 以下复制： 题目背景 _GC买了一双蔡徐坤一代。（重点，记
阅读全文
摘要：某些题中，读入数据往往比较繁多，故输入是一大难题，有时会遇到一些读入困难，cin与scanf也许都解决不了，这时掌握快读是必要的。 基本快读思想如下（分析整数）： 一位一位读入，对当前读入字符进行分析， 先判断首位是否为负号，并进行相应处理， 如果读入的为数字，将其做处理后存入， 遇到空格视为停止，
阅读全文
摘要：题目描述 设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213 又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数nn。 第二
阅读全文
浙公网安备 33010602011771号