F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 2687 >> 数据有一些坑点
liu_runda @ 2017-06-20 18:55:15
[ Quote ] [ Edit ] [ Delete ] 1#
虽然说l<r,但是数据里有l>r的情况,端点坐标也可能不在[1,1e6]之内.需要忽略掉所有这些区间才能AC.
alone_wolf @ 2017-06-21 19:13:27
[ Quote ] [ Edit ] [ Delete ] 2#
我已经要来了数据吧不合法的区间都删掉然后发回去了,顺便求一发双指针的证明题解
lavendir @ 2017-06-22 16:10:28
[ Quote ] [ Edit ] [ Delete ] 3#
数据已修正,鸣谢楼上!
hld67890 @ 2017-06-23 00:08:54
[ Quote ] [ Edit ] [ Delete ] 4#
@alone_wolf 双指针好像不是很对啊。。。
比如网上的这个代码http://blog.csdn.net/leolyun/article/details/54746696
可以用这个数据卡掉
4
1 301000
300990 301001
300991 301002
300992 500000
answer:3999992
选1和4.

然后也想求一下单调队列的证明。。。感觉也不是很对。
hzgang06 @ 2017-07-02 22:20:16
[ Quote ] [ Edit ] [ Delete ] 5#
单调队列也是错的
可以用
5
0 100
10 105
20 112
25 115
30 140
答案9840,选3和5
单调队列9800,选1和5
如果有人套了一个n^2的暴力对小数据,后面可以跟一堆没有用的长度为1的区间
比如
141 141
142 142
等等...
hld67890 @ 2017-07-04 16:46:15
[ Quote ] [ Edit ] [ Delete ] 6#
请问这题有正确解法吗?
Sengxian @ 2017-07-04 17:15:27
[ Quote ] [ Edit ] [ Delete ] 7#
正确做法应该是使用决策单调性,复杂度 O(nlogn)。
hzgang06 @ 2017-07-04 18:46:24
[ Quote ] [ Edit ] [ Delete ] 8#
卡单调队列的数据已经发给管理员了 好像暂时还没更新
iloi @ 2018-06-12 19:47:42
[ Quote ] [ Edit ] [ Delete ] 9#
所以目前的数据是什么情况啊?
Cydiater @ 2018-06-12 22:03:53
[ Quote ] [ Edit ] [ Delete ] 10#
目前数据是很水的情况...随便写个暴力就能过,合法决策的距离很短
[Top] [Previous Page] [Next Page]

HOME Back