- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 HDU ACM Step 2.2.2 Joseph(约瑟夫环问题)
HDU ACM Step 2.2.2:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=2题目大意是给一个k,前k个是好人,后k个是坏人,依次不回归数数,数到m的处决,要求找到一个最小的m,使坏人们死在好人前面。这是个约瑟夫环问题。开始想用数组模拟,死掉的出队,但是超时。后来发现前
2015-04-11 20:57:05 889
原创 HDU1568(Fobonacci公式)
HDU 1568:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=1题目大意是算出第0~100000000个斐波那契数列的高4位数。高4位不同于低4位,要考虑进位问题,不能直接取模。时间要求1s,空间要求32MB,O(n)的方法肯定超时,也不能存数组。就只剩下公式了。斐波
2015-04-11 13:25:22 627
转载 return *this和return this有什么区别?
别跟我说, return *this返回当前对象, return this返回当前对象的地址(指向当前对象的指针)。 正确答案为:return *this返回的是当前对象的克隆或者本身(若返回类型为A, 则是克隆, 若返回类型为A&, 则是本身 )。return this返回当前对象的地址(指向当前对象的指针), 下面我们来看看程序吧:#include using na
2015-04-10 11:07:14 501
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人