随笔分类 -  STL

上一页 1 2
【BZOJ2626】JZPFAR kd-tree+堆
摘要：【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问， 阅读全文
posted @ 2017-07-16 09:54 CQzhangyu 阅读(748) 评论(0) 推荐(0)
【BZOJ4520】[Cqoi2016]K远点对 kd-tree+堆
摘要：【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个 阅读全文
posted @ 2017-07-16 09:03 CQzhangyu 阅读(336) 评论(0) 推荐(0)
【BZOJ4198】[Noi2015]荷马史诗 贪心+堆
摘要：【BZOJ4198】[Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，A 阅读全文
posted @ 2017-07-06 09:32 CQzhangyu 阅读(294) 评论(0) 推荐(0)
【BZOJ1150】[CTSC2007]数据备份Backup 双向链表+堆（模拟费用流）
摘要：【BZOJ1150】[CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于 阅读全文
posted @ 2017-06-29 16:13 CQzhangyu 阅读(446) 评论(0) 推荐(0)
【BZOJ3689】异或之 堆+可持久化Trie树
摘要：【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于 阅读全文
posted @ 2017-06-28 10:00 CQzhangyu 阅读(744) 评论(0) 推荐(0)
【BZOJ3991】[SDOI2015]寻宝游戏 树链的并+set
摘要：【BZOJ3991】[SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物， 阅读全文
posted @ 2017-06-24 08:30 CQzhangyu 阅读(357) 评论(0) 推荐(0)
【BZOJ2006】[NOI2010]超级钢琴 ST表+堆
摘要：【BZOJ2006】[NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个 阅读全文
posted @ 2017-06-23 19:10 CQzhangyu 阅读(1421) 评论(0) 推荐(2)
【BZOJ4184】shallot 线段树+vector+线性基
摘要：【BZOJ4184】shallot Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或 阅读全文
posted @ 2017-06-20 15:12 CQzhangyu 阅读(687) 评论(0) 推荐(0)
【BZOJ1058】[ZJOI2007]报表统计 STL
摘要：【BZOJ1058】[ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并且进行一些查询操作。在最开始 阅读全文
posted @ 2017-06-13 10:54 CQzhangyu 阅读(230) 评论(0) 推荐(0)
【BZOJ4810】[Ynoi2017]由乃的玉米田 bitset+莫队
摘要：【BZOJ4810】[Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否 阅读全文
posted @ 2017-06-13 10:04 CQzhangyu 阅读(351) 评论(0) 推荐(0)
【BZOJ3687】简单题 背包+bitset
摘要：【BZOJ3687】简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你， 阅读全文
posted @ 2017-06-13 09:55 CQzhangyu 阅读(241) 评论(0) 推荐(0)
【BZOJ4236】JOIOJI STL
摘要：【BZOJ4236】JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次 阅读全文
posted @ 2017-03-25 15:28 CQzhangyu 阅读(502) 评论(0) 推荐(0)
【BZOJ4099】Trapped in the Haybales Gold STL
摘要：【BZOJ4099】Trapped in the Haybales Gold Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and placed them at various 阅读全文
posted @ 2017-02-22 18:16 CQzhangyu 阅读(500) 评论(0) 推荐(2)

上一页 1 2