- 博客(4)
- 收藏
- 关注
原创 天梯赛题目1
天梯赛刷题记录L1-019 谁先倒L1-019 谁先倒甲、乙两人的酒量(最多能喝多少杯不倒),没注意到是喝多少杯不倒。。。a、b来表示甲乙,1、2来来表述属性,以免混乱。
2020-08-24 14:18:36 112
原创 并查集
并查集一、模板题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 76
原创 逆序对——线段树
逆序对——线段树做法大体思路三道题目Sort it(模板题)Inversion(线段树+离散化)Minimum Inversion Number(线段树+思维)错误提示大体思路使用线段树统计逆序对。建立一个空树。注意树的范围,如果数组中的数值很大就需要进行离散化。按照数组从前往后向线段树中插入数字,统计每次插入都要查询线段树(已经插入的数)中,比当前要插入的数大的数字个数。统计出的就是逆序对个数。三道题目Sort it(模板题)HDU2689.#include <iostream>
2020-08-04 10:43:25 1525
原创 贪心算法
贪心算法总结几道题目FatMouse' TradeMoving Tables今年暑假不ACDoing Homework againTian Ji -- The Horse RacingDegree Sequence of Graph G几道题目贪心算法一般前提操作:结构体,排序FatMouse’ Trade胖老鼠的交易(HDU1009)根据每个房间能获得的JavaBeans和需要做为交换...
2020-04-07 21:54:10 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人