随笔分类 -  其他-STL

set
摘要：http://baike.baidu.com/view/4255961.htm begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个 阅读全文
posted @ 2016-06-10 10:11 晴歌。 阅读(206) 评论(0) 推荐(0)
LA_4670_Dominating_Patterns_(AC自动机+map)
摘要：描述 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 给出一个字符串和一些子串,求其中出现次数最多的子串. 分析 在AC自动机上面跑 阅读全文
posted @ 2016-06-01 18:29 晴歌。 阅读(347) 评论(0) 推荐(0)
BZOJ_1588_&_Codevs_1296_[HNOI2002]_营业额统计(平衡树/set)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 给出每一天的营业值,求出之前的天当中与它相差最小的营业值与它的差的绝对值(第一天的差值为他本身),求和. 1588: [HNOI2002]营业额统计 Description 营 业额统计 阅读全文
posted @ 2016-05-13 18:17 晴歌。 阅读(266) 评论(0) 推荐(0)
BZOJ_1208_&_Codevs_1258_[HNOI2004]_宠物收养所_(平衡树/set)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1208 (据说codevs要更新?就不放codevs的地址了吧...) 有宠物和人,每个单位都有一个与其他单位不同的值(正),如果现在有宠物,来了一个人,人取走和他的值最接近的宠物(如果有两个选值 阅读全文
posted @ 2016-05-13 18:12 晴歌。 阅读(211) 评论(0) 推荐(0)
Codevs_1230_元素查找_(set/Hash)
摘要：描述 http://codevs.cn/problem/1230/ ... 1230 元素查找 1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制 阅读全文
posted @ 2016-05-13 17:59 晴歌。 阅读(188) 评论(0) 推荐(0)
POJ_2503_Babelfish_(Trie/map)
摘要：描述 http://poj.org/problem?id=2503 给出一个字典,求翻译,翻译不了输出eh. Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39335 Accepted: 16797 Desc 阅读全文
posted @ 2016-05-13 17:48 晴歌。 阅读(222) 评论(0) 推荐(0)