zoj 2421 Recaman's Sequence(水~)

原创 2011年01月19日 12:51:00

没有计算就直接打表了,MLE了 = =。。

 

打的表太大了。。。我缩点。。。这个序列的最大数(k<=50w)不超过400W。。。

 

打300W编译器没响应,肯定是超界了,400可以过。。

 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

zoj 2421 Recaman's Sequence(水)

/* 2011-7-29 author:BearFly1990 test:zoj_2421 Recaman's Sequence */ import java.util.HashSet; impo...
  • bearfight
  • bearfight
  • 2011年07月29日 21:18
  • 234

ZOJ 2421 Recaman's Sequence

定义a^m为 a^m = a^(m-1) - m 如果a^m 为正且没有出现过。否则a^m = a^(m-1) + m 。给你k,让你求a^k...
  • murmured
  • murmured
  • 2014年02月08日 21:51
  • 745

zoj 2421 Recaman's Sequence

//一次ac 算法很简单,题目已经给出,b[]是作为标记已有数用的,这样不用去搜,以空间换取时间 //zoj 2421 #include stdio.h>#include stdlib.h>#incl...
  • wshong
  • wshong
  • 2007年02月28日 00:22
  • 717

ZOJ - 2421 Recaman's Sequence(打表水题)

题目大意:A0 = 0 Am = A(m-1) - m,如果Am小于0或者Am前面已经出现过了,那么Am = A(m-1) + m解题思路:打表水题 我用的是map,纪录数是否出现过了#incl...
  • L123012013048
  • L123012013048
  • 2015年10月02日 15:39
  • 200

POJ2081:Recaman's Sequence

Description The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting ...
  • libin56842
  • libin56842
  • 2014年03月01日 21:51
  • 2800

POJ 2081 Recaman's Sequence (递推)

Recaman's Sequence Time Limit: 3000MS        Memory Limit: 60000K Description The Recaman's...
  • kavu1
  • kavu1
  • 2016年09月02日 07:33
  • 229

POJ 2081 Recaman's Sequence(水~)

Description 第m个位置的数是根据第m-1位置的数推出来的如果a[m-1]-m>0,并且a[m-1]-m在前面的序列中没有出现过那么a[m] = a[m-1]-m否则a[m] = a[m-...
  • V5ZSQ
  • V5ZSQ
  • 2015年08月26日 16:30
  • 325

POJ 2081 Recaman's Sequence 解题报告

Description The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting ...
  • killua_hzl
  • killua_hzl
  • 2011年08月08日 14:01
  • 963

smoj—Recaman's Sequence

这是我前几天就在想的题目,今天总算做出来啦~来写点小总结~嘿嘿~~ 这道题的思想很好的,它教我们:先计算出我们需要的数字再从里面挑。这样可以减少程序运行的时间,提高效率。 现在进入正题吧~其实这道...
  • sysstc
  • sysstc
  • 2011年08月31日 14:05
  • 784

POJ-2081:Recaman's Sequence

//这道题主要是记录下之前有没有出现过的。 #include #include using namespace std; const int N = 500001; bool vis[N*10]; /...
  • ZJQLOVELYY
  • ZJQLOVELYY
  • 2013年01月24日 14:52
  • 448
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 2421 Recaman's Sequence(水~)
举报原因:
原因补充:

(最多只允许输入30个字)