I love sneakers!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4253 Accepted Submission(s): 1735
Problem Description
After mon...
分类:
其他好文 时间:
2015-03-08 14:19:02
阅读次数:
142
DP/单调队列优化 题解:http://www.cnblogs.com/jianglangcaijin/p/3799736.html 令f[i][j]表示第 i 天结束后,手里剩下 j 股的最大利润,则有: \[ f[i][j]= \begin{cases} f[i-1][j] & &{(...
分类:
其他好文 时间:
2015-03-08 12:56:20
阅读次数:
239
题目链接:HDOJ - 5183题目分析分两种情况,奇数位正偶数位负或者相反。从1到n枚举,在Hash表中查询 Sum[i] - k ,然后将 Sum[i] 加入 Hash 表中。BestCoder比赛的时候我写了 STL map, 然后TLE...注意: Hash负数的时候 % 了一个质数,得到的...
分类:
其他好文 时间:
2015-03-08 10:28:59
阅读次数:
142
Repository
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2656 Accepted Submission(s): 1040
Problem Description
When you go sho...
分类:
其他好文 时间:
2015-03-07 17:13:20
阅读次数:
129
DP/单调队列优化 题解:http://www.cnblogs.com/yymore/archive/2011/06/22/2087553.html 引用:首先我们要明确几件事情1.假设我们现在知道序列(i,j)是符合标准的,那么如果第j+1个元素不比(i,j)最大值大也不比最小值小,那么(i,.....
分类:
其他好文 时间:
2015-03-07 13:57:44
阅读次数:
199
DP/单调队列优化 呃……环形链求最大k子段和。 首先拆环为链求前缀和…… 然后单调队列吧 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define rep(i,n) for(i...
分类:
其他好文 时间:
2015-03-07 13:37:44
阅读次数:
138
DP/四边形不等式 裸题环形石子合并…… 拆环为链即可 1 //HDOJ 3506 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define rep(i,n) for(int i=.....
分类:
其他好文 时间:
2015-03-06 20:29:09
阅读次数:
143
DP/四边形不等式 这题跟石子合并有点像……dp[i][j]为将第 i 个点开始的 j 个点合并的最小代价。易知有 dp[i][j]=min{dp[i][j] , dp[i][k-i+1]+dp[k+1][j-(k-i+1)]+w(i,k,j)} ...
分类:
其他好文 时间:
2015-03-06 18:52:37
阅读次数:
138
DP/四边形不等式 要求将一个可重集S分成M个子集,求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序,容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明显可以减小极差 然后……直接四边形不等式上吧……这应该不用证明了吧? MLE了一次:这次的w...
分类:
其他好文 时间:
2015-03-06 16:18:03
阅读次数:
142
DP/四边形不等式 做过POJ 1739 邮局那道题后就很容易写出动规方程: dp[i][j]=min{dp[i-1][k]+w[k+1][j]}(表示前 j 个点分成 i 块的最小代价) $w(l,r)=\sum_{i=l}^{r}\sum_{j=i+1}^{r}a[i]*a[j]$ ...
分类:
其他好文 时间:
2015-03-06 12:32:43
阅读次数:
126