- 博客(4)
- 收藏
- 关注
RSS订阅原创 天梯赛题目1
天梯赛刷题记录L1-019 谁先倒L1-019 谁先倒甲、乙两人的酒量（最多能喝多少杯不倒），没注意到是喝多少杯不倒。。。a、b来表示甲乙，1、2来来表述属性，以免混乱。
2020-08-24 14:18:36
99
原创 并查集
并查集一、模板题How Many Tables二、附带集合大小的并查集More is better三、边带权并查集Dragon Balls四、扩展域并查集食物链一、模板题How Many TablesHow Many Tables#include <iostream>using namespace std;const int MAXN = 1005;int t, n, m;int fa[MAXN];void init() { for (int i = 1; i <= n
2020-08-04 10:45:50
64
原创 逆序对——线段树
逆序对——线段树做法大体思路三道题目Sort it（模板题）Inversion（线段树+离散化）Minimum Inversion Number（线段树+思维）错误提示大体思路使用线段树统计逆序对。建立一个空树。注意树的范围，如果数组中的数值很大就需要进行离散化。按照数组从前往后向线段树中插入数字，统计每次插入都要查询线段树（已经插入的数）中，比当前要插入的数大的数字个数。统计出的就是逆序对个数。三道题目Sort it（模板题）HDU2689.#include <iostream>
2020-08-04 10:43:25
1295
原创 贪心算法
贪心算法总结几道题目FatMouse' TradeMoving Tables今年暑假不ACDoing Homework againTian Ji -- The Horse RacingDegree Sequence of Graph G几道题目贪心算法一般前提操作：结构体，排序FatMouse’ Trade胖老鼠的交易（HDU1009）根据每个房间能获得的JavaBeans和需要做为交换...
2020-04-07 21:54:10
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人