用这个模板可以直接A掉 HDU 2665 Kth number 这题了！
/* 主席树求区间第K大模板：
* 模板特殊说明：
* 每棵树是维护从1开始到cnt的下标信息
*/
#include
#include
#define maxn 100010
using namespace std;
int T, n, m, tot, a[maxn],...
分类：
其他好文 时间：
2015-08-30 17:34:11
阅读次数：
252
这题的主要的坑点就是他给你的射击目标有重合的部分，如果你向这些重合的部分射击的话要考虑两种情况：
射击目标数量 ≥ 重合数量 ： 全加上
射击目标数量 ≤ 重合数量 ： 只加距离*射击目标数量
然而这题的内存还是很良心的，总体比较水吧。
主要做法是按照横坐标1~x建立主席树，每棵主席树维护l，r区间的设计目标数量，以及这些数量如果全部被射击获得的分数，这些在建树的时候是很好维护的。...
分类：
其他好文 时间：
2015-08-30 17:34:08
阅读次数：
208
Pascal之父Nicklaus Wirth曾经提出一个公式，展示出了程序的本质：程序=算法+数据结构。后人又给出一个公式与之遥相呼应：软件=程序+文档。这两个公式可以简洁明了的为我们展示程序和软件的组成。程序的运行过程可以理解为算法对数据的加工过程，程序的运行的结果，就是算法加工数据产生的结果数据。算法描述的是对数据加工的步骤，对应于程序中的函数。数据结构描述的是数据在计算机中的组织结构，对应于程...
分类：
编程语言 时间：
2015-08-28 13:24:36
阅读次数：
443
今天acm的学长帮我们总结了以下算法，天啊，我发现自己有好多好多不会的，有的甚至没听说过，但是我把这些记了下来，以后没事儿的时候照着这个补补自己薄弱的部分基本算法：这个比较多比较随，自己多做题多总结了，大概是排序贪心之类。数据结构：都说“算法 + 数据结构 = 程序”， 数据结构是比较重要的，字典树...
分类：
编程语言 时间：
2015-08-27 15:11:38
阅读次数：
163
1329: 一行盒子
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 872 Solved: 176
[Submit][Status][Web
Board]
Description
你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令：
1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽...
分类：
其他好文 时间：
2015-08-25 21:39:42
阅读次数：
193
数据结构之---C语言实现最短路径之Floyd（弗洛伊德）算法...
分类：
编程语言 时间：
2015-08-21 23:20:34
阅读次数：
346
选择排序
思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。
关键问题：在剩余的待排序记录序列中找到最小关键码记录。
方法：
–直接选择排序
–堆排序
(1)简单的选择排序
1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数...
分类：
编程语言 时间：
2015-08-21 15:37:35
阅读次数：
227
教材-课外书籍推荐高一凡(伪算法→真代码)数据结构概述定义我们如何把现实生活中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法数据结构 = 个体 + 个...
分类：
其他好文 时间：
2015-08-21 15:03:00
阅读次数：
144
1341 - Aladdin and the Flying Carpet
PDF (English)
Statistics
Forum
Time Limit: 3 second(s)
Memory Limit: 32 MB
It's said that Aladdin had to solve seven my...
分类：
其他好文 时间：
2015-08-21 13:39:49
阅读次数：
145
1370 - Bi-shoe and Phi-shoe
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Bamboo Pole-vault is a massively popular sport in Xzh...
分类：
其他好文 时间：
2015-08-21 09:33:40
阅读次数：
311
