讨论 / 一片WA30
_542182189 2012-11-02 17:47:00
点我顶贴 收藏 删除
后7个数据n=4

为何我会输出 3*3 的 99981234

读入或输出时是否应注意些什么?

另牢骚ing:行末不能有空格!

比赛时切记切记切记切记切记切记切记切记切记切记切记切记切记切记!

#1 linjianyu@2012-11-01 13:14:00
回复 删除
..

[quote][url=/Discuss_Show.asp?DID=11689]原帖[/url]由 [i]_542182189[/i] 于 2012-10-31 19:23:00 发表

后7个数据n=4

为何我会输出 3*3 的 99981234

读入或输出时是否应注意些什么?

[/quote]

超时了。

xd兄真乃我珠海一中物理第一人。

#2 blackbbc@2012-11-01 14:38:00
回复 删除
话说USACO上面也有一道同样的题目

不过这道题怎么这么难 只有2个人过

貌似就是搜索的顺序要优化一下 不能按顺序搜

#3 yinhai321@2012-11-01 20:28:00
回复 删除
回复 沙发linjianyu 的帖子

就是按顺序搜,没必要纠结顺序。。在每次填完后剩下的一个直接进行判断,如果有就直接填,没有就return。。

#4 yinhai321@2012-11-01 20:34:00
回复 删除
回复 楼主_542182189 的帖子

跟输入输出好像没什么关系。。我wa的时候也是这个问题。不过不是输入输出写错了

#5 blackbbc@2012-11-02 07:52:00
回复 删除
过的三个人

C++全是1000MS一下的

一个FP4000+ 寒

这差距也太大了吧

#6 blackbbc@2012-11-02 09:00:00
回复 删除
FP的超时很严重啊 只有30
#7 blackbbc@2012-11-02 09:06:00
回复 删除
输出 3*3 的 99981234

是因为超时的原因 = =

#8 yinhai321@2012-11-02 09:42:00
回复 删除
回复 地基blackbbc 的帖子

我写的不是dfs,八层for循环

#9 blackbbc@2012-11-02 11:54:00
回复 删除
。。。。。。。。。。。。

是枚举的位置吗

就是优化枚举的顺序

话说我今天调了一个早上

极限数据从45秒优化到4秒 到瓶颈了

#10 blackbbc@2012-11-02 17:47:00
回复 删除
话说调了一个下午 终于AC了

按顺序搜绝对坑爹 FP过不了

查看更多回复
提交回复