数据结构 - STL - 随笔分类(第2页) - GXZlegend

【bzoj3544】[ONTAK2010]Creative Accounting 前缀和+STL-set

摘要：题目描述给定一个长度为N的数组a和M，求一个区间[l,r]，使得$(\sum\limits_{i=l}^{r}{a_i})\ mod\ M$的值最大，求出这个值，注意这里的mod是数学上的mod（即-x mod M = (-x mod M + M) mod M）输入第一行两个整数N，M。第二行阅读全文

posted @ 2017-08-26 10:12 GXZlegend 阅读(249) 评论(0) 推荐(0)

【bzoj2083】[Poi2010]Intelligence test STL-vector+二分查找

摘要：题目描述霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。输入第一行为一个整数m（1<=m<=100000 阅读全文

posted @ 2017-08-26 09:57 GXZlegend 阅读(378) 评论(0) 推荐(0)

【bzoj2096】[Poi2010]Pilots 双指针法+STL-set

摘要：题目描述 Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。输入输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1 阅读全文

posted @ 2017-08-26 09:31 GXZlegend 阅读(326) 评论(0) 推荐(0)

【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居旋转坐标系+并查集+Treap/STL-set

摘要：题目描述了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．阅读全文

posted @ 2017-07-11 08:26 GXZlegend 阅读(422) 评论(0) 推荐(0)

【bzoj4200】[Noi2015]小园丁与老司机 STL-map+dp+有上下界最小流

摘要：题目描述小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 nn 棵许愿树，编号 1,2,3,…,n1,2,3,…,n，每棵树可以看作平面上的一个点，其中第 ii 棵树（1≤i≤n1≤i≤n）位于坐标 (xi,yi)(xi,yi)。任意两棵树的坐标均不相同。老司机 Mr 阅读全文

posted @ 2017-07-06 19:07 GXZlegend 阅读(367) 评论(0) 推荐(0)

【bzoj2006】[NOI2010]超级钢琴倍增RMQ+STL-堆

摘要：题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义阅读全文

posted @ 2017-06-24 09:44 GXZlegend 阅读(530) 评论(0) 推荐(0)

【bzoj2724】[Violet 6]蒲公英分块+STL-vector

摘要：题目描述输入修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 输出样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 题解分块+STL-vector 一个显而易见的结论：区间众数一定阅读全文

posted @ 2017-06-23 20:21 GXZlegend 阅读(397) 评论(0) 推荐(0)

【bzoj3166】[Heoi2013]Alo 可持久化Trie树+STL-set

摘要：题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进阅读全文

posted @ 2017-06-23 18:57 GXZlegend 阅读(278) 评论(0) 推荐(0)

【bzoj3207】花神的嘲讽计划Ⅰ Hash+STL-map+莫队算法

摘要：题目描述背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！阅读全文

posted @ 2017-06-18 08:03 GXZlegend 阅读(474) 评论(0) 推荐(0)

【bzoj2333】[SCOI2011]棘手的操作可并堆+STL-set

摘要：UPD：复杂度是fake的...大家还是去写启发式合并吧。题目描述有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节阅读全文

posted @ 2017-06-18 07:50 GXZlegend 阅读(530) 评论(0) 推荐(0)

【bzoj4810】[Ynoi2017]由乃的玉米田莫队算法+STL-bitset

摘要：题目描述由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它阅读全文

posted @ 2017-06-13 13:29 GXZlegend 阅读(478) 评论(0) 推荐(0)

【bzoj3687】简单题背包dp+STL-bitset

摘要：题目描述小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。输入第一行，一个阅读全文

posted @ 2017-06-13 11:45 GXZlegend 阅读(402) 评论(0) 推荐(0)

【bzoj2882】工艺后缀自动机+STL-map

摘要：题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是，从头阅读全文

posted @ 2017-06-06 11:19 GXZlegend 阅读(386) 评论(0) 推荐(0)

【bzoj4825】[Hnoi2017]单旋线段树+STL-set

摘要：题目描述 H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，splay 如果阅读全文

posted @ 2017-06-06 10:47 GXZlegend 阅读(547) 评论(0) 推荐(0)

【bzoj4896】[Thu Summer Camp2016]补退选 Trie树+STL-vector

摘要：题目描述 X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1:一个姓名为S的学阅读全文

posted @ 2017-05-26 17:23 GXZlegend 阅读(366) 评论(0) 推荐(0)

【bzoj4881】[Lydsy2017年5月月赛]线段游戏树状数组+STL-set

摘要：题目描述 quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段，编号依次为1到n。其中第i条线段的两端点坐标分别为(0,i)和(1,p_i)，其中p_1,p_2,...,p_n构成了1到n的一个排列。quailty先手，他可以选择一些互不相交的线段，将它们拿走，当然他也可以一条线阅读全文

posted @ 2017-05-17 14:16 GXZlegend 阅读(349) 评论(0) 推荐(0)

【bzoj4516】[Sdoi2016]生成魔咒后缀数组+倍增RMQ+STL-set

摘要：题目描述魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种。S=[1, 阅读全文

posted @ 2017-03-30 20:47 GXZlegend 阅读(304) 评论(0) 推荐(0)

【bzoj4236】JOIOJI STL-map

摘要：题目描述 JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIOJI桑家有一份祖传的卷轴，阅读全文

posted @ 2017-03-25 13:57 GXZlegend 阅读(243) 评论(0) 推荐(0)

随笔分类 - 数据结构 - STL

公告