提要Marching squares 主要是用于从一个地图（用二维数组表示）生成轮廓的算法。Marching cubes则对应的是在空间生成网格的方法。最常见的应用就是天气预报中气压图的生成，还常用于随机地形的生成。Marching squares 先说算法步骤。(1) 输入是一个Scalar grid，它是一张二维的表。这张表可以从一张二维图像生成，也可以从高度图生成等等。每个顶点对应一个Sca...
分类：
其他好文 时间：
2015-07-25 13:50:30
阅读次数：
138
给一个平面散点集，判断能够构成多少个正方形。虽然有3.5秒，但四层暴力循环的话肯定会超时循环。所以有这样一种思路：先把点排序，双层循环枚举前(n-2)个点，为了防止重复判断，第二层循环里的j要从i+1开始，二分查找后(n-j)个点中是否存在能与s[i],s[j]构成正方形的点，所以第二层循环结束的条件是j<=n-2，剩下2个点用来查找，二分查找的范围是[j+1,n]。...
分类：
其他好文 时间：
2015-07-25 09:35:53
阅读次数：
133
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionA magic island Geraldion, where Gerald lives, has its own currency sys...
分类：
其他好文 时间：
2015-07-24 22:05:51
阅读次数：
89
Description
A magic island Geraldion, where Gerald lives, has its own currency system. It uses banknotes of several values. But the problem is, the system is not perfect and sometimes it happens th...
分类：
其他好文 时间：
2015-07-24 20:52:47
阅读次数：
101
B - Squares
Time Limit:3500MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2002
Description
A square is a 4-sided polygon whose sides have...
分类：
其他好文 时间：
2015-07-24 18:24:18
阅读次数：
135
B - Squares
Time Limit:3500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2002
Description
A square is a 4-sided polygon whose sides have eq...
分类：
其他好文 时间：
2015-07-24 18:15:02
阅读次数：
90
A0x + B0y = knAx + By = k'n左差得（A - A0）x + (B -B0)y = 0(mod n)所以只要枚举A0， B0的倍数就行了。。公式就是 ( (i*a)%n, (i*b)%n ), i =0, 1, ... , n-1i*a, i*b如果大于n的话 不会影响结果， ...
分类：
其他好文 时间：
2015-07-24 17:35:55
阅读次数：
87
Bootstrap 栅格系统的精妙之处2hu10n92hen91682014年10月27日 发布推荐11推荐收藏46收藏，9.6k浏览节选翻译自The Subtle Magic Behind Why the Bootstrap 3 Grid Works从接触 Bootstrap 已经有很长时间了，给...
分类：
其他好文 时间：
2015-07-24 15:56:42
阅读次数：
111
Description
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains...
分类：
其他好文 时间：
2015-07-22 18:41:17
阅读次数：
168
主题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4016Magic Bitwise And OperationTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/...
分类：
其他好文 时间：
2015-07-22 09:16:21
阅读次数：
220
