中国剩余定理
孙子算经里有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”
翻译成现在的数学问题就是 x%3 == 2，x%5 == 3，x%7 == 2,求x 的值；
遇到这这样一个问题很多C语言初学者不禁会想到用暴力可以算出来，还要这样一个定理干嘛？
如果数据相当大呢？计算机就会计算相当困难。然而这个问题早早的就被孙子解决了。
求出3,5,7...
分类：
其他好文 时间：
2014-07-29 18:13:12
阅读次数：
195
计算几何是算法竞赛的一大块，而叉积是计算机和的...
分类：
其他好文 时间：
2014-07-29 17:51:52
阅读次数：
377
凸边形外壳
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-07-29 17:50:02
阅读次数：
260
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
A.ZOJ3726 Alice's Print Service
题解 here
这道题在HDU上要用I64d 在ZOJ上要用lld
C.ZOJ3728 Collision
几何题，分几种情况：和大圆相离、和大圆相交和小圆相离、和大圆相交小圆也相交。
还有一种情况需要考虑，它飞的方向远离圆则永远不相交。
借用土豪的神模板
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:24:28
阅读次数：
236
链接可以看出蓝的之和一定比红的之和要大，也就是说符合条件的匹配一定是权值最小的，所以二分图的最佳完美匹配。。KM 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-07-29 13:52:48
阅读次数：
215
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-07-29 12:52:07
阅读次数：
173
Envelope也称包络线，是一个矩形区域，是每个几何形体的最小外接矩形。每个Geometry都拥有一个Envelope，包括Envelope自身。它定义了XMax，XMin，YMax，YMin，Height，Width等属性，用于获取或者设置一个存在包络线的对象空间坐标。IEnvelope接口提供...
分类：
其他好文 时间：
2014-07-29 11:15:26
阅读次数：
423
A题：二分
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
用lower_bound可以轻松解决，不过比赛的时候逗逼了。
刚开始没有预处理，所以队友给出一组数据的时候没通过，然后一时紧张又想不出什么好的解决办法，所以就没再继续敲代码。实在有点可惜了。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-28 16:17:53
阅读次数：
436
Coin Toss
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3019
Accepted: 817
Description
In a popular carnival game, a coin is tossed onto a table with a...
分类：
其他好文 时间：
2014-07-28 15:54:53
阅读次数：
418
