简便技巧&&公式定理
文章平均质量分 67
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
hdu 5312 Sequence 三角形数
这道题可以用三角形数的性质解出来,所谓三角形数就是n*(n-1)/2其中n>2。就是1,3,6,10……,也可以表示为n*(n+1)/2。。。性质:任何一个正整数最多用三个三角形数就可以表示出来,这道题是3*n*(n-1)+1,就可以表示为6*(n*(n-1)/2)+1,假如m需要k(k>=3)个数来表示,就相当于6*(k个三角形数的和)+k = m;所以只要判断(m-k)%6是否等于原创 2015-07-27 10:30:12 · 642 阅读 · 0 评论 -
hdu 5365 Run(BC 50 B题)(求四边形的个数)
本来准备睡觉,结果还是忍不住想把它A了,因为已经看了题解了,题意:就是给你一些坐标,都是整数,求一些正多边形的数目,官方题解说是地球人都知道整数坐标构不成正三角形,正五边形和正六边形的。。。然而我并不知道。。。以后才知道。。。所以呢这道题直接暴力就可以了,求正四边形的个数,这里判断是否是正四边形用的是四条边相等,而且两条对角线相等,并且边比对角线小,我也不知道是否这样一定是正四边形(。。。原创 2015-08-09 00:18:52 · 1719 阅读 · 0 评论 -
uva 465 Overflow 还是高精度。。。
通过这道题,我学会了一个函数atof:把字符串转换为double类型,头文件:stdlib.h还知道了double类型可以表示的范围:-1.79E+308 ~ +1.79E+308,float类型表示的范围:-3.40E+38 ~ +3.40E+38,原因是因为他们的存储方式不一样,而且是扩大了表示范围从而牺牲了精度,这种知识点我就不深究了,这道题需要注意前导0的问题,然后比较一下原创 2015-05-27 19:31:40 · 991 阅读 · 0 评论 -
hdu 思维风暴
点击打开链接偶然在杭电上看到的题目,数学题,好像是一道六年级奥赛题目,反正我是没有想出来,也知道往那上面想,就是找不到规律啊,学习了网上的方法,这道题需要求出来多增加的点,就是与之前每条边增加的点数,每两个点之间可以多增加一个平面,所以说如果多了n个点,那么增加的平面就是n,问题转化为了求最多增加的点数,这样就好办了,新增加的三角形最多可以与之前每个三角形的每条边有两个交点,所以如果现在要原创 2015-08-01 11:22:31 · 793 阅读 · 0 评论