2014年02月_FinalFantacy~

原创 HDU 1018 Big Number 计算N!的位数

如果比赛出这种题而且还不知道公式，那就只有认命了，做下一题吧；这道题超级猥琐，英文看了我大半天都不知道要求什么，最后纯属是猜的要求位数；硬伤啊硬伤、、、、当然，做猥琐的题就要用猥琐的代码：（我的代码还真挺猥琐）/* NYOJ69 阶乘数位长度 * 方法一: * 可设想n!的结果是不大于10的M次幂的数,即n!<=10^M(10的M次方),则不小

2014-02-27 20:51:25 1009

原创 HDU 1014 Uniform Generator

http://acm.hdu.edu.cn/showproblem.php?pid=1014没事做，刷一些水题或基础题：#include #include #include #define DM 10using namespace std;int Step = 0, Mod = 0;/*intialize the var*/int InitVar(){

2014-02-27 19:59:41 864

原创 HDU 1007 平面最近点对（计算集几何）

http://acm.hdu.edu.cn/showproblem.php?pid=1007我的代码：#include#include#include#include#includeusing namespace std;#define size 100000struct pint{double x, y;} jeo[size];bool cmpx(const

2014-02-27 19:04:00 888

原创 C++ map容器学习笔记

map映照容器的元素数据是一个由键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。map映照容器的数据结构也是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来，由于map与set采用的都是红黑树的数据结构，所以，用法基本相似，下图是map映照容器元素的数据构成示意图；键值映照数据 Name Sc

2014-02-24 22:11:46 2311

原创 multiset 多重集合容器 C++容器学习笔记

multiset与set一样，也是使用红黑树来组织元素数据的，唯一不同的是，multiset允许重复的元素键值插入，而set则不允许； multiset也需要声明头文件#include .由于它包含重复元素，所以，在插入元素，删除元素，查找元素上和set也有差别；multiset元素的插入下例程序插入了重复值123，最后中序遍历了multiset对象；运

2014-02-22 23:16:00 1943

原创 C++ multimap 多重映照容器学习笔记

multimap与map基本相同，唯独不同的是，multimap允许插入重复键值的元素，由于允许重复键值的存在，所以，multimap的元素的插入，删除，查找都与map不相同；要使用multimap必须要添加头文件#include ;multimap 对象创建，元素插入可以重复插入元素，插入元素需要使用insert()方法，下例程序重复插入了名为“Jack”的键

2014-02-21 11:37:57 2349 1

原创 Priority_Queue 优先队列 C++学习笔记

priority_queue优先队列容器与队列一样，只能从队尾添加(插入)元素，从队头(队首)删除元素。但他有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似与给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认为按元素的值的由大到小排序；当然，可以重载“使用priority_queue需要声明头文件#incl

2014-02-21 11:29:16 14130 2

deque双端队列容器与vector一样，采用线性表顺序存储结构，但与vector唯一不同的就是deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map数据项纪录各个deque块的首地址，这样一来，deque块在头部都可插入和删除新的元素，而不移动其他元素(使用push_back()方法在尾部插入元素，会扩

2014-02-21 10:40:07 1494

原创 NYLG #17 (单调递增子序列)

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababc

2014-02-21 10:25:58 1041

Epic丶玖遇