回 帖 发 新 帖 刷新版面

主题:60次编程比赛结果

评测规则:这次的数据,n<=5000有3个,全部在0.5s内解出的进入下一等级。5000<n<=50000的有2个,全部0.1s内解出的进入下一等级。最后的大数据有5个。这些数据每个10分,总分100分。若有编译上的错误,经过我的修改的,-5分。如果有无关的输出、或者64位整形输出不对,我手动修改,不扣分

若干位朋友在规定时间以内提交了有效代码,以下是总的得分排名。具体评测结果见后
1. crossbow    100
2. flushtime    50
   eagle37      50
4. ddszolo      40
5. jacob007     15
6. plant         0
   yjy2410578007 0
   isjk          0
   merry05
crossbow为冠军,享有下次命题权,若放弃,则接下来名次的行使命题权
-----------------------------------------------
评测详情:
crossbow
Compile Successful! 
Test case 0: Accepted, 0 ms 
Test case 1: Accepted, 0 ms 
Test case 2: Accepted, 0 ms 
Test case 3: Accepted, 0 ms 
Test case 4: Accepted, 0 ms 
Test case 5: Accepted, 0 ms 
Test case 6: Accepted, 0 ms 
Test case 7: Accepted, 0 ms 
Test case 8: Accepted, 0 ms 
Test case 9: Accepted, 0 ms 
总分:100
---------------------------
plant
Compile Error 
添加#include<stdio.h>以后(-5)
Test case 0: Time Limit Exceeded
Test case 1: Time Limit Exceeded
Test case 2: Time Limit Exceeded
总分:0
----------------------------------
ddszolo
Compile Successful! 
Test case 0: Wrong Answer 
Test case 1: Accepted, 0 ms 
Test case 2: Accepted, 0 ms 
Test case 3: Accepted, 0 ms 
Test case 4: Accepted, 0 ms 
Test case 5: Wrong Answer 
Test case 6: Wrong Answer 
Test case 7: Wrong Answer 
Test case 8: Wrong Answer 
Test case 9: Wrong Answer 
总分:40
---------------------------
merry05弃权
---------------------------
yjy2410578007
Compile Error
F:\Temp\ACM\code.cpp: In function `int main()':
F:\Temp\ACM\code.cpp:16: error: `ultoa' undeclared (first use this function)

ultoa这个错误无法修正,因此保持Compile Error
总分:0
---------------------------
jacob007
修改void main()(-5)
Compile Successful! 
Test case 0: Accepted, 0 ms 
Test case 1: Accepted, 109 ms 
Test case 2: Time Limit Exceeded 
Test case 3: Time Limit Exceeded 
Test case 4: Time Limit Exceeded
总分:15
--------------------------------
isjk
修改cin至std::cin(-5)
Compile Successful! 
Test case 0: Wrong Answer 
Test case 1: Wrong Answer 
Test case 2: Wrong Answer 
Test case 3: Wrong Answer 
Test case 4: Wrong Answer 
Test case 5: Wrong Answer 
Test case 6: Wrong Answer 
Test case 7: Wrong Answer 
Test case 8: Wrong Answer 
Test case 9: Wrong Answer 
总分:0
-------------------------
flushtime
Compile Successful! 
Test case 0: Accepted, 31 ms 
Test case 1: Accepted, 0 ms 
Test case 2: Accepted, 15 ms 
Test case 3: Accepted, 93 ms 
Test case 4: Accepted, 78 ms 
Test case 5: Time Limit Exceeded
Test case 6: Time Limit Exceeded
Test case 7: Time Limit Exceeded
Test case 8: Time Limit Exceeded
Test case 9: Time Limit Exceeded
总分:50
--------------------------------
eagle37
Compile Successful! 
Test case 0: Accepted, 0 ms 
Test case 1: Wrong Answer 
Test case 2: Wrong Answer 
Test case 3: Accepted, 0 ms 
Test case 4: Wrong Answer 
Test case 5: Accepted, 15 ms 
Test case 6: Accepted, 0 ms 
Test case 7: Wrong Answer 
Test case 8: Accepted, 0 ms 
Test case 9: Wrong Answer 
总分:50

回复列表 (共19个回复)

11 楼

[quote]上面那个方法不管怎么说还是O(n*log(n))的啦,只是系数会小点。要过500000000的规模的话是不可能的。还需要找更多的规律啊。

P.S. 我运行了一下crossbow的那个程序,发现输入0的时候输出-3。看来还得稍稍改改。[/quote]

0的情况我当然考虑到的,不过我也特意仔细看了题目,题目说正整数所以我就没管了

12 楼

我的想法是先把数合并成 n/2+n%2个(n+1)大小个相同的数,需要的体力一下就算出来了,再把这n/2+n%2个相同的数每次两个的合并成一个个,这样的话O(n)=log(n/2)了

13 楼

[quote]我的想法是先把数合并成 n/2+n%2个(n+1)大小个相同的数,需要的体力一下就算出来了,再把这n/2+n%2个相同的数每次两个的合并成一个个,这样的话O(n)=log(n/2)了[/quote]
这样就是WA

14 楼


看了前面的回帖  真的学到了不少  越来越喜欢这个论坛了

15 楼

opt[i,j]=min(opt[i,k]+opt[k+1,j])+sum[i,j]
其实是个dp题,只不过题目数据有规律,所以……

16 楼

[quote]opt[i,j]=min(opt[i,k]+opt[k+1,j])+sum[i,j]
其实是个dp题,只不过题目数据有规律,所以……[/quote]
这个wa。题目是huffman tree的模型,不需要相邻项合并。

17 楼

好难.

18 楼


对  最好写点注释

19 楼


...
还是写点注释嘛!要不然看来真的很难...

我来回复

您尚未登录,请登录后再回复。点此登录或注册