斜率优化DP。。。。
对数组排序后，dp【i】【j】表示对前j个物品分i段的最少代价，dp【i】【j】= min｛ dp【i－1】【k】+（a【k+1】－a【j】）^2 }复杂度m*n^2 斜率优化一下就可以了。
Division
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K...
分类：
其他好文 时间：
2014-08-18 14:31:54
阅读次数：
212
基本数学题一道，看错位数，当成大数减做了，而且还把方向看反了。所求为最接近l的值。 1 #include 2 3 int f(__int64 x) { 4 int i, sum; 5 6 i = sum = 0; 7 while (x) { 8 if (...
分类：
其他好文 时间：
2014-08-17 23:57:53
阅读次数：
617
题意：。。。
典型的深搜，就是处理对角线的时候有些意外。
代码（注释掉的就是深搜，因为我不打表的话 TL）：
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类：
其他好文 时间：
2014-08-17 15:36:32
阅读次数：
146
题意：每一种弹珠（marble）的都有各自的价值，第一种为1， 第二种为2，。。，给出你每种弹珠的数量，求能不能将价值总和均分。
策略：rt；
这道题比赛的时候没有想到用母函数，就用了多重背包来解，之后递交的时候时间居然超600ms，我再一看递交排行都是0ms（⊙﹏⊙b汗）。看到讨论区有人说母函数也可以，于是就写了个普通的，可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms（O(∩_∩...
分类：
其他好文 时间：
2014-08-17 13:06:42
阅读次数：
155
来源: http://acm.hdu.edu.cn/showproblem.php?pid=2544
归类: 图论、Dijkstra、Floyd
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32186 ...
分类：
其他好文 时间：
2014-08-15 16:01:59
阅读次数：
257
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1233
归类: 图论 、Prime算法
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26037...
分类：
其他好文 时间：
2014-08-15 12:58:08
阅读次数：
164
本文文旨，如题...转载请注明出处...HDOJ 1176 免费馅饼http://acm.hdu.edu.cn/showproblem.php?pid=1176类似数塔，从底往上推，每次都是从下面三个中选最大的 1 #include 2 #include 3 #define MAXN 100005 ...
分类：
其他好文 时间：
2014-08-15 12:25:08
阅读次数：
238
线段树+离散化。 1 #include 2 #include 3 #include 4 5 #define MAXN 20005 6 #define lson l, mid, rt>1;25 build(lson);26 build(rson);27 }28 29 int q...
分类：
其他好文 时间：
2014-08-15 01:25:26
阅读次数：
267
题意：。。。
策略：看着像贪心，感觉也是贪心。
很久之前做的，又做了一遍，好题。
代码：
#include
#include
int s[100005];
int main()
{
int t, i, j, l, st, en, n, v = 1;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
for(i = 1; i <= n...
分类：
其他好文 时间：
2014-08-14 23:54:16
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=3486题意：n个人，有顺序，每个人有自己的能力值。你要从中选m个，分成每段长度[n/m]的小段，如果不能整除，多余的最后那段舍弃。每个小段取能力值最大的那个人。所取的人的能力值之和要大于k，问最少的m是多少。分析：...
分类：
其他好文 时间：
2014-08-14 20:04:59
阅读次数：
160
