AC. 梦想

标签 JSOI 下的文章

[BZOJ 1822] 冷冻波

题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(也就是说,巫妖和小精灵的……
16/03/19 | 暂无评论 | 598阅读 阅读详情

[BZOJ 1013] 球形空间产生器

题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数,n。接下来的n+1行,每行有n个实数……
15/12/22 | 暂无评论 | 510阅读 阅读详情