摘要：
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n 阅读全文
摘要：
描述 贾老二是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有问题。 描述 贾老二是个品 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035 题意：一棵树，从结点1出发，在每个结点 i 都有3种可能：（1）回到结点1 ， 概率 Ki；（2）结束，概率 Ei；（3）随机走一条边。(ki+ei+随机走=1) 求到结束需要走的边数的期望。 假 阅读全文
摘要：
费马数，就是形如：2^(2^n)+1的数字，据费马说，f(1，2,3,4,5)都是质数，然而欧拉算出f(5)可以有1和自己以外的因子，也就是f(5)是合数，当年费马猜想：费马数全是质数。然而随着科技发展，用计算机可以运算得到:f(5)以及以后的费马数，都是合数，甚至有人猜想:5和以后的费马数全是合数 阅读全文
摘要：
题意：给定一个范围l,r计算i,j(i<j)属于这个范围内的gcd(2^(2^i)+1,2^(2^j)+1)的总和。 思路:费马数的应用，让我惊呆的是当年居然有123个人会做，我tm毛都不会。。 其实就是任意两个费马数都互质，就这样。。 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1064 题意：一次掷n个筛子，求点数之和大于m的概率。 思路：f[i][j]表示前i个筛子点数之和为j的概率，由此DP即可。不过这道题不用每次都乘以六分之一，因为n个筛子最后的分母 阅读全文
摘要：
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1502 题意：给出如下一棵分层的树，给出每层的高度和每个面的半径。光线是平行的，与地面夹角alpha。求树在地面上投影的面积。 首先，做这题需要知道一点：一个圆从任意一个角度投影都永远是一个 阅读全文