是时候贴一些几何模板了。。#include#include#include#include#include#include#include#includeusing namespace std;#define mnx 50050#define LL long long#define mod 1000...
分类：
其他好文 时间：
2014-09-07 23:42:46
阅读次数：
240
题目大意：给定一个二维的通道，通道内有一些正方形和圆形的零件(允许重叠)，求最少删掉多少零件可以使光线通过反射通过这个通道
看到这题当时我们都吓得说日语了有木有啊！これはいったい何ですか？！計算幾何ですか？圖論ですか？やれますか？全然知らないあああああ！
我在第一第二题上耽误了太长的时间 导致第三题没时间了(第二题还没看到多组数据爆零了 令人感动不已) 最后读入全体数据后加和再加上我的生日然后...
分类：
其他好文 时间：
2014-09-07 16:03:55
阅读次数：
216
看了太多只讲理论方法的力学书，回头看看这些数学基础书，总是有种豁然开朗的感觉。正好可以补齐只零散接触没系统研究过的数学知识。2014/9/6在王府井新华书店买了两本书： 《矢量分析与场论》：深入理解张量中的曲线坐标，大变形理论中坐标变换理论知识补全。 《几何计算》：有限元网格划分，复杂几何体积分.....
分类：
其他好文 时间：
2014-09-07 12:18:25
阅读次数：
154
OI/ACM中经常要用到小数来解决问题（概率、计算几何等），但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数，有精度的限制。 以下以GUN C++为准，其他语言（或编译器）也差不了多少。本文竞赛向。一、基础篇1、一般浮点数使用double，范围为大概为-10^308 ~ 10^...
分类：
其他好文 时间：
2014-09-06 23:45:34
阅读次数：
255
Jack Straws
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3155
Accepted: 1418
Description
In the game of Jack Straws, a number of plastic or wooden "straws...
分类：
其他好文 时间：
2014-09-06 14:53:53
阅读次数：
270
[原文部分转载】：http://blog.csdn.net/wrj19860202/archive/2011/04/16/6327094.aspx在连续情况下，图像函数为，那么图像的p+q阶几何矩（标准矩）定义为： p+q阶中心距定义为：其中和代表图像的重心，对于离散的数字图像，采用求和号代替积分：...
分类：
其他好文 时间：
2014-09-05 17:57:51
阅读次数：
208
一、DIP双列直插式封装
DIP(DualIn－line Package)是指采用双列直插形式封装的集成电路芯片，绝大多数中小规模集成电路(IC)均采用这种封装形式，其引脚数一般不超过100个。采用DIP封装的CPU芯片有两排引脚，需要插入到具有DIP结构的芯片插座上。当然，也可以直接插在有相同焊孔数和几何排列的电路板上进行焊接。DIP封装的芯片在从芯片插座上插拔时应特别小心，以免损坏引...
分类：
其他好文 时间：
2014-09-05 16:13:41
阅读次数：
328
纹理映射一m*n的像素数组，我们并不将其看做有离散元素构成的数组，而是将其视作一个连续数组。该数组中的任意一点通过变量s和t来定义。则每个坐标(s,t)都对应一个像素值。现在考虑一个三维空间中的一个几何对象。其表面上的每一点都对应于三维世界坐标系中的一个坐标(x,y,z),..
分类：
其他好文 时间：
2014-09-04 19:23:00
阅读次数：
295
百鸡百钱问题来源：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？解题思路： 设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，x的取值范围：...
分类：
其他好文 时间：
2014-09-03 23:56:17
阅读次数：
266
