数学
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
CSU 1303
题意:将无限循环小数转换为最简分数。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 100000000 #define INF -0x3f3f3f3f #define eps 1e-8原创 2014-03-06 19:46:30 · 469 阅读 · 0 评论 -
FZU 2035
题意:给你顺时针或逆时针的n个点,问这n个点组成的多边形是否轴对称。。。 思路:枚举对称轴,找到则跳出 对称轴:可能在在的中垂线上,也有可能在顶点上。 对于每条对称轴,找到每个点的对称点,若对称点都存在,则输出yes,否则为no。 #include #include #include #include #include #include #inclu原创 2014-03-06 22:22:34 · 741 阅读 · 0 评论 -
zoj 2976
题意: 给你n盏灯的三维坐标(x,y,z),问在房间里哪个点的光照最强, 因为这个点落在房间的地板上(z=0),且x,y的范围在-100~100内,所以 枚举每个点,利用所给的公式求出这个点的光照强度,得出最强的光照就可以了。。。。 #include #include #include #include #include #include #include #原创 2014-03-13 20:10:07 · 629 阅读 · 0 评论 -
ZJU 3175
题意: 求n*(1/1+1/2+1/3+……1/(n-2)+1/(n-1))-n 的值 由于n非常大 所以不能直接暴力。 画y=n/i 的图像 反函数 x轴为i,每个i 对应的垂直线上的整数点,即为答案,由于关于y=x对称,所以只需计算sqrt(n)即为k,结果*2 ,但会增加图中红色部分,所以要减去红色部分的两倍。原创 2014-04-02 22:15:17 · 513 阅读 · 0 评论 -
PKU 3716 Panda's Birthday Present (概率问题)
题意:有4个骰子,每个骰子每面包含red或blue两种颜色,每次投掷4个骰子,red向上的数量为分数, 现在给出第一次和第二次的分数,求第三次得分的期望。 思路参考http://hi.baidu.com/bfcdygoporbjuxr/item/569897ddc1fc561d21e2503f #include #include #include #incl原创 2014-07-14 17:13:25 · 756 阅读 · 0 评论