链接：http://acm.fzu.edu.cn/problem.php?pid=1015Problem 1015 土地划分Accept: 714Submit: 1675Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description在D...
分类：
其他好文 时间：
2014-07-23 16:58:41
阅读次数：
348
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K...
分类：
其他好文 时间：
2014-07-22 23:18:57
阅读次数：
324
http://poj.org/problem?id=1269Time Limit:1000MSMemory Limit:10000KTotal Submissions:10379Accepted:4651DescriptionWe all know that a pair of distinct p...
分类：
其他好文 时间：
2014-07-22 22:53:16
阅读次数：
314
要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然...
分类：
其他好文 时间：
2014-07-22 22:42:13
阅读次数：
209
还是那句话，做2SAT题时，找出矛盾点基本上可解了。这道题也是这样题意是说给出一个圆上的 n 个点（0~n-1编号），然后在指定的 m 对点之间各连一条线（可以在圆内，也可以在圆外，可以是曲线，这点真心坑爹，开始一直木有看明白），然后问你是否能使这些线都不相交当两条线在同一边会有交点时，即会有矛盾，...
分类：
其他好文 时间：
2014-07-21 09:09:47
阅读次数：
249
链接据说这题是垂心。。数学太弱没有看出来，写了分朴实无华的代码。。旋转三边得到图中的外顶点，然后连接三角形顶点求交点，交上WA。。觉得没什么错误就去看了下discuss,发现都在说精度问题，果断开始水，最后+了epsAC了。。 1 #include 2 #include 3 #include...
分类：
其他好文 时间：
2014-07-18 23:18:12
阅读次数：
302
作用：1、求方程的根，2、最优化。首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解： x就是新求得的点， x=x0-f(x0)/f’(x0) 我们不妨将新求得的点x记为x1,则 ...
分类：
其他好文 时间：
2014-07-16 23:00:23
阅读次数：
184
uva10790:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1731题意：两条水平线，分别有n,m个点，点之间两两连线，求有多少个交点。题解：手动模拟一...
分类：
其他好文 时间：
2014-07-16 18:46:50
阅读次数：
182
根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射线数为2。但要注意的是，折线本身相邻的两线段只能增...
分类：
其他好文 时间：
2014-07-16 08:12:54
阅读次数：
227
曳物线,从曲线C上某一动点P的切线与某一定直线l的交点Q到点P的线段长恒为定值,则称曲线C为曳物线(tractrix)。直线l为其渐近线。写法1:vertices = 1000t = from (-2*PI) to (2*PI)x = 2/[E^t+E^(-t)]y = t-tanh(t)x = l...
分类：
其他好文 时间：
2014-07-12 14:43:43
阅读次数：
715
