摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1043 求出每个圆没被覆盖的长度即可; 特判包含和相离的情况,注意判包含时 i 包含 j 和 j 包含 i 是不同的情况; 然后考虑相交,可以算出被覆盖的那段圆弧所对的圆心角,用一个 [0,2π 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1670 单调栈维护凸包即可,用叉积判断; 维护上凸壳,然后把所有点的纵坐标翻转再求上凸壳即可,要注意排序规则略有变化。 代码如下: 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2178 先看到这篇博客:https://www.cnblogs.com/heisenberg-/p/6740654.html 好像本应算弓形面积、三角形面积之类的,但不会...于是用辛普森积分硬 阅读全文
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1724 函数都给出来了,可以用辛普森积分; 一开始 eps = 1e-8 TLE了,答案只要三位小数,那么 eps = 1e-5 即可; 这次用了比较标准的写法^_^ 代码如下: 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P4525 https://www.luogu.org/problemnew/show/P4526 学习辛普森积分:https://blog.csdn.net/VictoryCzt/article/details/80 阅读全文