2014年11月_MummyDing

12月 11月 10月 09月 08月 06月 05月 01月

转载树状数组

转自: 树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。在解题过程中，我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现，如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。可以说，每次修改A[i]后，调整前缀和S[

2014-11-22 16:00:13 842

原创 POJ 1363 Rails

题目来源:http://poj.org/problem?id=1363 Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25344 Accepted: 9957 Description There is a famous rai

2014-11-12 15:27:08 822

原创 POJ 2255 Tree Recovery

题目来源:http://poj.org/problem?id=2255 Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11649 Accepted: 7311 Description Little Valent

2014-11-12 13:14:48 1080

原创 POJ 1111 Image Perimeters

题目来源:http://poj.org/problem?id=1111 Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7896 Accepted: 4711 Description Technicians

2014-11-11 17:01:26 886

原创 POJ 1011 Sticks

题目来源:http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122460 Accepted: 28373 Description George took sticks

2014-11-11 16:53:20 854

原创 POJ 3984 迷宫问题

来源: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8154 Accepted: 4804 Description 定义一个二维数组： int maze[5][5]

2014-11-01 17:23:55 1615

递归算法ppt C/C++

递归算法ppt C/C++ acm 蓝桥杯等竞赛的可以看下

2013-11-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 树状数组