标签:stl

【题解】 [SHOI2009]Booking 会场预约 STL – multimap BZOJ – 2028 LUOGU – 2161

1. 题目

传送门= ̄ω ̄=

2. 题解

又用STL水了一题啊!呜呼!

其实还是有点思维的,就是你要记得:之前留下来的区间必然不重叠!

当读入一个新的预约时,不断查找已经存在的预约中e[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 宠物收养场 STL – multiset BZOJ – 1208

1. 题目

传送门= ̄ω ̄=

2. 题解

又用STL水了一题。。。

呜呼!造孽啊!

代码:

Read MoreComment

【题解】 set+并查集 Cow Neighborhoods(luogu2906) -boshi

奶牛在草地上悠闲的吃着草,因为残象已使它们目不忍视,流言已使它们耳不忍闻。如果两个奶牛的曼哈顿距离(|x,y坐标差|的和)小于等于C,它们处在同一组。问有多少个不同的组。

思路

注意到对于[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 利用rope(stl模板)实现可持久化数组 -boshi

前景

可持久化数组在许多地方有广泛的应用:可持久化并查集、支持回退操作的字符串、可持久化数据结构。

准备工作

我们需要对应的头文件和命名空间,这都是标准c++支持的。

[crayon-5a5f[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【考试总结】stl大法好,弃c转c++保平安!

三个半小时五道题,CY说考的就是心理素质...
考试策略
做题顺序:T5->T3->T1->T2->T4
T5是哈希水题,花30分钟搞定,T3是一道搜索,花了30分钟,不过剪[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】【归并、优先队列】K Smallest Sums(UVa11997)-boshi

题意:给定一个k*k的矩阵,要求你每行选一个数,把他们相加得到kk个和。输出最小的k个和。(k<=750,多组数据)

分析:

首先我们从一个简单的问题入手。如果只有2行,每行k个数,最小的k[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】序列合并 STL 优先队列 LUOGU – 1631

题目

传送门= ̄ω ̄=

题目描述

有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。

输入输出格式

输入格式:

第一行一个正整数N;[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 stl大法好 全排列函数 next_permutation()

1. 用法

对于数组a,next_permutation(a+l,a+r)可以把a数组的区间[l,r)变成该区间的下一个全排列(如果不知道全排列是啥就百度吧╮(╯▽╰)╭)。如果该区间不存在下一个全[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 C++ map映射的使用方法

今天考试做了道题,用上了map,这是一道提高组联赛难度的题目,先发题目:

1. A-B problem
( dec.c/cpp/pas) .
Description

  大家都非常熟悉 A+B[......]

[继续阅读= ̄ω ̄=]

Read MoreComment