Felix021

想起第一届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 。