摘要: P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input 第一行是一个整 阅读全文
posted @ 2017-04-02 17:03 Yinpz_23 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description 有一个3*n的棋盘让你放入若干1*2的骨牌,要求将整棋盘恰好覆盖满。求方案数! Input 一个整数n。 Output 方案数模12357的值。 Sample Input 2 Sample Output 3 Hint 1<=n<=100000000 Source 递推,矩阵快 阅读全文
posted @ 2017-04-02 11:26 Yinpz_23 阅读(171) 评论(0) 推荐(0) 编辑