玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8218 Solved: 3233[Submit] Description P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物
分类：
其他好文 时间：
2016-03-10 23:15:41
阅读次数：
252
类似于斜率优化的东西，果真CF的E以后才会考点算法啊。 感觉这种优化应该很常见，但这题直线只有第一象限的，但是插入，和查找操作是不变的，按极角排序后就可以直接用这个模板了。 #include <iostream> #include <stdio.h> #include <string.h> #inc
分类：
其他好文 时间：
2016-03-07 23:55:09
阅读次数：
242
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8199 Accepted Submission(s): 2549
分类：
其他好文 时间：
2016-03-07 12:03:12
阅读次数：
150
MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7574 Accepted Submission(s):
分类：
其他好文 时间：
2016-02-22 00:08:28
阅读次数：
197
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 f[i]=max(f[i-1],x[j]*a[i]+y[j]*b[i]) f[i]表示最大获利，x[j],y[j]分别表示第j天能够换到的最多的A,B券数量。 在斜率优化中如果每个状态给的
分类：
其他好文 时间：
2016-02-13 06:42:41
阅读次数：
221
[bzoj3156]防御准备试题描述背景 在美丽富饶的Katharon国中生活着一群快乐的小木偶。他们衣食无忧，自给自足。然而在某一天，来自外形的X过要对Katharon国，发起攻击，国家安危迫在眉睫，下面请你来做战前的防御准备工作。描述 我们定义战线为一条长度为n的序列，在这条战线上共设有n个.....
分类：
其他好文 时间：
2016-01-22 21:28:34
阅读次数：
230
题目链接斜率优化n^2的DP 1 #include 2 #include 3 using namespace std; 4 int yp() 5 { 6 int x=0,f=0;char ch=getchar(); 7 while(ch'9'){if(ch=='-')f=1;ch=g...
分类：
其他好文 时间：
2016-01-22 17:12:49
阅读次数：
127
[bzoj3437]小P的牧场试题描述背景 小P是个特么喜欢玩MC的孩纸。。。描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第...
分类：
其他好文 时间：
2016-01-21 23:26:31
阅读次数：
210
Division Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others) ...
分类：
其他好文 时间：
2016-01-10 22:32:46
阅读次数：
232
Picnic Cows Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) T...
分类：
其他好文 时间：
2016-01-10 21:14:55
阅读次数：
388
