TCtower - 博客园

2015年3月8日

摘要： DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a c... 阅读全文

posted @ 2015-03-08 15:48 TCtower 阅读(230) 评论(0) 推荐(0)

2015年3月7日

【BZOJ1012】【树状数组求区间最值】最大数maxnumber

摘要： Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文

posted @ 2015-03-07 15:56 TCtower 阅读(543) 评论(0) 推荐(0)

【转载】【树状数组区间第K大/小】

摘要：原帖：http://www.cnblogs.com/zgmf_x20a/archive/2008/11/15/1334109.html回顾树状数组的定义，注意到有如下两条性质：一，c[ans]=sum of A[ans-lowbit(ans)+1 ... ans];二，当ans=2^k时，c[an... 阅读全文

posted @ 2015-03-07 15:26 TCtower 阅读(229) 评论(0) 推荐(0)

【POJ3468】【树状数组区间修改】A Simple Problem with Integers

摘要： DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ... 阅读全文

posted @ 2015-03-07 15:07 TCtower 阅读(217) 评论(0) 推荐(0)

【POJ2155】【二维树状数组】Matrix

摘要： DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j... 阅读全文

posted @ 2015-03-07 11:42 TCtower 阅读(213) 评论(0) 推荐(0)

【POJ2352】【树状数组】Stars

摘要： DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level... 阅读全文

posted @ 2015-03-07 10:53 TCtower 阅读(171) 评论(0) 推荐(0)

【POJ1195】【二维树状数组】Mobile phones

摘要： DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The... 阅读全文

posted @ 2015-03-07 10:31 TCtower 阅读(261) 评论(0) 推荐(0)

【HOJ2430】【贪心+树状数组】 Counting the algorithms

摘要： As most of the ACMers, wy's next target is algorithms, too. wy is clever, so he can learn most of the algorithms quickly. After a short time, he has l... 阅读全文

posted @ 2015-03-07 10:24 TCtower 阅读(165) 评论(0) 推荐(0)

【POJ2266】【树状数组+离散化】Ultra-QuickSort

摘要： DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ... 阅读全文

posted @ 2015-03-07 08:33 TCtower 阅读(187) 评论(0) 推荐(0)

2015年1月10日

【数学笔记】在冬令营上的收获与拓展

该文被密码保护。阅读全文

posted @ 2015-01-10 16:53 TCtower 阅读(1) 评论(0) 推荐(0)

公告