摘要：
题意：给定x轴上有n个点，每一个点都有一个权值，让在x轴上选一个点，求出各点到这个点的距离的三次方乘以权值最小。 析：首先一开始我根本不会三分，也并没有看出来这是一个三分的题目的，学长说这是一个三分的题，我就百度了一下什么是三分算法，一看感觉和二分差不多，当然就是和二分差不多，也是慢慢缩短范围。 这 阅读全文
摘要：
题意：给出一个row*col的全0矩阵,有三种操作 1 x1 y1 x2 y2 v:将x1 <= row <= x2, y1 <= col <= y2里面的点全部增加v； 2 x1 y1 x2 y2 v:将x1 <= row <= x2, y1 <= col <= y2里面的点全部变成v； 3 x1 阅读全文
摘要：
题意：在周长为10000的圆上等距分布着n个雕塑，现在又加入m个，现在让m+n个等距分布，那就得移动一些原有的雕塑，问你移动的最少总距离是多少。 析：首先我们可以知道，至少有一个雕塑是可以不用移动的，那么我们以那修个没有移动的雕塑为原点建立坐标。现在问题就转化为把剩下的移动到离它最近的位置（这个位置 阅读全文
摘要：
题意：给你一个由s个不同单词组成的字典和一个长字符串L，让你把这个长字符串分解成若干个单词连接（单词是可以重复使用的），求有多少种。（算法入门训练指南-P209） 析：我个去，一看这不是一个DP吗？刚开始交一直是runtime error，找了好久，一直以为是数组开小了，不断增大还是这样，后来发现我 阅读全文
摘要：
题意：从左到右给你n个不同的数值，让你找出三个数值满足中间的数值在两边的数值之间的个数。 析：题意还是比较好理解的，关键是怎么求数量，首先我们分解一下只有两种情况，一个是左边<中间<右边，另一种是左边>中间>右边（因为数值都不相同嘛）。 我们考虑第i个数值在中间的情况。假设a1到ai-1中有ci个比 阅读全文
摘要：
题意：给定一个N和M，N表示从1到N的连续序列，让你求在1到N这个序列中连续子序列的和为M的子序列区间。 析：很明显最直接的方法就是暴力，可是不幸的是，由于N，M太大了，肯定会TLE的。所以我们就想能不能优化一下，找一个范围。想到这是一个连续的序列而且是从1开始的，这不就是一个等差数列么，公差是1罢 阅读全文
摘要：
转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list Accagain 2014年5月15日 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 本人动态规划博客 阅读全文
摘要：
题意：给定两个字符串，让你找出它们之间最长公共子序列（LCS）的长度。 析：很明显是个DP,就是LCS，一点都没变。设两个序列分别为，A1，A2，...和B1，B2..，d（i, j）表示两个字符串LCS长度。 当A[i] = B[j] 时，这个最长度就是上一个长度加1，即：d(i, j) = d( 阅读全文