码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
HDOJ 题目3033 I love sneakers!(分组背包)
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
【BZOJ】【1855】【SCOI2010】/【HDOJ】【3401】股票交易
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] Negative and Positive (NP) 【Hash】
题目链接:HDOJ - 5183题目分析分两种情况,奇数位正偶数位负或者相反。从1到n枚举,在Hash表中查询 Sum[i] - k ,然后将 Sum[i] 加入 Hash 表中。BestCoder比赛的时候我写了 STL map, 然后TLE...注意: Hash负数的时候 % 了一个质数,得到的...
分类:其他好文   时间:2015-03-08 10:28:59    阅读次数:142
HDOJ 题目2846 Repository(字典树)
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
【HDOJ】【3530】Subsequence
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
【HDOJ】【3515】
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
【HDOJ】【3506】Monkey Party
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
【HDOJ】【3516】Tree Construction
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
【HDOJ】【3480】Division
DP/四边形不等式 要求将一个可重集S分成M个子集,求子集的极差的平方和最小是多少…… 首先我们先将这N个数排序,容易想到每个自己都对应着这个有序数组中的一段……而不会是互相穿插着= =因为交换一下明显可以减小极差 然后……直接四边形不等式上吧……这应该不用证明了吧? MLE了一次:这次的w...
分类:其他好文   时间:2015-03-06 16:18:03    阅读次数:142
【HDOJ】【2829】Lawrence
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!