原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5233简单题，stl水之。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::multiset; 7 struct...
分类：
其他好文 时间：
2015-05-24 14:10:06
阅读次数：
136
2014最难赛区7146 贪心这道题是考验STL的.
我们按照一个顺序排序(我方攻击力升序,敌方防御力升序),
此时因为要全部歼灭,优先考虑如何干掉敌方防御力最高的,此时将所有攻击力比它高的我方都放入multiset中维护,然后选择一个”最合适”的匹配(如果有我方防御力大于此时敌方攻击力的元素就使用,若没有就牺牲.首要任务是全部歼灭,此时能够消灭这个敌方的人都已经在multiset中了,若能够不...
分类：
其他好文 时间：
2015-05-16 12:02:34
阅读次数：
744
Vector比数组好用多了,毕竟是可变长的.
常用来建图.
需要掌握的就是构造函数,添加数据,删除数据.#include
#include
#include
#include
#include
#include
#include
#include
#define ma...
分类：
其他好文 时间：
2015-05-16 11:59:08
阅读次数：
122
You have multiset of n strings of the same length, consisting of lowercase English letters. We will say that those strings are easy to
remember if for each string there is some position i and some l...
分类：
其他好文 时间：
2015-05-15 22:53:40
阅读次数：
136
C++的类型设计要求之一是：在对待自定义类型时和内置类型必须是一致的，甚至自定义类型的支持更好。
《C++标准程序库》：
set和multiset会根据特定的排序准则，自动将元素排序。两者不同在于multiset允许重复而set不允许。
只要是assignable、copyable、comparable（根据某个排序准则）的型别T，都可以成为set或multiset的元素型别。没有传入特别排序准则，就采用缺省准则less（这是一个仿函数，以operator<对元素进行比较，一般完成排序）。对于“排序准则”，...
分类：
其他好文 时间：
2015-05-12 15:41:26
阅读次数：
132
stl容器的元素删除跟具体的按内存分配方式关系密切。按内存分配方式可以分为节点内存容器和连续内存容器。
节点内存容器指的是一种表现方式，包括list、slist等这样基于节点的容器（链表实现）和set、map、multiset、multimap等关联容器（平衡树实现）
连续内存容器指的是在一块连续的内存上保存元素的连续内存容器，比如vector、deque、string等。...
分类：
其他好文 时间：
2015-05-12 15:37:40
阅读次数：
97
分奖金
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 252 Solved: 156
[Submit][Status][Web
Board]
Description
校acm竞赛决定给参赛选手发奖金了！当然，只有做题数量最多的选手（可能有多个）能平分奖金。
今年奖金总共为C元，有n名参赛选手，已知他们的做题数量。
求做题...
分类：
其他好文 时间：
2015-05-02 13:52:44
阅读次数：
106
合并果子
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 312 Solved: 113
[Submit][Status][Web
Board]
Description
现在有n堆果子，第i堆有ai个果子。现在要把这些果子合并成一堆，每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。
Input
第...
分类：
其他好文 时间：
2015-05-02 12:32:38
阅读次数：
99
Alice and BobTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3046Accepted Submission(s): 995Probl...
分类：
其他好文 时间：
2015-04-29 01:55:22
阅读次数：
135
Median
Time Limit: 5 Seconds
Memory Limit: 65536 KB
The median of m numbers is after sorting them in order, the middle one number of them if
m is even or the average number of the middl...
分类：
其他好文 时间：
2015-04-28 23:05:45
阅读次数：
368
