摘要：首先，要先讲讲树状数组：树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查... 阅读全文

摘要：小猴子下落时间限制：3000ms | 内存限制：65535KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关... 阅读全文

摘要：02-1. Reversing Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a constant K and a singly linked list L, you are suppos... 阅读全文

摘要：并不是很精简，随便改改A过了就没有再简化了。1020.Problem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-stri... 阅读全文

摘要：刚学完set，准备做个简单题目实践一下。结果半天都WA。下面指出WA原因。方法是这样的，把所有输的赢的都插入a1，输的插入a2；那么如果最后name1-name2=1，则说明只有他没输过，能判断出冠军就是剩下的那个人。 1 #include 2 #include 3 #include 4 using... 阅读全文