ACM_MATH
little_胖
这个作者很懒,什么都没留下…
展开
-
HDU 1165 Eddy's research II
这题主要是要推出公式,借鉴了一下别人的想法: m=0时 A(m,n)=n+1; m=1时 A(m,n)=A(0,A(1,n-1))=A(1,n-1)+1=A(1,n-2)+1+1=……=n+2; m=2时 A(m,n)=n*2+3 m=3时 A(m,n)=A(2,A(m,n-1))=A(m,n-1)*2+3 #include #include #include #i原创 2013-06-25 09:39:33 · 441 阅读 · 0 评论 -
HDU 4611 Balls Rearrangement
思路:找到a和b的最小公倍数,这样两个数的余数就以最小公倍数为周期循环,在计算周期内的值时,同一段上升区间的差值是一样的,比如:对7取余的前几位是0,1,2,3,4,5;对3取余为0,1,2,0,1,2;那么对于前3位的上升序列来说他们的差值是一样的。 #include #include using namespace std; typedef __int64 int64; int64原创 2013-07-31 10:36:42 · 473 阅读 · 0 评论