Dec 16

EMING杯预赛 不指定

felix021 @ 2010-12-16 23:15 [IT » 程序设计] 评论(0) , 引用(0) , 阅读(3488) | Via 本站原创 | |
想起第一届Eming杯是我办的,真感慨。这次eming杯的时候我在8-活-601,WHU-WLAN非常烂,开始一个小时候才在窗台上连上。

蛋疼随便写点。

1001. 简单题,不过不知道到底有多简单,反正我是按高精度来做的,而且还考虑了正负号。

1002. 知道矩形的两个端点求面积,非常简单 fabs(x1-x2)*fabs(y1-y2);

1003. 计算元音字母的次数,考虑到大小写就行了,直接用getchar实现非常方便。

1004. 计算几何,虽然跟1002一样是有图的,但是此"图"非彼"图",嗯。半平面交,注意考虑特殊情况(主要是三点共线)。我有另外2种算法,一个是,求出三角形两个中垂线的焦点(就是外接圆圆心)以及与四边的焦点,然后求那个多边形的面积,由于没有计算几何标称,作罢;另外一个算法是伪蒙特卡洛,计算计算平均分布的200w个点与三个点的距离,然后除以200w,可以满足三位数的精度。

1005. 这题O(N)枚举就行。O(N^2)也可以过,不过要优化常数,否则会TLE。

1006. 1005加强版,基于一个代数不等式,不断迭代收敛。岩哥给我讲过,但是记不太清了。

1007. DP(即动态规划),不太会,掠过。



欢迎扫码关注:




转载请注明出自 ,如是转载文则注明原出处,谢谢:)
RSS订阅地址: https://www.felix021.com/blog/feed.php
发表评论
表情
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
emotemotemotemotemot
打开HTML
打开UBB
打开表情
隐藏
记住我
昵称   密码   *非必须
网址   电邮   [注册]