During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled eni ...
分类：
其他好文 时间：
2018-09-04 19:09:58
阅读次数：
406
Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2017-07-21 17:11:55
阅读次数：
147
题目：poj 2828 Buy Tickets 题意：有n个人排队，每一个人有一个价值和要插的位置，然后当要插的位置上有人时全部的人向后移动一位当这个插入到这儿，假设没有直接插进去。 分析：分析发现直接插入移动的话花时间太多。我们可不能够用逆向思维。从后往前来。由于最后一个位置是肯定能确定的，而其它 ...
分类：
其他好文 时间：
2017-05-17 20:01:56
阅读次数：
128
这里给出基本思想和实现代码 . 优先队列 : 曾经做过的一道例题 坦克大战 并查集 : 曾经做过的一道例题 七桥问题 字典树 曾经做过的一道题 http://www.cnblogs.com/A-FM/p/5181956.html 构造一个结构体 , 该结构体 应该有 所有指向下一排所有元素的指针域 ...
分类：
编程语言 时间：
2016-04-04 16:24:02
阅读次数：
127
剖分边更新，线段树点更新区间求极值。学树链剖分感觉还是先做点更细的好，而不是边更新。其实最主要还用来维护的数据结构了，剖分基本上都成模板了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lso...
分类：
其他好文 时间：
2015-07-25 13:46:19
阅读次数：
114
树链剖分边更新，线段树点更新，区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v]...
分类：
其他好文 时间：
2015-07-25 13:40:31
阅读次数：
94
树链剖分点更新，线段树点更新区间查询，需要维护两个值 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 41 m...
分类：
其他好文 时间：
2015-07-25 13:38:16
阅读次数：
156
// hdu 1394 Minimum Inversion Number 线段树 点更新
//
// 典型线段树的单点更新
//
// 对于求逆序数，刚开始还真的是很年轻啊，裸的按照冒泡排序
// 求出最初始的逆序数，然后按照公式递推，结果就呵呵了
//
// 发现大牛都是用线段树和树状数组之类的做的，而自己又在学
// 线段树，所以就敲了线段树。
//
// 线段树的节点保存一段区间( L,R ...
分类：
其他好文 时间：
2015-06-03 21:36:28
阅读次数：
115
// hdu 1166 敌兵布阵 线段树 点更新
//
// 这道题裸的线段树的点更新，直接写就可以了
//
// 一直以来想要进线段树的坑，结果一直没有跳进去，今天算是跳进去吧，
// 虽然十分简单，十分的水，继续加油
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-02 21:55:20
阅读次数：
185
题目：poj 2828 Buy Tickets
题意：有n个人排队，每个人有一个价值和要插的位置，然后当要插的位置上有人时所有的人向后移动一位当这个插入到这儿，如果没有直接插进去。
分析：分析发现直接插入移动的话花时间太多，我们可不可以用逆向思维。从后往前来，因为最后一个位置是肯定能确定的，而其他的则插入空的第某个位置。
比如第一组样例：
4
0 77
1 51
1 3...
分类：
其他好文 时间：
2014-10-30 22:40:22
阅读次数：
207
