2012年01月_lwbaptx

10月 05月 04月 03月 02月 01月

原创 ural 1874 Football Goal

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1874 这题可够蛋疼的，开始不断地想着推公式，推了老半天没推出来，后来在ACM_DIY里面找到zjut_DD神牛问了一下，因为看到DD神牛已经过了这题了，在神牛的耐心解答下，才搞懂了。三分。见下图：四边形的面积ACBD由三角形ACB和三角形ABD组成。设AB的

2012-01-04 15:34:36 1380 1

原创 ural 1084 Goat in the Garden

题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1084 其实就是求圆与正方形相交的面积。圆心在正方形的中心。分三种情况。（1）正方形完全包含圆（2）圆完全包含正方形（3）圆与正方形相交，见下图。在三角形OAF中很容易由正弦定理求出角AOF的大小，从而求出角EOF的大小那么扇形OEF的面积也就出来了 1/2*(角EO

2012-01-01 18:14:42 625

原创 ural 1020 Rope

寒假打算搞搞计算几何。为来年的省赛做准备。就按timus上面的题目分类切了计算几何这一块吧。题目地址：http://acm.timus.ru/problem.aspx?space=1&num=1020 这题是最简单的。有一些钉子，钉子是圆形，有半径，互不相交，要我们求出这个多边形的周长，就是两两圆心之间的距离加上一个半径为r的圆的周长。 #include #include

2012-01-01 17:26:54 636

原创 SRM 528 DIV 2

那时还是复习阶段，过一天就要考IT项目管理，KJ说有个srm，毕竟是2011年的最后一场srm。就抽出了一点时间做了250pt,和500pt。 250pt，关于回文窜的。一个大水题，直接比较判断一下就行了。 500pt，最后系统测试挂了，原来是被10整除的数没有排序比如这个样例 10 10 50 10 10 5 1000pt 报告说的候选的

2012-01-01 14:40:11 496

蓝桥杯2011预赛和决赛真题

蓝桥杯2011预赛和决赛真题，包含C++和java类型。

2012-05-10

acm计算几何模版.

不错的一份计算几何模版！适用于ACM的。

2012-02-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人