RMQ（区间最大值，最小值）问题的解决，ST表的应用。...
分类：
其他好文 时间：
2014-08-14 01:38:27
阅读次数：
198
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34306Accepted:16137Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-08-13 22:18:37
阅读次数：
301
思路：这题和wikioi 1306一样，也都是求的不同子串的个数，但是wikioi 时间比较长，然后用Trie树就过了。但是我用那个代码提交这题的时候就WA了，比较晕……因为这题有多组样例，所以超了点时间。
所以这题当然就是用后缀数组做的啦！
算法分析：
每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照suffix(sa[1]),suffi...
分类：
其他好文 时间：
2014-08-13 19:09:17
阅读次数：
221
原题：
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of
every node never...
分类：
其他好文 时间：
2014-08-13 15:03:31
阅读次数：
261
Balanced LineupTime Limit: 5000 MS Memory Limit: 0 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descripti...
分类：
其他好文 时间：
2014-08-12 12:49:35
阅读次数：
270
1699: [Usaco2007 Jan]Balanced Lineup排队Time Limit:5 SecMemory Limit:64 MBSubmit:933Solved:568[Submit][Status]Description每天,农夫 John 的N(1 <= N <= 50,000)...
分类：
其他好文 时间：
2014-08-12 09:00:23
阅读次数：
146
Problem C SPOJ GNYR09Fdp题，dp可能刚刚开始对大家来说比较难，但是静下心来分析还是比较简单的；dp(i ,j ,k)表示前i个数中，当前累积和为j，末尾数字为k的方案数。考虑第i个位置的2种情况： 1.放0：dp(i,j,0) = dp(i-1,j,0) + dp(i-1,j...
分类：
其他好文 时间：
2014-08-11 17:23:42
阅读次数：
164
题目大意：一个有n面的色子抛掷多少次能使所有面都能被抛到过，求期望值总面数为n，当已经抛到过 i 个不同面时，我们抛出下一个不同面的概率为 (n-i)/n，那么抛的次数为 n/(n-i)将所有抛出下个面的次数累加起来就好了 1 #include 2 int main(){ 3 int ka...
分类：
其他好文 时间：
2014-08-11 17:11:32
阅读次数：
196
统计一个只由大写字母构成的字符串的，子串数目，这里指的是子串不是子序列，可以不连续，请注意然后我按照计数DP的思想，dp[i][j]表示长度为i的子串，最后一个字母为j然后为了去重，每一次dp的时候，记录这个时候最后一位所在的位数，而且之前用一个后缀记录之后有没有该字母，这样每次，从上一次的j所处的...
分类：
其他好文 时间：
2014-08-11 11:39:42
阅读次数：
148
这次完全是水题大集合啊，希望大家A的开心；前两个题是我找的，后两个是陶叔找的，另外因为我的偷懒，下面所有的代码都是陶叔亲自写的，十分感谢陶叔；陶叔暑假为了大家的集训，牺牲了很多自己宝贵的时间，大家接下来要好好训练啊！！！！废话少说，进入正题：Problem A SPOJ QUEST5签到题：将所有的...
分类：
其他好文 时间：
2014-08-11 11:35:42
阅读次数：
211
