随笔分类 -  DS-平衡树-set

【题解】[CJOI2019] 区间(经典组合问题+ set)
该文被密码保护。
posted @ 2019-09-17 16:10 谁是鸽王 阅读(11) 评论(2) 推荐(0) 编辑
【题解】畜栏预定
摘要：【题解】畜栏预定 嘿嘿又是 "普及题" 至少要把线段分成多少个集合使得所有相交的线段不在一个集合输出方案。 显然我们让没一个线段覆盖的所有下标加上1，最后查询全局最大值就是答案，这样太显然了。直接树状数组$O(n \log n)$，或许有$O(n)$算法，有没有人教一下我。 然后得到这个集合数目之后 阅读全文
posted @ 2019-07-22 08:03 谁是鸽王 阅读(190) 评论(0) 推荐(0) 编辑
【题解】AcWing 110. 防晒(普及题)
摘要：【题解】AcWing 110. 防晒(普及题) "AcWing 110. 防晒" 你没有用过的全新OJ 嘿嘿水水题。 题目就是一维坐标轴上给定多个线段，给定多个点，点在线段上造成贡献，点可以重复，问最大贡献 模板题，主要是要注意到给的时候不一定点是互不相同的，所以要记录一下。小心set去重。 cpp 阅读全文
posted @ 2019-07-21 22:47 谁是鸽王 阅读(263) 评论(0) 推荐(0) 编辑
【题解】P5462 X龙珠
摘要：【题解】P5462 X龙珠 赛题 B : " P5462 X龙珠" | 满分: 100分 发一个set做法 维护两个set，一个按照顺序排序，一个按照值排序。 每次从大往小取，问题就变成了判断这个最大值后面是否有数，直接查看一下按照顺序排序的该数是否有后继。 编译记得用 c++11 ，请安心食用。 阅读全文
posted @ 2019-07-14 19:28 谁是鸽王 阅读(238) 评论(0) 推荐(0) 编辑
【题解】P2161[SHOI2009]会场预约(set)
摘要：【题解】 " P2161 [SHOI2009\]会场预约" 题目很像 "【题解】[APIO2009\]会议中心" $set$大法好啊！ 然后我们有个小$trick$(炒鸡帅)，就是如何优雅地判断线段交？ cpp include using namespace std; typedef long lo 阅读全文
posted @ 2019-03-29 21:53 谁是鸽王 阅读(109) 评论(0) 推荐(0) 编辑
【题解】[APIO2009]会议中心
摘要：【题解】 " P3626 [APIO2009\]会议中心" 真的是一道好题！！！刷新了我对倍增浅显的认识。 此题若没有第二份输出一个字典序的方案，就是一道$sort+$贪心，但是第二问使得我们要用另外的办法。 考虑到题目的性质，贪心地想，假如我们已经选择了区间$i$，我们就可以~~盖将自其变者而观之 阅读全文
posted @ 2019-02-14 16:44 谁是鸽王 阅读(351) 评论(7) 推荐(0) 编辑
【题解】P3129高低卡(白金)High Card Low Card
摘要：【题解】 " P3129 [USACO15DEC\]高低卡(白金)High Card Low Card (Platinum)" 考虑贪心。 枚举在第几局改变规则，在改变规则之前，尽量出比它大的最小的牌，在改变规则之后，尽量出最大的比它小的牌。前面记录一个$f(x)$后面记录一个$g(x)$ 此时，你 阅读全文
posted @ 2019-01-29 19:58 谁是鸽王 阅读(295) 评论(0) 推荐(0) 编辑