百度空间 | 百度首页 
 
查看文章
 
SRM 363
2007-08-12 10:49

250pt是求时钟在镜子中显示的时间,要提交的时候就断线,浪费了不少时间。

500pt和SGU130 Circle几乎一样,更巧的是,我做TC前刚好在做。于是我很快打好了Calalan数,可是我组合数不是用递推算,而是直接用公式先阶乘再除。因为没注意数据很大,造成了溢出,这是在比赛快结束的时候才发现的。于是我用Java直接在平台上打,这次我没有求Calalan数,而是用了递推,就不担心溢出了。

Resubmit了500pt后,排名从16一下跌到了300.

系统测试后,正如我所料,500pt fail掉一批人,我回升到 Div 2里159名,Room里5名,从而也避免了降Rating.

SRM已经连续两次不算Rating了,这次数据终于没在出错了。


类别:Topcoder | 添加到搜藏 | 浏览() | 评论 (2)
 
最近读者:
 
网友评论:
1
2007-08-12 16:14 | 回复
直接dp不就行了,还写Catalan,faint
 
2
2007-08-12 19:10 | 回复
对啊,后来才想到还是DP好 主要是刚看过Calalan,想用用
 
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      

     

©2009 Baidu