POJ2065 SETI
摘要:DescriptionFor some years, quite a lot of work has been put into listening to electromagnetic radio signals received from space, ...
阅读全文
Ural 1042 Central Heating
摘要:Winter has come, but at the Ural State University heating is not turned on yet. There’s one little problem: the University is hea...
阅读全文
[JSOI2008]球形空间产生器sphere
摘要:Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数n(1#inc...
阅读全文
算法模板——高斯消元
摘要:基础首先,n元1次方程组 ⎧⎩⎨⎪⎪⎪⎪⎪⎪a1,1x1+a1,2x2+⋯+a1,nxn=b1a2,1x1+a2,2x2+⋯+a2,nxn=b2⋯an,1x1+an,2x2+⋯+an,nxn=bn 可以写成 ⎡⎣⎢⎢⎢⎢a1,1a2,1⋯an,1a1,2a2...
阅读全文