本文演示,通过自己编写绘制直线函数(像素点填充),绘制任意斜率的直线。...
分类:
其他好文 时间:
2014-10-13 01:00:08
阅读次数:
619
学渣乱搞系列之dp斜率优化 By 狂徒归来 貌似dp的斜率优化一直很难搞啊,尤其是像我这种数学很挫的学渣,压根不懂什么凸包,什么上凸下凸的,哎。。。说多了都是泪,跟wdd讨论了下,得出一些结论。本文很大部分参考了大神Accept的文章,不过此神貌似早已绝迹江湖,这篇文章写得好,也...
分类:
其他好文 时间:
2014-10-11 23:13:36
阅读次数:
385
题意:有n个向量(0
思路:先确定一点,对于选出的k个向量,按斜率从大到小的顺序摆放,面积最大。(不然会损失几个平行四边形的面积) 然后DP , DP[id][cur][height] 分别表示前id个向量,已经选出了cur个向量,高度为height的最大面积。面积计算公式为 x0*y0 + 2*x1*y0+x1*y1 + 2*x2*(y0+y1)........用记忆化搜索注意初始化的优化...
分类:
其他好文 时间:
2014-10-11 13:36:55
阅读次数:
173
1096: [ZJOI2007]仓库建设Time Limit:10 SecMemory Limit:162 MBSubmit:2242Solved:925[Submit][Status]DescriptionL公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山...
分类:
其他好文 时间:
2014-10-01 15:33:21
阅读次数:
327
题目描述:Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.解题方案:该题想不到其他好办法,唯有暴力破解,两点求斜率,如果斜率相同,意味着共线,然后求出最大...
分类:
其他好文 时间:
2014-09-28 10:50:31
阅读次数:
162
题目:Max Points on a lineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.这道题需要稍微转变一下思路,用斜率来实现,试想找在同一条...
分类:
其他好文 时间:
2014-09-26 21:42:28
阅读次数:
147
Building
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1237 Accepted Submission(s): 350
Special Judge
Problem Description
Once u...
分类:
其他好文 时间:
2014-09-24 23:42:08
阅读次数:
348
看了《浅谈数形结合思想在信息学竞赛中的应用》刚开头说了一个数形结合的例子,简单证明renay引理.renay引理说的是有一个数列{an}满足数列中所有数的和为1,则数列中有且仅有一个循环数列(可以把初始序列看成是一个环,从任意一处拆开形成一个新的序列,长度为n,就叫做循环数列),满足任意部分和大于0...
分类:
其他好文 时间:
2014-09-24 19:12:07
阅读次数:
168
【题意简述】:两道题都是求有多少点在一条直线上。
【分析】:暴力然后使用斜率相等进行求解,但要注意的是在求斜率时,避免使用除法,一律换位乘法运算,否则会RE。
以2606为例贴代码,1118只是数组的大小不一样,其他相同。
//216K 0Ms
#include
using namespace std;
int a[205],b[205];
int main()
{
int t;
c...
分类:
其他好文 时间:
2014-09-24 16:07:37
阅读次数:
242
题目链接
题意:给出n座大楼的位置以及高度,再给出m个人的位置,查询给出的人的位置所能看到的最大的仰角是多少。
思路:维护每两座的楼之间的斜率,使之成为一个凸面,用栈来维护,听了GG小伙伴的思路,可以将人当作高度为0的大楼来带入计算。
代码:
#include
#include
#include
#include
#include
using names...
分类:
其他好文 时间:
2014-09-23 17:37:24
阅读次数:
200