摘要: 弹药科技 解题报告题目模型:假设G(d)表示d的因子个数。已知 F(N) = N - phi(N) - G(N) + 1。求解 F(N!)MOD1000000007 。 N 2 #include 3 #include 4 #include 5 #include 6 7 using nam... 阅读全文
posted @ 2015-08-10 15:51 漫步者。!~ 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出平面上许多矩形的中心点和倾斜角度,计算这些矩形面积占这个矩形点形成的最大凸包的面积比。 算法:GRAHAM,ANDREW。 题目非常的简单,就是裸的凸包 + 点旋转。这题自己不会的地方就是点旋转,另外,Andrew 算法还没有调试出来 。有一个非常细节的地方:给出的矩形有N个,... 阅读全文
posted @ 2015-08-10 11:23 漫步者。!~ 阅读(262) 评论(0) 推荐(0) 编辑