STL
文章平均质量分 80
Low丶Coder
这个作者很懒,什么都没留下…
展开
-
HDOJ 1509 Windows Message Queue
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submission(s): 2579Problem DescriptionMess原创 2017-05-11 20:02:31 · 287 阅读 · 0 评论 -
Codeforces697C Lorenzo Von Matterhorn
Lorenzo Von MatterhornBarney lives in NYC. NYC has infinite number of intersections numbered with positive integers starting from 1. There exists a bidirectional road between intersections i and 2i ...原创 2018-08-14 13:11:46 · 275 阅读 · 0 评论 -
Codeforces 675D Tree Construction
D. Tree ConstructionDuring the programming classes Vasya was assigned a difficult problem. However, he doesn't know how to code and was unable to find the solution in the Internet, so he asks you to...原创 2018-08-05 22:45:58 · 393 阅读 · 0 评论 -
EOJ3303 1 的个数最多的整数
3303. 1 的个数最多的整数DESCRIPTIONSTATISTICS1 DISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes给定整数 a 和 b,输出区间 [a,b] 中对应二进制表示含 1 的个数最多的整数。如果存在多个解,则输出符合条件的最小的整数。Input第一行一个整数 T (1≤T≤104),表示...原创 2018-05-31 20:50:27 · 475 阅读 · 1 评论 -
小朋友分糖果
B3. 小朋友分糖果Time limit per test: 1.0 secondsMemory limit: 256 megabytes有 n 个小朋友,标号为 1 到 n,每个小朋友有一些糖果,第 i 个小朋友拥有糖果数量为 ai。为了使得每个小朋友拥有相同的糖果,现提供如下操作:选择两个小朋友组成一个有序对 (u,v) (1≤u,v≤n,u≠v),然后记两个小朋友拥有的糖果总和为 S,然后令...原创 2018-05-31 20:22:23 · 2922 阅读 · 0 评论 -
EOJ3337 我认识你
3337. 我认识你DESCRIPTIONSTATISTICSDISCUSSIONTime limit per test: 2.0 secondsMemory limit: 256 megabytes人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共...原创 2018-05-25 10:25:23 · 492 阅读 · 0 评论 -
Bitset介绍
bitset是用来进行一些状态储存的操作。类似于一个标记数组,又类似于状压里面的二进制。它与状压的共同点是都可以直接进行一些二进制操作。而且好用的是它类似于动态数组,可以开很多位。需要调用bitset库。申请:[cpp] view plain copybitset<100000> b; 进行一些与二进制相同的操作:[cpp] view plain copyb<<1;//b...转载 2018-04-24 23:48:31 · 287 阅读 · 0 评论 -
EOJ 3272 核反应控制
Time limit per test: 4.0 secondsMemory limit: 256 megabytes著名物理学家 Daffy Duck 提出了核反应控制的关键理论。该理论的(玄学)表述是:在一个原子堆中有很多原子量不同的原子,如果原子 A 的原子量和原子 B 的原子量之和,恰好等于原子 C 的原子量,那么核反应控制难度将急剧增大。该理论的(数学)表述是:有集合 A={a1,a2,...原创 2018-04-24 21:49:22 · 169 阅读 · 0 评论 -
acm常用stl用法
#include <algorithm>fill(dp,dp+1010,1);/*概率通通赋值为1*/ | 全排列函数next_permutationSTL 中专门用于排列的函数(可以处理存在重复数据集的排列问题)头文件:#include <algorithm>using namespace std;调用: next_permutation(start, end);注意:函...转载 2018-04-05 20:53:01 · 1200 阅读 · 0 评论 -
C++ STL set容器常用用法
set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(set_symmetri...转载 2018-02-15 13:49:43 · 36749 阅读 · 7 评论 -
C++中set用法详解
1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在S...转载 2018-02-15 13:48:43 · 6743 阅读 · 0 评论 -
POJ3253 Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 52245 Accepted: 17181DescriptionFarmer John wants to repair a small length of the fence arou原创 2017-09-01 10:16:24 · 219 阅读 · 0 评论 -
HDOJ 2094&&map水过
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17157 Accepted Submission(s): 7835Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每原创 2017-07-08 23:13:02 · 244 阅读 · 0 评论 -
HDOJ1027 Ignatius and the Princess II&&STL神器
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8279 Accepted Submission(s): 4890Problem Description Now our he原创 2017-07-08 11:23:02 · 243 阅读 · 0 评论 -
STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2017-05-30 17:41:00 · 242 阅读 · 0 评论 -
洛谷 P1010 幂次方
题目描述任何一个正整数都可以用 22 的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b) 。由此可知, 137137 可表示为:2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7= 2^2+2+2^07=22+2+20(2^1用2表示),并且3=2+2^03=2...原创 2018-08-24 11:59:56 · 201 阅读 · 0 评论