其实就是读题啦，读懂题很简单，就是问一个数组，存不存在一个点，按这个点切成两半，这两半的数字的和是一样的。不多说了，上代码/* * Author : ben */#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-01-25 13:47:03
阅读次数：
84
题意：一串环形的字符串代表一串项链，该字符串包含b,r,w,分别代表蓝色，红色，白色，白色可任意转换为红色或蓝色。问在哪一个点处打来项链的环，分别向左边和右边计算红色珠子串或蓝色珠子串，蓝红珠子数目总和的最大值为结果~KEY：输入的字符串是直线型的，要把它模拟成环形，我起初的做法是用循环把数组一直往...
分类：
其他好文 时间：
2015-01-24 22:39:26
阅读次数：
143
题意：1、一个人从[1,1] ->[n,n] ->[1,1]2、仅仅能走最短路3、走过的点不能再走问最大和。对每一个点拆点限流为1就可以满足3.费用流流量为2满足1最大费用流，先给图取负，结果再取负，满足2#include #include #include #include #include #i...
分类：
其他好文 时间：
2015-01-24 17:08:14
阅读次数：
142
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
这道题做的时候要考虑几个edge
1. infinity
2. same points
这里我们用hashtable将得到的slope存起来，最后每过一个点将其和其他所有点的组合成的sl...
分类：
编程语言 时间：
2015-01-24 11:45:17
阅读次数：
208
刷了很久计算几何，好歹算是有些收获，总结一下吧。计算几何不同与解析几何，这里大部分使用的是向量和点，而不是解析式。 直线/射线：一个点+一个方向向量。 线段：两个端点。 多边形：按逆时针排序的点集。 圆：圆心+半径。 点积：两个向量的数量积。 叉积：两个向量组成的四边形的有向面积。基础部...
分类：
其他好文 时间：
2015-01-24 11:31:24
阅读次数：
182
题意：给定一棵树，查询时给定两个点，求出两个点的距离。
暴力做肯定超时的。我的做法是采用lca（最近公共祖先）的离线算法，即tarjan算法（据说Tarjan提出了很多算法，可能还有很多tarjan算法），算法里用到了并查集。在输入完所有查询之后，在求出答案。tarjan算法的做法是：一开始vis数组初始化为0，从树根开始递归往下对点进行染色，刚到一个点的时候将vis取为-1，在继续递归...
分类：
编程语言 时间：
2015-01-24 09:02:19
阅读次数：
260
凸包算法是计算几何中的最经典问题之一了。给定一个点集，计算其凸包。凸包是什么就不罗嗦了本文给出了《计算几何——算法与应用》中一书所列凸包算法的Python实现和Matlab实现，并给出了一个Matlab动画演示程序。啊，实现谁都会实现啦╮(╯▽╰)╭，但是演示就不一定那么好做了。算法CONVEXHU...
分类：
编程语言 时间：
2015-01-23 22:54:33
阅读次数：
502
题目大意：给定一个点集，任选四点构成一个凸多边形，求面积最大的凸多边形
枚举四边形的对角线，每次固定一个点，扫对角线上的另一个点
每次找到对角线两侧离对角线最远的点，由于两边的点的移动是单调的，因此可以用旋转卡壳维护
此外四边形的面积用对角线叉积的绝对值除以2就可以算出来了- -
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-01-23 13:26:38
阅读次数：
149
C++11 添加了了一个名为lambda表达式的功能，可以用于添加匿名函数语法: [capture_block](parameter) mutable exception_specification ->return_type{body}e.g 一个点击时间的例子auto btnTest = But...
分类：
编程语言 时间：
2015-01-23 13:10:28
阅读次数：
226
想象一下，如果用户在页面上触发一个点击事件，结果反应延迟比较明显，这将是一个令人沮丧的事情。而造成这个问题的原因就是响应延迟。 浏览器UI 线程 大家都知道浏览器的UI线程，大多数浏览器都是一个独立的进程来处理任务。而这个进程被两个任务共享即JavaScript执行任务和UI更新任务，也...
分类：
Web程序 时间：
2015-01-23 12:54:35
阅读次数：
133
