数据结构
信鸦
这个作者很懒,什么都没留下…
展开
-
HDU - 2795 Billboard(线段树)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22272 Accepted Submission(s): 9268Problem DescriptionAt the entranc原创 2017-06-01 15:14:36 · 306 阅读 · 0 评论 -
HDU - 4825 Xor Sum(01字典树)
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 2885 Accepted Submission(s): 1253Problem DescriptionZeus 和 Prometheu原创 2017-09-13 20:59:12 · 303 阅读 · 0 评论 -
HDU - 3974 Assign the task (DFS序 + 线段树区间染色)
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3585 Accepted Submission(s): 1484Problem DescriptionThere is原创 2017-08-29 18:16:49 · 339 阅读 · 0 评论 -
HDU - 1542 Atlantis(线段树扫描线求矩形面积并)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14316 Accepted Submission(s): 5908Problem DescriptionThere are severa原创 2017-09-25 11:16:19 · 285 阅读 · 0 评论 -
POJ - 3667 Hotel (线段树区间合并裸题)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18289 Accepted: 7937DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2017-09-25 11:28:17 · 318 阅读 · 0 评论 -
HDU - 1823 Luck and Love(二维线段树、单点更新区间最值)
Luck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7277 Accepted Submission(s): 1902Problem Description世界上上最远的距离不是原创 2017-10-11 12:09:13 · 430 阅读 · 0 评论 -
POJ - 2155 Matrix(二维线段树、区间更新单点查询)
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 29732 Accepted: 10863DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] m原创 2017-10-11 12:21:22 · 547 阅读 · 0 评论 -
BZOJ - 1036 树的统计Count(线段树树链剖分裸题)
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19039 Solved: 7761[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-10-20 16:29:50 · 288 阅读 · 0 评论 -
CF#877 E. Danil and a Part-time Job(DFS序+线段树)
E. Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDanil decided to earn some mon原创 2017-10-26 00:28:15 · 744 阅读 · 0 评论 -
HDU - 2874 Connections between cities(并查集+LCA)
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9053 Accepted Submission(s): 2183Problem Descripti原创 2017-10-26 00:45:49 · 340 阅读 · 0 评论 -
HDU - 1671 Phone List (字典树)
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21692 Accepted Submission(s): 7360Problem DescriptionGiven a list o原创 2017-09-13 20:38:03 · 298 阅读 · 0 评论 -
UVALive - 3942 Remember the Word (dp+字典树)
题意:给出一个长字符串 s ,再给出 n 个短字符串,问用短字符串构成长字符串 s 有多少种方案;#include #include using namespace std;const int N = 3e5 + 10, Mod = 20071027;int n, p = 0;int dp[N];char s[N], f[101];struct xx{ int原创 2017-09-13 20:55:00 · 322 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 107448 Accepted: 33516Case Time Limit: 2000MSDescriptionYou have N原创 2017-04-18 23:46:16 · 272 阅读 · 0 评论 -
POJ - 2528 (线段树、离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68284 Accepted: 19683DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2017-08-26 23:11:19 · 364 阅读 · 0 评论 -
HDU - 2222 Keywords Search(AC自动机模板题)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 67795 Accepted Submission(s): 22825Problem DescriptionIn the原创 2017-09-12 20:48:41 · 319 阅读 · 0 评论 -
bzoj - 1588 营业额统计 (Splay裸题)
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 16991 Solved: 6843[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige原创 2017-08-28 17:06:03 · 338 阅读 · 0 评论 -
ZOJ - 1610 Count the Colors (线段树区间染色)
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your ta原创 2017-08-28 17:11:02 · 246 阅读 · 0 评论 -
POJ - 3264 Balanced Lineup(线段树维护最值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 56270 Accepted: 26367Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2017-08-28 17:16:25 · 331 阅读 · 0 评论 -
HDU - 4027 Can you answer these queries? (线段树区间开根)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 18877 Accepted Submission(s): 4456Problem Descriptio原创 2017-08-28 17:25:44 · 411 阅读 · 0 评论 -
HDU - 1698 Just a Hook(线段树区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34998 Accepted Submission(s): 17108Problem DescriptionIn the game原创 2017-08-28 19:00:20 · 402 阅读 · 0 评论 -
HDU - 1540 Tunnel Warfare(线段树最大连续区间)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9770 Accepted Submission(s): 3820Problem DescriptionDuring the原创 2017-08-28 20:35:44 · 310 阅读 · 0 评论 -
HDU - 2586 How far away ?(LCA裸题)
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10580 Accepted Submission(s): 3851 Problem DescriptionThere are n hou...原创 2017-10-26 00:40:20 · 363 阅读 · 0 评论