数据结构 - 随笔分类(第4页) - Przz

zoj2112 树状数组+主席树区间动第k大

摘要：Dynamic Rankings Time Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description The Company Dynamic Rankings has dev 阅读全文

posted @ 2016-02-21 07:21 Przz 阅读(195) 评论(0) 推荐(0)

SPOJ COT（树上的点权第k大）

摘要：Count on a tree Time Limit: 129MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree with N nodes.The 阅读全文

posted @ 2016-02-18 21:55 Przz 阅读(291) 评论(0) 推荐(0)

poj 2104 主席树（区间第k大）

摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 44940 Accepted: 14946 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2016-02-18 21:51 Przz 阅读(126) 评论(0) 推荐(0)

poj3237 树链部分边权模板

摘要：Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 7384 Accepted: 2001 Description You are given a tree with N nodes. The tree’s nodes a 阅读全文

posted @ 2016-02-18 21:25 Przz 阅读(152) 评论(0) 推荐(0)

poj 2019 二维RMQ

摘要：Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6169 Accepted: 3039 Description FJ has decided to grow his own corn hybrid in or 阅读全文

posted @ 2016-02-18 21:21 Przz 阅读(178) 评论(0) 推荐(0)

hdu3966 点权模板-树链部分

摘要：Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7495 Accepted Submission(s): 19 阅读全文

posted @ 2016-02-18 21:17 Przz 阅读(181) 评论(0) 推荐(0)

hdu 4123 树的最长路+RMQ

摘要：Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3034 Accepted Submission(s): 991 Prob 阅读全文

posted @ 2016-02-17 21:22 Przz 阅读(171) 评论(0) 推荐(0)

hdu3183 RMQ

摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2742 Accepted Submission(s): 1071 P 阅读全文

posted @ 2016-02-17 21:19 Przz 阅读(283) 评论(1) 推荐(0)

hdu 2888 二维RMQ模板题

摘要：Check Corners Time Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2377 Accepted Submission(s): 859 阅读全文

posted @ 2016-02-17 21:16 Przz 阅读(209) 评论(0) 推荐(0)

hdu 1806 RMQ

摘要：Frequent values Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1459 Accepted Submission(s): 535 阅读全文

posted @ 2016-01-29 05:10 Przz 阅读(239) 评论(0) 推荐(0)

hdu 4417 划分树

摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4041 Accepted Submission(s): 1862 Pr 阅读全文

posted @ 2016-01-29 03:09 Przz 阅读(176) 评论(0) 推荐(0)

hdu 3473 划分树

摘要：Minimum Sum Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3611 Accepted Submission(s): 829 Pr 阅读全文

posted @ 2016-01-29 01:24 Przz 阅读(240) 评论(0) 推荐(0)

hdu 4251 划分树

摘要：The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1155 Accepted Submi 阅读全文

posted @ 2016-01-29 01:17 Przz 阅读(206) 评论(0) 推荐(0)

hdu 2665 划分树

摘要：Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7616 Accepted Submission(s): 2402 Pr 阅读全文

posted @ 2016-01-29 01:14 Przz 阅读(151) 评论(0) 推荐(0)

HNOI2002 营业额统计（Splay Tree）

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题意： Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析阅读全文

posted @ 2015-12-07 10:17 Przz 阅读(162) 评论(0) 推荐(0)

*hdu 5536（字典树的运用）

摘要：Input The first line of input contains an integer T indicating the total number of test cases. The first line of each test case is an integer n, indic 阅读全文

posted @ 2015-11-04 13:33 Przz 阅读(142) 评论(0) 推荐(0)

hdu 5441 (并查集)

摘要：题意：给你n个点，m条边构成无向图。q个询问，每次一个值，求有多少条路，路中的边权都小于这个值 a->b 和 b->a算两种思路：把权值从小到大排序，询问从小到大排序，如果相连则用并查集相连形成联通块 x个点可以形成：x * （x - 1）如果新增的路使两个联通块和并则数量增长了：（num[ 阅读全文

posted @ 2015-09-15 11:41 Przz 阅读(149) 评论(0) 推荐(0)

2015 多校联赛 ——HDU5384（AC自动机）

摘要：Sample Input 1 5 6 orz sto kirigiri danganronpa ooooo o kyouko dangan ronpa ooooo ooooo 1 5 6 orz sto kirigiri danganronpa ooooo o kyouko dangan ronpa 阅读全文

posted @ 2015-08-13 20:35 Przz 阅读(175) 评论(0) 推荐(0)

2015 多校联赛 ——HDU5350（huffman）

摘要：Problem Description MZL is a mysterious mathematician, and he proposed a mysterious function at his young age. Stilwell is very confused about this fu 阅读全文

posted @ 2015-08-04 22:33 Przz 阅读(198) 评论(0) 推荐(0)

POJ2513 欧拉 + 字典树

摘要：POJ 2513 有N根木棒，一根木棒有2头，我们把每头涂色（相同或不同），如果2根木棒有相同颜色的一端就可以连接，颜色全部不同就不能连接，现在给你N根木棒以及它们的颜色，问最后能不能链接成1条链。欧拉回路的问题，判断联通以及奇点个个数输入为字符串，开始并不知道怎么弄，参考了下别人的报告，用阅读全文

posted @ 2015-06-22 23:40 Przz 阅读(163) 评论(0) 推荐(0)

Przz

我用双手成就我的梦想

随笔分类 - 数据结构

公告