其它-STL大法 - 随笔分类 - iwtwiioi

【BZOJ】3542: DZY Loves March

摘要：题意

$m m$ 的网格，有

$n$ 个点。

$t$ 个询问：操作一：第

$x$ 个点向四个方向移动了

$d$ 个单位。操作二：询问同行同列其他点到这个点的曼哈顿距离和。强制在线。（

$n \le 10^5，m \le 10^{18}$ ）分析没啥好分析的，就是推一下能推出每行每列的一个式子来，然后套两个区间维护的结构... 阅读全文

posted @ 2015-11-22 15:58 iwtwiioi 阅读(278) 评论(0) 推荐(0) 编辑

【BZOJ】2078: [POI2004]WYS

摘要：题意：给n个互不相交的多边形（边均平行于坐标轴），问最大深度。深度的定义是，若多边形A被多边形B包含，则

$dep[A]=max(dep[B])+1$ 。坐标系的深度为0。（n<=40000，顶点个数<=200000）题解：扫描线+动态维护区间。考虑从左往右枚举交x轴平行于y轴的扫描线，维护每一个多... 阅读全文

posted @ 2015-11-22 13:34 iwtwiioi 阅读(360) 评论(0) 推荐(0) 编辑

小结：STL

摘要：概要：c++的stl是个神奇的东西，需要好好学习。技巧及注意：lower_bound是第一个大于等于要查找值upper_bound是第一个大于要查找的值stl中的容器中的比较几乎全都用"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的... 阅读全文

posted @ 2014-09-30 05:37 iwtwiioi 阅读(466) 评论(0) 推荐(0) 编辑

【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力dfs+set判重）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1675一开始我写了个枚举7个点。。。。。。。但是貌似。。。写挫了。然后我就写dfs。。判重好难写啊。。。。。本来用hash的。。但是对拍一直wa。。所以干脆用set。。然后将数值调大。。然后就过了。。然... 阅读全文

posted @ 2014-09-14 09:44 iwtwiioi 阅读(305) 评论(0) 推荐(0) 编辑

【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（set+并查集+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1604这题太神了。。。简直就是神思想+神做法+神stl。。被stl整的我想cry。。。首先，，erase的时候如果没有这个元素。。。。。。那么。。。。。（TAT）否则你就要先find（重载 (X+Y)... 阅读全文

posted @ 2014-09-12 17:39 iwtwiioi 阅读(877) 评论(0) 推荐(0) 编辑

【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（set+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1691懒得打平衡树了。。。。而且multiset是很快的。。。排到了rank1 T_T贪心就是，先按价值（或美味度）从大到小排序，然后枚举每头牛，将所有美味度（价值）的食物大于当前牛的美味度（价值）的价... 阅读全文

posted @ 2014-09-07 08:57 iwtwiioi 阅读(440) 评论(0) 推荐(0) 编辑

【BZOJ】1653: [Usaco2006 Feb]Backward Digit Sums（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1653看了题解才会的。。T_T我们直接枚举每一种情况（这里用next_permutation，全排列）然后判断是否符合情况（累加判断）#include #include #include #includ... 阅读全文

posted @ 2014-09-07 08:07 iwtwiioi 阅读(340) 评论(0) 推荐(0) 编辑

【BZOJ】1862: [Zjoi2006]GameZ游戏排名系统 & 1056: [HAOI2008]排名系统（treap+非常小心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1862http://www.lydsy.com/JudgeOnline/problem.php?id=1056这两题一模一样啊。。。。首先这是一道十分恶心的数据结构题。一定要注意：首先平衡树内关键字是重... 阅读全文

posted @ 2014-08-26 16:18 iwtwiioi 阅读(614) 评论(1) 推荐(0) 编辑

【BZOJ】2761: [JLOI2011]不重复数字（set+巨水题+超坑题）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2761太水了，不说了。但是这格式错误我已经没话说了。。。。行末不能有空格#include #include using namespace std;set s;int main() { int t, n... 阅读全文

posted @ 2014-08-25 13:00 iwtwiioi 阅读(787) 评论(0) 推荐(0) 编辑

【wikioi】1230 元素查找（巨水题+set/hash）

摘要：http://wikioi.com/problem/1230/这题我真的不好意思写题解了。。。set练手。。#include #include using namespace std;int main() { int n, m, t; scanf("%d%d", &n, &m); ... 阅读全文

posted @ 2014-08-23 23:22 iwtwiioi 阅读(389) 评论(0) 推荐(0) 编辑

【wikioi】1553 互斥的数（hash+set）

摘要：http://wikioi.com/problem/1553/一开始我也知道用set来判a[i]/p是否在集合中，在的话就直接删掉。但是我没有想到要排序，也没有想到当存在a，b使得a/p==b时到底删哪个。所以我写出来后样例都过不了。看题解。。恩。。。先排序，然后依次扫过去，如果a[i]/p不是整数... 阅读全文

posted @ 2014-08-23 17:47 iwtwiioi 阅读(254) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 其它-STL大法

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论