HDU5147 Sequence II（树状数组+前缀和+后缀和）...
分类：
编程语言 时间：
2014-12-21 22:13:14
阅读次数：
169
Sequence II
Problem Description
Long long ago, there is a sequence A with length n. All numbers in this sequence is no smaller than 1 and no bigger than n, and all numbers are different in...
分类：
编程语言 时间：
2014-12-21 15:19:07
阅读次数：
302
类似LA4329
1..n个数字放到n个格子中，求四元组满足(a,b,c,d) a
这道题刚开始看就知道要用树状数组去做，起先想的是枚举a,c 这样的话复杂度n^2 必然TLE而且a,c之间大于a的数字也无法统计。
题解：枚举c点。
然后得到c之前满足a,b的数量再乘上比c大的d 的数量就是枚举c此时的数量。这里用了一个子问题的技巧，当枚举c到i点的时候，i-1的情况已知，即存储...
分类：
编程语言 时间：
2014-12-21 10:24:36
阅读次数：
238
这里我们要重新配置一下代理，去neusoft.edu.cn镜像网站中下载最新的工具和SDK。
启动 Android SDK Manager（命令行中直接输入android），Tools--->Options...，弹出Android SDK Manager - Settings窗口；在HTTP Proxy Server和HTTP Proxy Port输入框内填入mirror.neusoft.edu.cn(注意没有http等前缀)和80，并且选中Force https://... sources to be...
分类：
移动开发 时间：
2014-12-20 14:17:48
阅读次数：
206
首先发现暴搜是2^50级别，明显T了我们搜索的时候，剪枝一下。如果当前最大最小值都不满足满足题意的话就不搜了，我们可以用前缀和维护这个东西于是就6s卡过 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-12-15 00:01:21
阅读次数：
453
题目大意：给出一些音符，将它们组成和旋。和旋只能由[l,r]个音符组成。优美程度为所有音符的和。求k个和旋的又优美程度的最大和。
思路：先处理出来前缀和，以便O(1)去除一段的和。然后考虑对于一个音符来说，向左边扩展的音符是一段长度为r - l + 1的区间，取出的最大和是sum[i] - sum[p]，sum[i]是一定的，要想让整段和最大，需要让sum[p]最小。之后就是区间k小值和...
分类：
其他好文 时间：
2014-12-12 19:16:03
阅读次数：
167
python 单下划线/双下划线使用总结时间:2013-10-08 10:56来源:www.chengxuyuans.comPython 用下划线作为变量前缀和后缀指定特殊变量/方法。主要存在四种情形1. 1. object # public 2. __object__ # special, pyt...
分类：
编程语言 时间：
2014-12-04 22:56:13
阅读次数：
324
题目链接
题意：直径为K的每个点的边数不超过3的相互不同构的树有多少种？
解法：把树的直径拉开，两边就是两棵二叉树了。子问题：一个深度为m的不同构的二叉树有多少种？dp[i]表示深度为i的个数。sum[i]表示dp的前缀和。转移方程就是：dp[i+1]=dp[i]*sum[i-1]+dp[i]+dp[i]*(dp[i]-1)/2;
然后回到原问题：如果K是偶数（想象中间有个虚...
分类：
其他好文 时间：
2014-12-04 01:02:45
阅读次数：
175
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
题目大意：山坡上有一些仓库，下雨了，要把所有仓库中的东西转移出来，每转移一单位的东西走一个单位长度需要花费1，在i处建立一个仓库需要花费cost[i]，求最小的花费。
思路：和小P的牧场好像啊。。。
记录两个前缀和，sum[i] = Σsrc[i]
_sum[i] = Σsrc[i] * pos[i],
然后DP方程：f[i] = f[j] + (sum[i] - sum[j]) ...
分类：
其他好文 时间：
2014-12-02 13:39:22
阅读次数：
238
