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

BZOJ 1452: [JSOI2009]Count【树状数组】

摘要：1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBDescription 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值求一个... 阅读全文

posted @ 2018-05-14 13:27 XSamsara 阅读(131) 评论(0) 推荐(0)

BZOJ 2683: 简单题【KD-Tree】

摘要：2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBDescription 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x ... 阅读全文

posted @ 2018-05-12 22:34 XSamsara 阅读(170) 评论(0) 推荐(0)

BZOJ 4066: 简单题【KD-Tree】

摘要：4066: 简单题Time Limit: 50 Sec Memory Limit: 20 MBDescription 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y... 阅读全文

posted @ 2018-05-12 11:10 XSamsara 阅读(138) 评论(0) 推荐(0)

KD-Tree【n+e课件下载】

摘要：KD-Tree我是看n+e大佬的课件，感觉挺不错的。课件阅读全文

posted @ 2018-05-12 11:05 XSamsara 阅读(100) 评论(0) 推荐(0)

BZOJ 2006: [NOI2010]超级钢琴【主席树+heap】

摘要：2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 512 MBDescription 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐... 阅读全文

posted @ 2018-05-09 19:32 XSamsara 阅读(163) 评论(0) 推荐(0)

BZOJ 2761: [JLOI2011]不重复数字【非旋Treap】

摘要：2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBDescription 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19... 阅读全文

posted @ 2018-05-08 20:58 XSamsara 阅读(186) 评论(0) 推荐(0)

平衡树讲解【Treap&&非旋Treap】

摘要：平衡树【Treap&&非旋Treap】首先简单介绍一下平衡树，平衡树就是一棵二叉搜索树，但是因为二叉搜索树有时会变成一条链，那么复杂度就得不到优化。平衡树利用旋转将二叉搜索树旋成平衡，让这棵树尽量保持一颗满二叉树，这样的复杂就是恒定的O(n&#x221... 阅读全文

posted @ 2018-05-06 11:29 XSamsara 阅读(239) 评论(0) 推荐(0)

BZOJ 5029: 贴小广告【堆+模拟】

摘要：5029: 贴小广告Time Limit: 10 Sec Memory Limit: 256 MBDescription 现在有一堵墙，墙上分为若干个单元。接下来会来n个人在墙上贴小广告。每次每个人选择墙上连续一段的单元贴上自己公司与众不同的... 阅读全文

posted @ 2018-05-03 16:46 XSamsara 阅读(143) 评论(0) 推荐(0)

BZOJ 5168: [HAOI2014]贴海报【堆+模拟】

摘要：5168: [HAOI2014]贴海报Time Limit: 10 Sec Memory Limit: 256 MBDescription Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委... 阅读全文

posted @ 2018-05-02 20:45 XSamsara 阅读(164) 评论(0) 推荐(0)

BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】

摘要：4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBDescription 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的... 阅读全文

posted @ 2018-04-22 10:09 XSamsara 阅读(132) 评论(0) 推荐(0)

BZOJ 3212: Pku3468 A Simple Problem with Integers【树状数组||线段树】

摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBDescription You have N integers, A1, A2, … , AN. Y... 阅读全文

posted @ 2018-04-19 08:50 XSamsara 阅读(99) 评论(0) 推荐(0)

BZOJ 2654: tree【WQS二分+最小生成树】

摘要：2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,... 阅读全文

posted @ 2018-04-17 14:51 XSamsara 阅读(287) 评论(0) 推荐(0)

BZOJ 3732: Network【最小生成树+LCA】

摘要：3732: NetworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 给你N个点的无向图 (1 #include#define MAXN 15005using namespace std;struct xc... 阅读全文

posted @ 2018-04-10 11:13 XSamsara 阅读(161) 评论(0) 推荐(0)

BZOJ 1503: [NOI2004]郁闷的出纳员【Treap】

摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不... 阅读全文

posted @ 2018-04-05 19:23 XSamsara 阅读(116) 评论(0) 推荐(0)

BZOJ 1588: [HNOI2002]营业额统计【Treap】

摘要：1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 ... 阅读全文

posted @ 2018-04-04 14:36 XSamsara 阅读(159) 评论(0) 推荐(0)

BZOJ 1208: [HNOI2004]宠物收养所【Treap】

摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自... 阅读全文

posted @ 2018-04-04 10:06 XSamsara 阅读(154) 评论(0) 推荐(0)

BZOJ 3224: Tyvj 1728 普通平衡树【Treap】

摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若... 阅读全文

posted @ 2018-04-03 15:07 XSamsara 阅读(123) 评论(0) 推荐(0)

BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】

摘要：2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，... 阅读全文

posted @ 2018-03-30 09:59 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1047: [HAOI2007]理想的正方形【堆||单调序列】

摘要：1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBDescription 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最... 阅读全文

posted @ 2018-01-25 16:18 XSamsara 阅读(161) 评论(0) 推荐(0)

BZOJ 1787: [Ahoi2008]Meet 紧急集合【LCA】

摘要：1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBDescription Input Output Sample Input 6 4 1 2 2 3 2 4 ... 阅读全文

posted @ 2018-01-14 20:49 XSamsara 阅读(126) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----数据结构-----