属于中规中矩的dp。和unique paths类似。一次ac。但是可以通过滚动数组来节省存储空间。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 class Solution { 7 public: 8 int...
分类：
其他好文 时间：
2014-10-25 21:19:04
阅读次数：
244
最高的奖励时间限制：1000ms | 内存限制：65535KB难度：3描述请问：挖掘机技术哪家强？AC了告诉你！给你N（N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2014-10-25 15:47:08
阅读次数：
201
题目链接：Codeforces Round #275 (Div. 2) C - Diverse Permutation
题意：一串排列1~n。求一个序列其中相邻两项差的绝对值的个数（指绝对值不同的个数）为k个。求序列、
思路：1~k+1。构造序列前段，之后直接输出剩下的数。前面的构造可以根据，两项差的绝对值为1~k构造。
AC代码：
#include
#include
...
分类：
其他好文 时间：
2014-10-25 11:59:09
阅读次数：
136
题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
题目大意：将一个非负整数序列切成连续的若干段，使得每一段的和均不超过一定值，在此基础上最小化每一段的最大值的和。
思路：O(N2)的动态规划方程非常明显：
fi=min0≤ji{fj+maxj+1≤k≤i{wk}}
这样利用RMQ的预处理即可做到O(N^2).
不过这样显然是不能AC的。
我们考虑能够进行什么优化。
我们发现以下性质：
（1）fi≤fj(1≤ij≤...
分类：
其他好文 时间：
2014-10-25 09:23:08
阅读次数：
119
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC，採用归并的思想递归实现。题目描写叙述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类：
其他好文 时间：
2014-10-24 22:14:40
阅读次数：
344
这题说的是给了 n 个数字 每个数值大于1 小于100000，n小于100000 ，找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考...
分类：
其他好文 时间：
2014-10-24 16:25:45
阅读次数：
169
今早起来做 LeetCode，结果被这道题卡了将近1个半小时，忍着没有去搜答案，最后还是被我想出来了，而且直接一次AC，哈哈！现在在这里记录一下解题思路。原题：Givenn, generate all structurally uniqueBST's(binary search trees) t.....
分类：
其他好文 时间：
2014-10-24 15:57:21
阅读次数：
202
天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山.....
分类：
其他好文 时间：
2014-10-24 12:39:48
阅读次数：
202
reference: http://www.52nlp.cn/python-%e7%bd%91%e9%a1%b5%e7%88%ac%e8%99%ab-%e6%96%87%e6%9c%ac%e5%a4%84%e7%90%86-%e7%a7%91%e5%ad%a6%e8%ae%a1%e7%ae%97-%...
分类：
编程语言 时间：
2014-10-24 10:33:17
阅读次数：
430
