随笔分类 -  数据结构

1 2 3 4 5 下一页
hdu 5919 主席树(区间不同数的个数 + 区间第k大)
摘要：Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 204 Pro 阅读全文
posted @ 2016-10-07 16:56 Przz 阅读(1027) 评论(0) 推荐(0)
51 nod 1427 文明 (并查集 + 树的直径)
摘要：1427 文明 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1427 文明 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1427 文明 题目 阅读全文
posted @ 2016-09-27 17:33 Przz 阅读(316) 评论(0) 推荐(0)
hdu 5893 (树链剖分+合并)
摘要：List wants to travel Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 429 Accepted Submission(s) 阅读全文
posted @ 2016-09-19 22:51 Przz 阅读(568) 评论(0) 推荐(0)
51 nod 1681 公共祖先 (主席树+dfs序)
摘要：1681 公共祖先 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有一个庞大的家族，共n人。已 阅读全文
posted @ 2016-09-16 11:54 Przz 阅读(261) 评论(0) 推荐(0)
51 nod 1766 树上的最远点对(线段树+lca)
摘要：1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分 阅读全文
posted @ 2016-09-15 21:32 Przz 阅读(663) 评论(0) 推荐(0)
51 nod 1456 小K的技术(强连通 + 并查集)
摘要：1456 小K的技术 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1456 小K的技术 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1456 小K的技术 阅读全文
posted @ 2016-09-08 21:28 Przz 阅读(379) 评论(0) 推荐(0)
51nod 1204 Parity(并查集应用)
摘要：1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1204 Parity 题目来源： Ur 阅读全文
posted @ 2016-09-06 21:23 Przz 阅读(264) 评论(0) 推荐(0)
51 nod 1394 1394 差和问题(线段树)
摘要：1394 差和问题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有一个多重集合S（即里面元素可以有重复），初始状态下有n个元素，对他进行如下操作： 1、向S里面添加一个值为v的元素。输入格式为1 v 2、向S里面删除一个值为v的元素。输入格式为2 v 3、询问S 阅读全文
posted @ 2016-09-06 19:32 Przz 阅读(507) 评论(0) 推荐(0)
51 nod 1023 石子归并 V3(GarsiaWachs算法)
摘要：1023 石子归并 V3基准时间限制：2 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 阅读全文
posted @ 2016-09-05 21:35 Przz 阅读(400) 评论(0) 推荐(0)
51nod1295 XOR key(可持久化trie)
摘要：1295 XOR key题目来源： HackerRank基准时间限制：1.5 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中 阅读全文
posted @ 2016-09-05 15:40 Przz 阅读(273) 评论(0) 推荐(0)
51 nod 1515 明辨是非(并查集合并)
摘要：1515 明辨是非题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给n组操作，每组操作形式为x y p。 当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。 当p为0时，如果第x变量和第y个 阅读全文
posted @ 2016-09-04 17:33 Przz 阅读(317) 评论(0) 推荐(0)
51nod 1682 中位数计数
摘要：1682 中位数计数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 中位 阅读全文
posted @ 2016-09-03 21:14 Przz 阅读(403) 评论(0) 推荐(0)
hdu 5458 Stability(树链剖分+并查集)
摘要：Stability Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1347 Accepted Submission(s): 319 Probl 阅读全文
posted @ 2016-08-27 09:39 Przz 阅读(512) 评论(0) 推荐(0)
hdu 5016 点分治(2014 ACM/ICPC Asia Regional Xi'an Online)
摘要：Mart Master II Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 675 Accepted Submission(s): 237 P 阅读全文
posted @ 2016-08-27 09:37 Przz 阅读(294) 评论(0) 推荐(0)
hdu 4670 Cube number on a tree（点分治）
摘要：Cube number on a tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1628 Accepted Submission( 阅读全文
posted @ 2016-08-27 09:35 Przz 阅读(421) 评论(0) 推荐(0)
hdu 4812 DTree (点分治)
摘要：D Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3876 Accepted Submission(s): 743 Proble 阅读全文
posted @ 2016-08-27 09:34 Przz 阅读(264) 评论(0) 推荐(0)
poj 1741 树的点分治(入门)
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18205 Accepted: 5951 Description Give a tree with n vertices,each edge has a length(po 阅读全文
posted @ 2016-08-27 09:33 Przz 阅读(272) 评论(0) 推荐(0)
hdu 5052 树链剖分
摘要：Yaoge’s maximum profit Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 982 Accepted Submission(s 阅读全文
posted @ 2016-08-27 09:32 Przz 阅读(319) 评论(0) 推荐(0)
hdu 5398 动态树LCT
摘要：GCD Tree Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 415 Accepted Submission(s): 172 Problem 阅读全文
posted @ 2016-08-27 09:30 Przz 阅读(494) 评论(0) 推荐(0)
hdu 5002 (动态树lct)
摘要：Tree Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 920 Accepted Submission(s): 388 Problem Des 阅读全文
posted @ 2016-08-21 10:08 Przz 阅读(381) 评论(0) 推荐(0)

1 2 3 4 5 下一页