可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万

随笔分类 -  树状数组

NYOJ-172 小珂的图表
摘要：小珂的图表时间限制：1000 ms | 内存限制：65535 KB难度：2描述小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.有三种操作命令,BLACK x,y,l 表示把以坐标（x,y）为左上角顶点，（x+l-1,y+l-1）为右下角顶点的矩形染黑。WHITE x,y,l 表示吧指定区域染白。TEST x,y,l 表示计算指定区域的黑块的个数。说明：如果 x,y,x+l-1 ,y+l-1超出图表的范围，就只计算图表内部的。输入第一行有一个整数n(0<n<100)，表示有n条命令，随后的n行有n个指令。输出遇到TEST命令，把 阅读全文
posted @ 2013-05-31 22:05 可笑痴狂 阅读(392) 评论(0) 推荐(0) 编辑
POJ-1656 Counting Black (二维树状数组)
摘要：Counting BlackTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9655Accepted: 6225DescriptionThere is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100). We may apply three commands to the board: 1. WHITE x, y, L //... 阅读全文
posted @ 2013-05-21 22:54 可笑痴狂 阅读(371) 评论(0) 推荐(0) 编辑
HDOJ-1892 See you~(二维树状数组)
摘要：See you~Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2508Accepted Submission(s): 798Problem DescriptionNow I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good 阅读全文
posted @ 2013-05-20 22:53 可笑痴狂 阅读(480) 评论(0) 推荐(0) 编辑
NYOJ-522 Interval
摘要：Interval时间限制：2000ms | 内存限制：65535KB难度：4描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100000 <= ai <= bi <= 100000 are integers.Each query contains an integer xi(-100000 <= x <= 100000). For each query, you should answer how many interv 阅读全文
posted @ 2013-03-19 14:50 可笑痴狂 阅读(237) 评论(0) 推荐(0) 编辑
HDOJ 1166 敌兵布阵-------------树状数组 线段树
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18120Accepted Submission(s): 7877Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文
posted @ 2012-08-08 22:32 可笑痴狂 阅读(560) 评论(0) 推荐(0) 编辑
NYOJ -123 士兵杀敌（四）
摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。假设起始时所有人的军功都是0.输入只有一组测试数据。每一行是两个整数T和M表示共有T条指令，M个士兵。（1<=T,M<=1000000)随 阅读全文
posted @ 2012-08-07 08:24 可笑痴狂 阅读(454) 评论(0) 推荐(0) 编辑
NYOJ-116 士兵杀敌（二） 树状数组--插点问线
摘要：士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000)随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=100)随后的M行每行是一条 阅读全文
posted @ 2012-07-26 18:59 可笑痴狂 阅读(361) 评论(0) 推荐(0) 编辑
HDOJ-1556 Color the ball
摘要：Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3833Accepted Submission(s): 2081Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出 阅读全文
posted @ 2012-07-22 22:24 可笑痴狂 阅读(894) 评论(0) 推荐(0) 编辑


< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示