随笔-72  评论-126  文章-0  trackbacks-0

http://acm.hdu.edu.cn/showproblem.php?pid=2246
这题目很新颖
题目把答案给你
只要你输出就行
但是OJ限制代码长度只能是64KB,而每一个文件都是80KB的。。。
所以压缩是关键

题目说只有一组数据

那首先还要测试出是哪一组然后对症下药
用神奇6分
WA
TLE
RE
MLE
OLE
Division By 0
两次试验可以知道是哪一组数据

然后就是压缩了。。
开始的时候我压缩成字符。。。
结果很多转意字符无法识别,还复制不进去
还有一些字符巨恶心,比如说“
会吧字符串复制提前结束掉。。。

那么就转化成36进制好了0~9 A~Z
这样代码正好能从80KB压到60KB
符合题目要求,于是就转化
大数的进制转化也不是这么好写的。。。
写了好久,先要转化成36进制保存,再要转化会10进制输出。。。
写好后提交竟然TLE了。。。唉,我的代码太挫了
优化一下就过了。。。500多MS
纪念一下,有史以来最长代码
posted on 2009-03-04 13:53 shǎ崽 阅读(506) 评论(3)  编辑 收藏 引用

评论:
# re: 60KB代码。。。 2009-03-04 14:36 | slqt
牛阿牛。。。。  回复  更多评论
  
# re: 60KB代码。。。 2009-03-05 13:28 | fdar
时刻关注中。。  回复  更多评论
  
# re: 60KB代码。。。 2010-09-28 15:15 | YM
前天出了462B的代码,可否膜拜?  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理