1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3529Solved:1404[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希...
分类：
Web程序 时间：
2015-07-15 18:57:24
阅读次数：
176
1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3551Solved:1581[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统...
分类：
Web程序 时间：
2015-07-15 14:58:43
阅读次数：
144
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:4164Solved:1277[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说...
分类：
Web程序 时间：
2015-07-15 13:09:12
阅读次数：
143
1013: [JSOI2008]球形空间产生器sphereTime Limit:1 SecMemory Limit:162 MBSubmit:3074Solved:1614[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。...
分类：
Web程序 时间：
2015-07-14 15:06:32
阅读次数：
136
做法：把圆心坐标设成 x1,x2,x3.... ,有若干个点 其中两个点坐标为a1，a2, a3.... 和b1,b2,b3.
可以写出方程
sqrt((a1-x1)^2+(a2-x2)^2+(a3-x3)^2)=sqrt((b1-x1)^2+(b2-x2)^2+(b3-x3)^2)
两边去根号，
(a1-x1)^2+(a2-x2)^2+(a3-x3)^2=(b1-x1)^2+(b2-x2)^2+(b3-x3)^2
把平分打开
a1^2+x1^2+a2^2+x2^2+a3^2+x3^2-2*a1*x...
分类：
Web程序 时间：
2015-07-13 16:09:49
阅读次数：
180
HYSBZ 1013: [JSOI2008]球形空间产生器sphere（高斯消元啊 模板）...
分类：
Web程序 时间：
2015-07-13 12:19:07
阅读次数：
187
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input 第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面.....
分类：
Web程序 时间：
2015-07-09 19:31:24
阅读次数：
191
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。HINT1 2 3 #define maxn 10+5 4 #define se....
分类：
Web程序 时间：
2015-07-03 00:02:50
阅读次数：
201
1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:1230Solved:522[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Alls...
分类：
其他好文 时间：
2015-07-01 20:36:04
阅读次数：
144
1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3517Solved:1396[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希...
分类：
其他好文 时间：
2015-06-30 23:18:12
阅读次数：
235
