线段树&树状数组 - 随笔分类 - vCoders

HDOJ5875(线段树)

摘要：Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1701 Accepted Submission(s): 615 Probl 阅读全文

posted @ 2016-09-15 11:52 vCoders 阅读(121) 评论(0) 推荐(0) 编辑

HDU5475(线段树)

摘要：An easy problem Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 697 阅读全文

posted @ 2016-07-30 20:37 vCoders 阅读(369) 评论(0) 推荐(0) 编辑

POJ2777(线段树涂色问题)

摘要：Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42828 Accepted: 12973 Description Chosen Problem Solving and Program design as 阅读全文

posted @ 2016-07-30 17:33 vCoders 阅读(237) 评论(0) 推荐(0) 编辑

hihoCoder#1079(线段树+坐标离散化)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都阅读全文

posted @ 2016-07-30 15:20 vCoders 阅读(162) 评论(0) 推荐(0) 编辑

CodeForces 620E:New Year Tree(dfs序+线段树)

摘要：E. New Year Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe New Year holidays are over, 阅读全文

posted @ 2016-07-23 11:50 vCoders 阅读(200) 评论(0) 推荐(0) 编辑

HDU5692(dfs序+线段树)

摘要：Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 292 Problem 阅读全文

posted @ 2016-07-23 09:58 vCoders 阅读(654) 评论(0) 推荐(0) 编辑

POJ3321(dfs序列+树状数组)

摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25711 Accepted: 7624 Description There is an apple tree outside of kaka's house. 阅读全文

posted @ 2016-07-21 21:23 vCoders 阅读(176) 评论(0) 推荐(0) 编辑

HDU3887(树dfs序列+树状数组)

摘要：Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2424 Accepted Submission(s): 阅读全文

posted @ 2016-07-21 20:10 vCoders 阅读(488) 评论(0) 推荐(0) 编辑

vijos1782:借教室

摘要：描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订阅读全文

posted @ 2016-07-16 17:48 vCoders 阅读(210) 评论(0) 推荐(0) 编辑

vijos1842(火柴排队)

摘要：描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2∑i=1n(ai−bi)2，其中 aiai 表示第一列火柴中第 i 个火柴的高度，bibi 表示第二列火柴中第 i 个火柴的阅读全文

posted @ 2016-03-05 12:03 vCoders 阅读(251) 评论(0) 推荐(0) 编辑

HDU4391(线段树+剪枝)

摘要：Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3114 Accepted Submission(s): 846 阅读全文

posted @ 2016-01-19 16:22 vCoders 阅读(282) 评论(0) 推荐(0) 编辑

POJ2887(块状链表)

摘要：Big StringTime Limit:1000MSMemory Limit:131072KTotal Submissions:6346Accepted:1525DescriptionYou are given a string and supposed to do some string man... 阅读全文

posted @ 2016-01-19 14:35 vCoders 阅读(505) 评论(0) 推荐(0) 编辑

POJ1195(二维树状数组)

摘要：Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:17176Accepted:7920DescriptionSuppose that the fourth generation mobile phone base s... 阅读全文

posted @ 2016-01-18 22:18 vCoders 阅读(161) 评论(0) 推荐(0) 编辑

POJ3067(树状数组:统计数字出现个数)

摘要：Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24151 Accepted: 6535 Description Japan plans to welcome the ACM ICPC World Finals and 阅读全文

posted @ 2016-01-18 21:18 vCoders 阅读(332) 评论(0) 推荐(0) 编辑

POJ2481(树状数组:统计数字出现个数)

摘要：CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:15405Accepted:5133DescriptionFarmer John's cows have discovered that the clover growing alon... 阅读全文

posted @ 2016-01-18 11:07 vCoders 阅读(362) 评论(0) 推荐(0) 编辑

POJ3928(树状数组:统计数字出现个数)

摘要：Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2641 Accepted: 978 Description N(3<=N<=20000) ping pong players live along a west 阅读全文

posted @ 2016-01-18 09:06 vCoders 阅读(312) 评论(0) 推荐(0) 编辑

POJ2182(排队问题)

摘要：Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:10695Accepted:6865DescriptionN (2 =0;i--) { int pos=seek(deg[i]+1); ... 阅读全文

posted @ 2016-01-15 14:23 vCoders 阅读(170) 评论(0) 推荐(0) 编辑

POJ2828(插队问题)

摘要：Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:17077Accepted:8466DescriptionRailway tickets were difficult to buy around the Lunar N... 阅读全文

posted @ 2016-01-14 16:47 vCoders 阅读(165) 评论(0) 推荐(0) 编辑

HDU4027(线段树单点更新区间)

摘要：Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 11333Accepted Submiss... 阅读全文

posted @ 2016-01-13 17:12 vCoders 阅读(281) 评论(0) 推荐(0) 编辑

HDU3974(dfs+线段树)

摘要：Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2008 Accepted Submission(s): 895 阅读全文

posted @ 2016-01-13 09:17 vCoders 阅读(556) 评论(0) 推荐(0) 编辑

随笔分类 - 线段树&树状数组