2016年11月7日
【hdu】【线段树入门】Just a Hook
摘要： Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of ... 阅读全文
posted @ 2016-11-07 10:28 Leo.Tan 阅读(107) 评论(0) 推荐(0) 编辑
【hdu】【线段树入门】I Hate It
摘要： Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包... 阅读全文
posted @ 2016-11-07 09:19 Leo.Tan 阅读(116) 评论(0) 推荐(0) 编辑
2016年11月6日
【NOIp复习】图论基础算法
摘要： 图有向图的拓扑排序（用来判环）定义将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。存在条件如果存在环，那么就不可能满足u->v时u总是在v的前面了。所以必须是有向五环图（DAG）才能拓扑排序。是否唯一如果... 阅读全文
posted @ 2016-11-06 11:42 Leo.Tan 阅读(163) 评论(0) 推荐(0) 编辑
2016年11月5日
【NOIp复习】数据结构之线段树
摘要： 线段树会用到的公式：将完全二叉树从左到右、从上到下依次编号，设当前结点编号为n左节点编号为：2*n 右节点编号为2*n+1把空节点的编号初始化为-1 线段树的本质其实是二叉搜索树啦，所以说可以很方便的解决区间最大最小、查询区间和、修改区间和的问题用数组表示线段树的话，如果本身... 阅读全文
posted @ 2016-11-05 23:04 Leo.Tan 阅读(197) 评论(0) 推荐(0) 编辑
【NOIp复习】数据结构之树状数组
摘要： 树状数组的功能以O(log(N))的复杂度实现区间求和、单点修改以O(log(N))的复杂度实现单点查询、区间修改实现方法lowbit函数取出一个二进制数的最末尾1 例如：lowbit(10010100)=100int lowbit(int x) {return x & (-x);... 阅读全文
posted @ 2016-11-05 10:20 Leo.Tan 阅读(140) 评论(0) 推荐(0) 编辑
【hdu】敌兵布阵
摘要： Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的... 阅读全文
posted @ 2016-11-05 00:07 Leo.Tan 阅读(112) 评论(0) 推荐(0) 编辑
2016年11月4日
【Nescafe18】七夕祭
摘要： 背景七夕节因牛郎织女的传说而被扣上了「情 人节」的帽子。于是 TYVJ 今年举办了一次线 下七夕祭。Vani 同学今年成功邀请到了 cl 同 学陪他来共度七夕，于是他们决定去 TYVJ 七夕祭游玩。 题目描述TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M... 阅读全文
posted @ 2016-11-04 12:09 Leo.Tan 阅读(123) 评论(0) 推荐(0) 编辑
2016年11月3日
【vijos】【优先队列】合并果子
摘要： 贪心每次选最小的两堆合并即可。 注意STL自带的优先队列是大根堆，排序是降序排列，升序需要把缺省的比较函数换成greater（也是STL自带）#include #include using namespace std;int n,a[10010],ans=0;priority_qu... 阅读全文
posted @ 2016-11-03 18:36 Leo.Tan 阅读(108) 评论(0) 推荐(0) 编辑
【vijos】【二叉树】FBI树
摘要： 描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1... 阅读全文
posted @ 2016-11-03 16:28 Leo.Tan 阅读(285) 评论(0) 推荐(0) 编辑
【NOIp复习】数据结构之栈、队列和二叉树
摘要： 栈1、STL中的stack头文件自带函数empty()堆栈是否为空push()压入元素pop()弹出元素（并不会返回顶部元素，pop之前先判断!empty()）size()（返回栈的元素个数）top()（返回栈顶元素）声明：stack 堆栈名复制：stack c1(c2) 代表将c... 阅读全文
posted @ 2016-11-03 08:58 Leo.Tan 阅读(1102) 评论(0) 推荐(0) 编辑