针对2013 ACM/ICPC 南京网络赛(9月21日)，本日志汇总网上ACMer们发布的解题报告，方便大家互相学习。欢迎补充和完善本日志。
感谢所有及时发布解题报告，和大家分享知识的各位神牛。
排行榜
A Area (HDU 4748)
B Parade Show (HDU 4749)
http://blog.csdn.net/crazy_ac/article/details/11879773
http://blog.csdn.net/kk303/article/details/11880643
http://edward-mj.com/archives/1632
C Count The Pairs (HDU 4750)
http://blog.csdn.net/crazy_ac/article/details/11879773
http://blog.csdn.net/kk303/article/details/11880561
http://blog.csdn.net/cc_again/article/details/11882319
D Divide Groups (HDU 4751)
http://shizhixinghuo.diandian.com/post/2013-09-21/40053665727
http://blog.csdn.net/kk303/article/details/11880487
http://m.blog.csdn.net/blog/u010042590/11880003
http://blog.csdn.net/tobewhatyouwanttobe/article/details/11883043
E Polygon (HDU 4752)
http://blog.csdn.net/dslovemz/article/details/11881557
https://github.com/boleynsu/acmicpc-codes/blob/master/archives/problemset/acm.hdu.edu.cn/4752.cpp
http://blog.csdn.net/acm_naruto/article/details/11880595
F Fishhead’s Little Game (HDU 4753)
http://blog.csdn.net/t1019256391/article/details/11880501
http://blog.csdn.net/cc_again/article/details/11881369
http://fudq.blog.163.com/blog/static/191350238201382110922743/
http://www.cnblogs.com/rainydays/p/3332478.html
G Spacecraft Monitoring (HDU 4754)
H Heroes of Might and Magic (HDU 4755)
I Install Air Conditioning (HDU 4756)
http://www.shuizilong.com/house/?p=836
http://blog.csdn.net/crazy_ac/article/details/11879773
http://blog.csdn.net/ophunter/article/details/12036985
J Tree (HDU 4757)
http://blog.csdn.net/sd_invol/article/details/11880131
http://www.cnblogs.com/xieyue/p/3332043.html
K Walk Through Squares (HDU 4758)
http://blog.csdn.net/crazy_ac/article/details/11879773
You can follow any responses to this entry through the RSS 2.0 You can skip to the end and leave a response. Pinging is currently not allowed.
E题 结束后改了一个>成>=就AC了 比较可惜。。。
https://github.com/boleynsu/acmicpc-codes/blob/master/archives/problemset/acm.hdu.edu.cn/4752.cpp
建议增加对解题思路、算法的描述，无论题目有多简单
请测试 数据。我测试出数据会出现多边形的边会相交。 在多边形自交的
对于多边形会自交的情况你是怎么处理的？ 你可以测出他们的数据有自交的情况。
对于自交的话 怎么理解在多边形内?
比如：
4 1 0 0 -100 1000
1 1
-1 -1
-1 1
1 -1
我的答案是2.96 别人已经A了的程序跑来是 0.00
http://blog.csdn.net/crazy_ac/article/details/11879773
4750 4758
http://blog.csdn.net/sd_invol/article/details/11880131
Tree的简单题解
F
http://blog.csdn.net/t1019256391/article/details/11880501
http://blog.csdn.net/acm_naruto/article/details/11880595
4752
建议增加对解题思路、算法的描述，无论题目多简单
水题D: >.<
http://shizhixinghuo.diandian.com/post/2013-09-21/40053665727
第六题：
http://blog.csdn.net/cc_again/article/details/11881369
E
http://blog.csdn.net/dslovemz/article/details/11881557
求过G题！~
第三题：
http://blog.csdn.net/cc_again/article/details/11882319
F hdu4753
http://fudq.blog.163.com/blog/static/191350238201382110922743/
F题水得不行，怎么推荐的那个报告写那么长？？
http://m.blog.csdn.net/blog/u010042590/11880003
http://m.blog.csdn.net/blog/u010042590/11880003
第四题
1004 欢迎讨论
http://blog.csdn.net/tobewhatyouwanttobe/article/details/11883043
hdu 4749
http://blog.csdn.net/crazy_ac/article/details/11879773
代码可读性还不错
F题
http://www.cnblogs.com/rainydays/p/3332478.html
和平面上求两圆面积并的做法类似。
在平面上求圆面积并，关键是求出两圆相交部分的面积，也就是两个弓形部分的面积。考虑一个弓形，只用知道弓形对应的角度，就可以通过扇形减去三角形获得弓形面积。
于是考虑如何计算角度，我们使用的办法是考虑两圆圆心与两圆的一个交点形成的三角形，通过求解这个三角形可以获得弓形对应的角度的一半。此三角形三边长已知，所以计算十分容易。
在球面上，同样的三角形也可以进行类似的求解，在这里可以使用球面上的余弦定理直接获得角度。获得角度后，扇形的面积十分容易，球面三角形的面积则可以通过求解球面剩余来获得。
参考公式：
球面余弦定理：$\cos c = \cos a \cos b + \sin a \sin b \cos C$
求解球面剩余的一种方法：$\tan\frac{E}{2} = \frac{\tan\frac{1}{2}a \tan\frac{1}{2}b \sin C}{1 + \tan\frac{1}{2}a + \tan\frac{1}{2}b + \cos C}$
参考维基百科：
http://en.wikipedia.org/wiki/Spherical_trigonometry
这是area的
spherical triangle的边要求是great circle，这题并不满足吧？ 还是说球面上的余弦定理也适用于非great circle？
B题第二个方法最坏情况复杂度是O(10^10)的……= =b，虽然他交上去超快
写了个n log k的分析 http://edward-mj.com/archives/1632
1010 Tree 详解
http://www.cnblogs.com/xieyue/p/3332043.html
4756
http://blog.csdn.net/crazy_ac/article/details/11879773
I: http://blog.csdn.net/ophunter/article/details/12036985
A题，虽然很水，还是发个题解：
http://blog.csdn.net/bluecat56/article/details/19663077
发错了，那个A题题解= =不好意思，无视吧！