摘要： 标准模板库(STL)学习指南之sort排序转自：http://www.cnblogs.com/ACShiryu/archive/2011/07/20/2111268.html对于程序员来说，数据结构是必修的一门课。从查找到排序，从链表到二叉树，几乎所有的算法和原理都需要理解，理解不了也要死记硬背下来。幸运的是这些理论都已经比较成熟，算法也基本固定下来，不需要你再去花费心思去考虑其算法原理，也不用再去验证其准确性。不过，等你开始应用计算机语言来工作的时候，你会发现，面对不同的需求你需要一次又一次去用代码重复实现这些已经成熟的算法，而且会一次又一次陷入一些由于自己疏忽而产生的bug中。这时，你想找 阅读全文

摘要： 标准模板库(STL)学习指南之vector向量转自：http://www.cnblogs.com/ACShiryu/archive/2011/07/20/2111275.htmlvector–一. vector可以模拟动态数组–二. vector的元素可以是任意类型T，但必须具备赋值和拷贝能力（具有public 拷贝构造函数和重载的赋值操作符） 三.必须包含的头文件#include <vector>– 四. vector支持随机存取– 五. vector的大小（size）和容量（capacity）通常是不同的，size返回实际元素个数， capacity返回vector能容... 阅读全文

摘要： 转自：http://www.cnblogs.com/ACShiryu/archive/2011/07/20/2111339.htmlset是关联容器。其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值，set拥有和list相同的特性：当对他进行插入和删除操作的时候，操作之前的迭代器依然有效。当然删除了的那个就没效了。set的底层结构是RB-tree，所以是有序的。 stl中特别提供了一种针对set的操作的算法：交集set_intersection，并集set_union，差集set_difference。对称差集set_symeetric_diff 阅读全文

摘要： 编号统计时间限制：2000 ms | 内存限制：65535 KB难度：2描述zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。输入第一行输入一个正整数T（0<T<=11）表示有T组测试数据每组测试数据第一行输入一个正整数N（0<N<200000）表示有N个编号，随后输入N个编码（编码由数字组成且少于十位）输出每组数据输出占一行输出出现次数最多的编号样例输入1512345 456 45 78 78样例输出78 1 //2011- 阅读全文

摘要： Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11406Accepted Submission(s): 3898Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 阅读全文

摘要： Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6563Accepted Submission(s): 2707Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodwo 阅读全文

摘要： PacketsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 36663Accepted: 12207DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same h 阅读全文

摘要： 搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9709Accepted Submission(s): 3266Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的 阅读全文

摘要： FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3955Accepted Submission(s): 1750Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐 阅读全文

摘要： In ActionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2157Accepted Submission(s): 712Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared acros 阅读全文