本文引用地址：http://blog.sciencenet.cn/blog-1865911-831450.html 此文来自科学网何召卫博客，转载请注明出处。 这个命题网上有多种证法，有人甚至采用斜率和图形的方式。我不是数学老师，不能评判正确性，个人觉得归纳法比较传统也比较严密，这里推荐归纳法，答案 ...
分类：
其他好文 时间：
2016-05-29 06:23:57
阅读次数：
273
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1610 给出n个点,问两两确定的直线中,斜率不同的共有多少条. 分析 暴力枚举直线,算出来斜率放在k数组里面(斜率不存在记为INF),然后去个重统计个数就行了. 其实特水... 1 #includ ...
分类：
其他好文 时间：
2016-05-28 01:06:00
阅读次数：
218
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2016-05-27 00:38:04
阅读次数：
235
斜率优化。 大水题。。。 #include #include #include using namespace std; const int maxn = 1000000 + 10; int q[maxn],l,r; long long f[maxn],s[maxn],a,b,c,x; int n,... ...
