【原题】
1911: [Apio2010]特别行动队
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 2134 Solved: 911
[Submit][Status]
Description
Input
Output
Sample Input
4
-1 10 -20
2 2 3 4
...
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类:
其他好文 时间:
2014-05-07 08:22:07
阅读次数:
318
【原题】
1096: [ZJOI2007]仓库建设
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1998 Solved: 816
[Submit][Status]
Description
L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般...
分类:
其他好文 时间:
2014-05-07 06:54:45
阅读次数:
374
【原题】
1010: [HNOI2008]玩具装箱toy
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 5434 Solved: 1969
[Submit][Status]
Description
P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,...
分类:
其他好文 时间:
2014-05-07 06:25:07
阅读次数:
389
题目链接题意 :
一篇文章有n个单词,如果每行打印k个单词,那这行的花费是,问你怎么安排能够得到最小花费,输出最小花费。思路 :
一开始想的简单了以为是背包,后来才知道是斜率优化DP,然后看了网上的资料,看得还挺懂的,不过我觉得如果以后真遇到斜率DP,要推起来肯定不简单。。。。。网上资料1网上资料2...
分类:
其他好文 时间:
2014-05-07 00:35:18
阅读次数:
424
1.微积分是关于两个函数间关系的学问例如, 距离与速度的关系 f(t) --- df/dt
高度与斜率的关系 y(x) ---- dy/dx函数1--->函数2: 求斜率函数2--->函数1:
求面积,乘以自变量两条曲线不同,但是包含了相同的信息函数2表示了函数1在某一瞬间的变化率2.导...
分类:
其他好文 时间:
2014-05-01 19:02:53
阅读次数:
380