标签 - 乱搞

? 解题记录 ? ? Codeforces ? ? 贪心 ? ? 乱搞 ? ? 打表 ?    2018-09-18 09:03:06    409    0    0
output standard output A tree is an undirected graph with exactly one simple path between each pair of vertices. We call a set of simple paths k" data-mce-tabindex="0">kk-valid if each vertex of the tree belongs to no more than one of these paths (including endpoints) and each path consists
? 解题记录 ? ? BZOJ ? ? 乱搞 ? ? 辛普森积分 ?    2018-08-13 11:17:24    1178    0    0
【题目描述】给出N个圆,求其面积并 【输入】先给一个数字N ,N< = 1000 接下来是N行是圆的圆心,半径,其绝对值均为小于1000的整数 【输出】面积并,保留三位小数 辛普森积分实在太强了……它相当于用很多1、2、3次函数去拟合一个函数以达到轻松计算积分的目的。这里给一篇博客,讲的很好:一篇博客然后有一些小小的优化:为了解决函数不连续的问题,可以设置一个限定长度,让辛普森积分只在值域范围在限定长度以内的情况下才停止递归。然后有一个精度优化,辛普森的eps可以设置成每向下递归一层就除以2,效果拔群。#include<cstdio> #include<algorith