数学——几何
HARD_UNDERSTAND
Just try
展开
-
UVa 1606 两亲性分子 扫描法
题意: 平面上有n个点,不是白点就是黑点。现在要放一条直线,使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。 分析: 这题做了很久,实在不会做。。。自己的计算几何太菜了,以后要好好练练了。 偷点懒copy点别人的题解吧: 本题利用极角扫描法解决。极角扫描法的思想是这样的:首先,选择一个点作为基准点,然后求出其他点相对于该基准点的相对坐标,同时求出相对坐原创 2016-05-15 20:56:10 · 517 阅读 · 0 评论 -
UVa 1451 平均值 数形结合
题意:给定一个长度为n 的01串,然后选一个长度至少为L的子串,使得子串的平均值最大。分析: 不会做,学习一下。可以参考这篇论文:http://wenku.baidu.com/link?url=Mz_53YzQ6hJLkXpIS9v3Uo3k9CGF4hgkcSzY5EhV5XbsF3HkW2Ae4EGCXaIdm4380TneqShe63xuTRJvHebPcPAKdUKuIRWkM04LcjS原创 2016-05-16 22:50:48 · 497 阅读 · 0 评论 -
poj 2002 哈希+几何
题意:给出一些平面上点的坐标,用其中的点做顶点,求其中能组成正方形的个数。分析:这题的做法很容易想到,枚举两个点,然后求出正方形另外两个点的坐标,用哈希判断一下是否存在即可(当然也可以排完序后二分)。思路是简单的,关键是怎么通过正方形的两个点求出另外两点的坐标?可以想到可以枚举正方形的一边或者对角线,其实都可以通过公式得到两点,那么就看怎么求另外两点容易了。我用的是枚举正方原创 2016-07-11 18:19:38 · 388 阅读 · 0 评论 -
HDU 5761 友谊的小船 (多校)
题意:一人刚开始在(0,a)点,水速是v2(方向是x轴),船速是v1(方向任意),问到达(0,0)的最少时间?分析:这题当时队友过的,贴一下官方题解。首先这个题微分方程强解显然是可以的,但是可以发现如果设参比较巧妙就能得到很方便的做法。先分解v1v1,设船到原点的距离是rr,容易列出方程drdt=v2cosθ−v1dt原创 2016-07-31 21:29:14 · 752 阅读 · 0 评论