BZOJ1043

重走长征路---OI每周刷题记录---12月6日 2014

「bzoj1043」[HAOI2008]下落的圆盘树形d
mrcrack·2020-07-16 03:30

【BZOJ1043】[HAOI2008] 下落的圆盘

smg啊这种水题调了3h……前途一片灰暗……对于每个圆，它能够把前面的圆覆盖，同时会被后面的圆覆盖，它所贡献的周长是它自身周长减去被覆盖的部分，而被覆盖的部分是可以算出来的，用当前圆暴力和后面的圆全部求个交。对于一个圆，它被另外一个圆给交了，其被覆盖的圆弧的圆心角是确定的。也就是说，这个圆被覆盖的总弧度可以用各个圆心角的并得到。每被覆盖一次，就可以得到一个被覆盖的弧度的区间。在平面直角坐标系上这个
GEOTCBRL·2015-12-03 13:00

【HAOI2008】【BZOJ1043】下落的圆盘

1043:[HAOI2008]下落的圆盘TimeLimit:10SecMemoryLimit:162MBSubmit:887Solved:359[Submit][Status][Discuss]Description有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图,所有的红色线条的总长度即为所求.Inputnrixiy1…rnxnynOutput最后的周长，保
CreationAugust·2015-08-23 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他