A view tree observer is used to register listeners that canbe notified of global changes in the view tree. Such global eventsinclude, but are not limi...
分类：
其他好文 时间：
2014-07-19 17:26:44
阅读次数：
310
泛泛解：D：求K大，如果我们二分枚举，如果有O(N)的方法统计，就OK了，先枚举,我们对每一行的统计能够达到O(1)，所以很简单了。E:有思路，但是代码能了太弱了，DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素，所以这是一个突破点。 先求出所有因子，然后枚举因子，出现的话...
分类：
其他好文 时间：
2014-07-19 17:12:13
阅读次数：
244
A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma...
分类：
其他好文 时间：
2014-07-19 09:09:32
阅读次数：
226
昨晚CF碰到的题目，昨晚CF跪了啊啊啊题意比较简单，给定一排挨在一起的板子，宽度都为1，高度不一，一个刷子宽度也是1，可以横着刷，也可以竖着刷，但是任何时刻刷子都要在板子上，也就是说，如果横向的时候，出现断层，就要算2次或者多次了 最后求全部刷完的最小刷的次数昨晚真的是想了各种方法，dp也想了，二分...
分类：
其他好文 时间：
2014-07-19 09:09:11
阅读次数：
228
Codeforces Round #256 (Div. 2) B. Suffix Structures（模拟）...
分类：
其他好文 时间：
2014-07-19 02:47:16
阅读次数：
192
Codeforces Round #256 (Div. 2) A. Rewards（简单题）...
分类：
其他好文 时间：
2014-07-19 02:25:16
阅读次数：
199
DZY Loves Fibonacci NumbersTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn mathematic...
分类：
其他好文 时间：
2014-07-18 19:05:07
阅读次数：
305
题意：
两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 问 一共s体力 可以得到多少钱
思路：
dp+二分
由数据可知最多拿到300元钱 因此可以定义 dp[i][j]表示有i元钱时 b串删除到了j处时 a串删到的位置
状态转移为 dp[i][j] = lower_bound ( a[j] , dp[i-1][j-1] + 1 ) 意思...
分类：
其他好文 时间：
2014-07-18 13:27:50
阅读次数：
212
n*m的一个乘法表，从小到大排序后，输出第k个数
(1?≤?n,?m?≤?5·10^5; 1?≤?k?≤?n·m)...
分类：
其他好文 时间：
2014-07-18 12:37:24
阅读次数：
207
n个木条，输入n个木条的高度，每个木条的宽度均为1。现在有长宽均为1的刷子，每次可以选择横着刷或者竖着刷，每次刷的时候不能离开木条，问将所有木条均涂色至少需要刷几次。（刷的时候可以经过已经被刷过的地方）...
分类：
其他好文 时间：
2014-07-18 12:36:43
阅读次数：
220
