个人总结 2011 年的过去了，总结一下今年的成长和收获。 流水账 2011 年是我完整工作的一年。不过这一年的工作也变动频繁。 首先是从 1 月份专门搞 uvs，把 uvs 升级成 ouvs。升级后增加了对于时间段搜索的支持。另一方面，周末在家做的 topcoder component 终于拿到了 ...
分类：
其他好文 时间：
2016-10-06 00:20:59
阅读次数：
199
传送门：https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#introduction 下面对树状数组进行一些分析： inline int Lowbit(int x){ ...
分类：
编程语言 时间：
2016-10-05 15:07:12
阅读次数：
176
1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来 ...
分类：
其他好文 时间：
2016-09-20 01:33:58
阅读次数：
158
Div1 550 Lottery 题意： 买彩票，给定一些彩票的描述：choice,blanks,sorted,unique，choice代表彩票的每个数码的最大值，blank代表彩票号码由几个数码组成，sorted代表彩票的数码是否是呈升序的，unique代表彩票的数码是否两两不唯一。 根据这些描 ...
分类：
其他好文 时间：
2016-09-11 13:01:11
阅读次数：
198
SRM 144 Div2 1100 PowerOutage 题意：给定一个有根树，求遍历完整棵树的最小路程 题解：DFS一下，求出叶子节点中到根节点的最远距离，然后把树的所有边相加，乘以二，减去最远距离就是答案 #line 2 "PowerOutage.cpp" #include<bits/stdc ...
分类：
其他好文 时间：
2016-09-07 01:35:37
阅读次数：
149
Div2 600 PeopleCircle 题意：略 题解：暴力模拟 Div2 950 GoldenChain 题意：略 题解：二分答案再判断，判断时选择贪心地剪长度短的sections。 ...
分类：
其他好文 时间：
2016-09-04 22:15:18
阅读次数：
179
Div1 300 RectangularGrid 题意：给定一个长方形，问包含有多少不是正方形的小长方形 题解：枚举小长方形的长宽即可 Div1 600 Masterbrain 题意：略 题解：主要是卡题意，以及“No digit in either a guess or a secret comb ...
分类：
其他好文 时间：
2016-09-03 00:57:31
阅读次数：
282
Div2 500 ExerciseMachine 题意：略 题解：略 （水题吧。。 ...
分类：
其他好文 时间：
2016-09-02 23:16:00
阅读次数：
204
Div2 1100 PowerOutage 题意：给定一个有根树，求遍历完整棵树的最小路程 题解：DFS一下，求出叶子节点中到根节点的最远距离，然后把树的所有边相加，乘以二，减去最远距离就是答案 Div1 550 Lottery 题意： 买彩票，给定一些彩票的描述：choice,blanks,sor ...
分类：
其他好文 时间：
2016-09-01 00:16:39
阅读次数：
185
我搜遍了网络，只在topcoder的网站上了解到树状数组这个结构是在设计压缩算法时被发现的。这个数据结构真是天才的构想，膜拜！ 树状数组的基础是一个被构造出来的式子:C[i]=A[i]+A[i-1]+....+A[i-2^k+1];k代表i的二进制的最后连续0的个数 比如 对于1000和101000 ...
分类：
编程语言 时间：
2016-08-10 16:10:52
阅读次数：
166
