Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 #include using namespace s...
分类：
其他好文 时间：
2014-12-03 22:58:18
阅读次数：
179
题目：给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1 & a) // 算法复杂度O（N³）{ long MaxSum = 0; for (int i = 0; i MaxSum) ...
分类：
其他好文 时间：
2014-12-01 15:53:56
阅读次数：
157
UVA10105 - Polynomial Coefficients(排列组合）
题目链接
题目大意：给你k个数，然后求（x1 + x2 + x3 +.. + xk)^n的x1^n1x2^n2x3^n3...xk^nk这个数的系数。题目会给n和k，然后给出k个ni，并且保证n1+ n2 + ..+nk = n.
解题思路：根据二项式的系数的求法，类似的也用组合来求这个数的系数。对...
分类：
其他好文 时间：
2014-11-14 17:56:57
阅读次数：
201
原文地址：http://blog.csdn.net/AbnerChai/archive/2005/09/03/470824.aspx移动光标上:k nk:向上移动n行 9999k或gg可以移到第一行 G移到最后一行下:j nj:向下移动n行左:h nh:向左移动n列右:l nl:向右移动n列w：光标...
分类：
系统相关 时间：
2014-10-28 11:56:38
阅读次数：
288
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小
解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。
那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。
但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：
第i个到第i+n-k-1个的
方差 = (Xi - X...
分类：
其他好文 时间：
2014-10-23 09:34:28
阅读次数：
260
一開始想DP一步步迭代更新，求出跳到最后一个的最小步数，可是时间复杂度O(nk)，会超时。再一想，发现该题仅仅须要返回是否能到达最后一个，不须要最小步数，所以迭代时候仅仅须要保留当前可以走到的最远距离tmpMax，时间复杂度降到O(n)。class Solution {public: const i...
分类：
其他好文 时间：
2014-09-29 20:30:44
阅读次数：
157
移动光标上:k nk:向上移动n行 9999k或gg可以移到第一行 G移到最后一行下:j nj:向下移动n行左:h nh:向左移动n列右:l nl:向右移动n列w：光标以单词向前移动 nw：光标向前移动n个单词 光标到单词的第一个字母上b：与w相反e: 光标以单词向前移动 ne：光标向前移动n个单词...
分类：
移动开发 时间：
2014-09-27 19:48:30
阅读次数：
320
create proc LCN0019999.NK_FXSLTJas IF OBJECT_ID(N'tempdb.dbo.#SLTJ') IS NOT NULL --删除临时表 drop table #SLTJ create table #SLTJ ( LCKMC varchar(70), ...
分类：
数据库 时间：
2014-09-23 21:30:25
阅读次数：
270
题目链接：hdu 4983 Goffi and GCD
题目大意：求有多少对元组满足题目中的公式。
解题思路：
n = 1或者k=2时：答案为1k > 2时：答案为0（n≠1）k = 1时：需要计算，枚举n的因子，令因子k=gcd(n?a,n，
那么另一边的gcd(n?b,n)=nk才能满足相乘等n，满足k=gcd(n?a,n)的a的个数即为?（n/s)，欧拉有o(n￣￣√的...
分类：
其他好文 时间：
2014-08-25 01:13:33
阅读次数：
315
Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 using namespace std; 5 int num[10008]; 6 7...
分类：
其他好文 时间：
2014-08-15 12:03:48
阅读次数：
225
