STL
文章平均质量分 89
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
vector用法:
vector用法:总结了下大家写的,感觉用着很方便;vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:转载 2015-09-27 17:27:24 · 267 阅读 · 0 评论 -
nyoj Vawio Sequence 763 (STL) LIS变型
Vawio Sequence时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Vawio Sequence is very funny,it is a sequence of integers. It has some interesting properties.· Vawio is of odd length i.e.原创 2015-11-28 12:09:53 · 312 阅读 · 0 评论 -
poj Squares 2002 (STL&&枚举+转换) 统计正方形的个数
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 17886 Accepted: 6845DescriptionA square is a 4-sided polygon whose sides have equal length and adja原创 2015-11-19 11:34:08 · 351 阅读 · 0 评论 -
zzulioj 1787: 生化危机 (vector+dfs) 好题
1787: 生化危机Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 70 Solved: 20SubmitStatusWeb BoardDescriptionX博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生了变异, 更糟糕的是, 蜥蜴逃出了生化原创 2015-11-22 16:15:29 · 904 阅读 · 1 评论 -
binary_search函数用法
STL之二分查找 (Binary search in STL)Section I正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结,阐述了各种查找算法的异同以及使用他们的时机。首先可供查找的算法大致有count,find,binary转载 2015-11-19 11:48:41 · 4408 阅读 · 0 评论 -
nyoj See LCS again 760 (LCS&&LIS) 好题
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less原创 2015-11-20 23:59:54 · 325 阅读 · 0 评论 -
吝啬的国度 20 (dfs++vector的用法)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试原创 2015-09-27 17:24:32 · 428 阅读 · 0 评论 -
nyoj 找球号(三) 528 (位运算&&set)
找球号(三)时间限制:2000 ms | 内存限制:3000 KB难度:2描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0随后的一行是N个数,原创 2015-11-11 19:36:02 · 718 阅读 · 0 评论 -
nyoj 找球号(一) 86 (Hash表)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人原创 2015-11-10 22:25:18 · 407 阅读 · 0 评论 -
HDU - 4268 Alice and Bob (set的应用)好题
HDU - 4268Alice and BobTime Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAlice and Bob's game never ends. Today原创 2016-04-26 18:12:04 · 457 阅读 · 0 评论