摘要:
POJ1925 一开始的想法一定是枚举每个坐标,然后O(n)的枚举高楼去更新。但是由于不能拖地的限制,每个高楼能够更新的范围是一定的,可以先计算出,更新时只更新当前范围中的点。注意在OJ中,算数运算上溢也表现为RE,还有注意sqrt函数里是否超过longint。POJ1906 三的整数次幂的多少次方有没有,转化为二进制的某一位有没有。然后根据转化之后的二进制数输出。三的整数次方需要用打表或是高精。POJ1707 用到了伯努利数。Sn=(0~n)Σ 1/(n+1)*C(k+1,i)*B(i)*n^(k+1-i)。注意:前面有一个1/(n+1),求sigma范围是0~n。题目中也练习了GCD、LC 阅读全文
posted @ 2012-09-03 07:39
Minty
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号