洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 目录 题目 思路 $Code$ 题目 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 思路 先全部读入利用并查集倒着处理 $Code$ #includeiostream#includecstring#includecstdio#includestring#includealgorit...

2019-09-02 09:40:50

洛谷 P1396 营救 目录 题目 思路 $Code$ 题目 P1396 营救 思路 并查集，将读入的边按拥挤度从小到大排序，一开始$s$和$t$在不同的集合中，然后从小到大枚举每一条边，如果这条边的起点与终点不在同一集合内（不连通），就合并，每合并一次判断$s$和$t$是否在同一集合内...

2019-09-02 09:40:57

剑指offer65：矩阵中的路径（二维数组，二分查找） 1 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中...

2019-09-02 09:40:46

洛谷 P1455 搭配购买 目录 题目 思路 $Code$ 题目 P1455 搭配购买 思路 并查集+01背包，用并查集将捆绑在一起购买的价格和价值都转移到一个上去，然后做一遍01背包。 $Code$ #includeiostream#includecstring#includestring#includecstdio#includealgorithm#define MAX...

2019-09-02 09:40:33

洛谷 P1111 修复公路 目录 题目 思路 $Code$ 题目 P1111 修复公路 思路 方法一：跑一遍最小生成树（$\text{Prim}$或$\text{Kruskal}$，我用的$\text{Prim}$）,然后找到最大值，如果有等于$inf$就输出 -1 方法二：并查集，先按照耗费时间由小到大排序，一开始联通块数量...

2019-09-02 09:40:25

typedef用法和陷阱 一、typedef的用法 1.用typedef来声明新的类型名，来代替已有的类型名，也就是给类型起别名。比如 1 typedef float REAL; // 用REAL来代表float类型 2 REAL a; // 定义一个REAL类型的变量,等价于float a,即定义一个float类型的变量a 这种用法经常用...

2019-09-02 09:40:19

并查集学习笔记 $\Huge\text{并查集学习笔记}$ 并查集是一种用于查询两个元素是否在统一集合内或者合并两个集合的数据结构，十分重要！！ 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的...

2019-09-02 09:40:18

洛谷 P1244 青蛙过河 目录 题目 思路 $Code$ 题目 P1244 青蛙过河 思路 要多读题，题目的意思是在$A$石墩上有一堆青蛙从上到下按照$1$-$n$的顺序排列，向$B$石墩跳时只能从上往下一个一个跳，并且保持从上到下的顺序，问你最多有多少只青蛙可以从$A$石墩跳到$B$石墩。...

2019-08-31 07:16:16

C++基础--引用 引用的概念: 引用就是对象的另外一个名字，这些名字都指向同一块地址。对其中任何一个名字的操作实际上都是对同一个地址单元的操作。在实际的开发中，引用多用作函数的形参使用。 引用的特点： ①、引用是一种复合类型，不能定义引用类型的引用，但可以...

2019-08-31 07:15:46

C++开发新版本vs使用旧版本vs编译的静态库动态库 关于vs潜在的升级问题概述 (Visual C++)查看官网的介绍： 潜在的升级问题概述 (Visual C++)。主要问题： 1.如果使用 /GL（全程序优化）进行编译，则生成的对象文件只能使用生成它时所用的同一工具集进行链接。即若在编...

2019-08-31 07:15:15