- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 贪心算法_Codevs 1044 拦截导弹
#include <iostream> #include <cstdio> #include <cstdlib> #include <vector> using namespace std;const int maxn = 100; vector<int> Bomb; void solve();void solve() { int ans = 0, cnt = 0, high; i
2017-03-27 19:25:51 354
原创 并查集
并查集1. 并查集是什么并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作,但是无法进行分割操作。 查询元素a和元素b是否属于同一组。 合并元素a和元素b所在的组。 2. 并查集的结构并查集也是使用树形结构实现。不过,不是二叉树。每个元素对应一个节点,每个组对应一棵树。在并查集中,哪个节点是哪个节点的父亲以及树的形状等信息无需多加关注,整
2017-03-25 09:54:21 135
原创 蓝桥杯 大臣的旅费_树的最长度_两次DFS
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstring> #include <functional> #include <vector> using namespace std;const int maxn = 1000000 + 10; const int INF
2017-03-25 09:51:27 206
原创 CodeVS 1004 四子连棋
1. 主要使用了 BFS算法2. 将状态保存为结构体3. 找到空白位置, 同周围棋子交换的各种情况4. 统计每移动一步产生的变化#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <queue> #include <
2017-03-22 19:33:33 181
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人