标签 JSOI 下的文章
[BZOJ 1822] 冷冻波
题目描述
WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（也就是说，巫妖和小精灵的……
[BZOJ 1013] 球形空间产生器
题目描述
有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。
输入格式
第一行是一个整数，n。接下来的n+1行，每行有n个实数……
[BZOJ 3524] Couriers
[BZOJ 3261] 最大异或和
[APIO 2015] Jakarta Skyscrapers
矩阵优化递推