F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 4344 >> 这题 dfs会爆栈吗?
test_tset @ 2017-09-05 16:58:16
[ Quote ] [ Edit ] [ Delete ] 1#
RT
test_tset @ 2017-09-05 16:58:47
[ Quote ] [ Edit ] [ Delete ] 2#
算法好像比较裸奔
test_tset @ 2017-09-05 17:00:38
[ Quote ] [ Edit ] [ Delete ] 3#
应该会爆战, 求推荐这道题其他OJ 提交地址
test_tset @ 2017-09-05 17:20:36
[ Quote ] [ Edit ] [ Delete ] 4#
随便早了一条链的数据,本地爆栈了,OJ居然没有爆栈
stl @ 2017-09-05 19:05:15
[ Quote ] [ Edit ] [ Delete ] 5#
OJ栈大小大概64M你可以算一下
test_tset @ 2017-09-05 20:09:09
[ Quote ] [ Edit ] [ Delete ] 6#
是所有数据加起来 64M还是 单case 64M?
save_code @ 2017-09-07 10:16:52
[ Quote ] [ Edit ] [ Delete ] 7#
N*LOG(N) 敲了500多行。

N如果 <=1000 还算是一道思维性题, N<=50W 就是一道码农提了, 也许有更好的方法
save_code @ 2017-09-07 16:45:42
[ Quote ] [ Edit ] [ Delete ] 8#
这题 有木有重边和自环啊,题目没有交代。。。
save_code @ 2017-09-07 17:13:22
[ Quote ] [ Edit ] [ Delete ] 9#
N*LOG(N)超时了, 应该有办法把排序和二分去掉的
save_code @ 2017-09-07 20:36:18
[ Quote ] [ Edit ] [ Delete ] 10#
时限是不是你有点小, 求管理员放宽时限
save_code @ 2017-09-07 20:36:54
[ Quote ] [ Edit ] [ Delete ] 11#
50W的范围 放到 20S 我觉得很紧
test_tset @ 2017-09-07 21:52:16
[ Quote ] [ Edit ] [ Delete ] 12#
AC了,有一组数据 和暴力跑出来 答案不一样,不知道是怎么回事,两个算法至少有一个写错了
test_tset @ 2017-09-07 21:55:32
[ Quote ] [ Edit ] [ Delete ] 13#
10 10
1 2
1 3
2 4
1 5
3 6
1 7
1 8
5 9
7 10
6 5

答案 似乎是 10个 1, 但是 我AC程序 跑出来 第四 个数字 是2, 请管理员好好检查一下 并加强数据
似乎 测试数据只有大数据,而大数据的正确率要比小数据高很多
laofudasuan @ 2017-12-26 22:20:21
[ Quote ] [ Edit ] [ Delete ] 14#
log是啥啊?我的复杂度是线性的啊
test_tset @ 2017-12-27 07:44:07
[ Quote ] [ Edit ] [ Delete ] 15#
log是排序,后来改成线性了,ORZ,你 常数这么小啊。。。才5s
[Top] [Previous Page] [Next Page]

HOME Back