随笔分类 -  ACM—STL

Sunscreen（POJ 3614 优先队列）
摘要：Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5898 Accepted: 2068 Description To avoid unsightly burns while tanning, each of t 阅读全文
posted @ 2016-01-31 21:13 御心飞行 阅读(213) 评论(0) 推荐(0)
Backward Digit Sums（POJ　3187）
摘要：Backward Digit SumsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5495Accepted:3184DescriptionFJ and his cows enjoy playing a mental game. They... 阅读全文
posted @ 2016-01-22 12:44 御心飞行 阅读(273) 评论(0) 推荐(0)
Smallest Difference（POJ 2718）
摘要：Smallest DifferenceTime Limit:1000MSMemory Limit:65536KTotal Submissions:6740Accepted:1837DescriptionGiven a number of distinct decimal digits, you ca... 阅读全文
posted @ 2016-01-22 12:10 御心飞行 阅读(283) 评论(0) 推荐(0)
GTW likes gt（BC 模拟 or 优先队列）
摘要：GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 从前，有nnn只萌萌的GT，他们分成了两组在... 阅读全文
posted @ 2015-12-12 21:36 御心飞行 阅读(222) 评论(0) 推荐(0)
The kth great number（优先队列）
摘要：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8881Accepted Submission(s): 35... 阅读全文
posted @ 2015-12-11 21:08 御心飞行 阅读(527) 评论(0) 推荐(0)
STL容器
摘要：什么是容器首先，我们必须理解一下什么是容器，在C++中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会... 阅读全文
posted @ 2015-09-20 21:44 御心飞行 阅读(182) 评论(0) 推荐(0)
优先队列（和fence repair完全一样）
摘要：懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子... 阅读全文
posted @ 2015-09-17 23:57 御心飞行 阅读(156) 评论(0) 推荐(0)
x位全排列（next_permutation）
摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明... 阅读全文
posted @ 2015-09-17 23:46 御心飞行 阅读(295) 评论(0) 推荐(0)
fence repair（队列水过）
摘要：Fence RepairTime Limit:2000MSMemory Limit:65536KTotal Submissions:32916Accepted:10638点我DescriptionFarmer John wants to repair a small length of the fe... 阅读全文
posted @ 2015-09-17 23:24 御心飞行 阅读(235) 评论(0) 推荐(0)
Expedition（优先队列）
摘要：Expedition 点我Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9465Accepted: 2760DescriptionA group of cows grabbed a truck and ventured on an... 阅读全文
posted @ 2015-09-17 20:32 御心飞行 阅读(235) 评论(0) 推荐(0)
set(二叉搜索树)
摘要：找球号(一）时间限制：3000ms | 内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0 2 #include 3 #include 4 #include 5 #include 6 using namespace std;... 阅读全文
posted @ 2015-09-17 11:58 御心飞行 阅读(324) 评论(0) 推荐(0)
全排列
摘要：求全排列 stl中next_permutation大法好next_permutation(str,str+len)如果存在下一个排列则返回true 否则false。与之相反的是prev_permutation 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2015-08-26 12:31 御心飞行 阅读(117) 评论(0) 推荐(0)
map用法详解
摘要：Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平... 阅读全文
posted @ 2015-06-03 19:04 御心飞行 阅读(523) 评论(0) 推荐(0)
STL初步
摘要：1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s... 阅读全文
posted @ 2015-05-28 17:57 御心飞行 阅读(165) 评论(0) 推荐(0)