树状数组
文章平均质量分 81
GKHack
这个作者很懒,什么都没留下…
展开
-
POJ2352 Stars(线段树 & 树状数组)
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37709 Accepted: 16423 Description Astronomers often examine star maps where stars are represented b原创 2015-08-31 17:41:49 · 957 阅读 · 0 评论 -
BestCoder Round #58 (div.2) HDOJ5494 5495 5496 5497题解
题目连接: 点击打开链接 A: 模拟题, 从小到大排序后求a的前m个和与b的后m个和作比较即可. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; const int MAXN = 505; int n, m, a[MAXN]原创 2015-11-15 13:09:28 · 1054 阅读 · 0 评论 -
Testing Round #12 597ABC题解
题目链接: 点击打开链接 A: 给出k, a, b. 问你在[a, b]区间内有多少可以整除k的数. 脑洞题目, 计算此区间长度可以存放k的个数即可. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; typedef lon原创 2015-11-15 09:19:58 · 873 阅读 · 0 评论 -
POJ3067 Japan(树状数组)
Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23641 Accepted: 6384 Description Japan plans to welcome the ACM ICPC World Finals and a lot of road原创 2015-09-02 18:13:26 · 861 阅读 · 0 评论 -
HDOJ5122 K.Bro Sorting(树状数组 & 模拟)
K.Bro Sorting Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1101 Accepted Submission(s): 492 Problem Description Matt’s frie原创 2015-08-31 10:48:55 · 846 阅读 · 0 评论 -
POJ2481 Cows(线段树 & 树状数组)
Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14777 Accepted: 4890 Description Farmer John's cows have discovered that the clover growing along th原创 2015-09-01 17:30:29 · 131 阅读 · 0 评论 -
POJ2309 BST(树状数组)
BST Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9098 Accepted: 5552 Description Consider an infinite full binary search tree (see the figure below),原创 2015-09-03 15:41:10 · 1082 阅读 · 0 评论 -
POJ2299 Ultra-QuickSort(树状数组)
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49181 Accepted: 17995 Description In this problem, you have to analyze a particular sorti原创 2015-09-02 00:12:58 · 889 阅读 · 0 评论 -
POJ1195 Mobile phones(树状数组)
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16729 Accepted: 7698 Description Suppose that the fourth generation mobile phone base stati原创 2015-09-01 08:25:38 · 808 阅读 · 0 评论 -
HDOJ1556 Color the ball(树状数组)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13129 Accepted Submission(s): 6562 Problem Description N个气球排成一排,从原创 2015-09-01 08:59:32 · 764 阅读 · 0 评论 -
POJ2155 Matrix(树状数组)
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 21448 Accepted: 8016 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2015-09-01 10:47:18 · 826 阅读 · 0 评论 -
BestCoder Round #65 HDOJ5592 ZYB's Premutation(树状数组+二分)
ZYB's Premutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 638 Accepted Submission(s): 302 Problem Description ZYB has原创 2015-12-08 16:24:05 · 1248 阅读 · 0 评论