noip2008twostack问题
问一下大牛们。。o(n^2)的方法是不是对的? 详见Sqybi题解 见yangzhe神牛的O(n)算法。。。 是 [i=s] 本帖最后由 yangzhe1990 于 2008-11-19 07:27 PM 编辑 [/i]
[quote]见yangzhe神牛的O(n)算法。。。
[size=2][color=#999999]吴豪 发表于 2008-11-19 05:30 PM[/color] [url=http://www.oibh.org/bbs/redirect.php?goto=findpost&pid=321058&ptid=27214][img]http://www.oibh.org/bbs/images/common/back.gif[/img][/url][/size][/quote]
sigh... 我发的O(n)算法是有bug的... nlongn的怎么也没了? n^2的贪心是错的...判二分图是对的(不是说用n^2去判二分图...怎么感觉这话有歧义) [i=s] 本帖最后由 Zx.MYS 于 2008-11-19 08:25 PM 编辑 [/i]
在Matrix67牛那里听说的这个：（From [url]http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4077[/url]） [quote]在Matrix67牛那里听说的这个：（From [url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4077]http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.4077[/url]）
[size=2][color=#999999]Zx.MYS 发表于 2008-11-19 20:23[/color] [url=http://www.oibh.org/bbs/redirect.php?goto=findpost&pid=321142&ptid=27214][img]http://www.oibh.org/bbs/images/common/back.gif[/img][/url][/size][/quote]
赞。。。扔到我桌面上 明天慢慢看。。。 [b] [url=http://www.oibh.org/bbs/redirect.php?goto=findpost&pid=321433&ptid=27214]9#[/url] [i]sqybi[/i] [/b]
sqy牛需要办业务的话，我乐意奉陪= = [quote] 9# sqybi
sqy牛需要办业务的话，我乐意奉陪= =
[size=2][color=#999999]吴豪 发表于 2008-11-21 10:48[/color] [url=http://www.oibh.org/bbs/redirect.php?goto=findpost&pid=321501&ptid=27214][img]http://www.oibh.org/bbs/images/common/back.gif[/img][/url][/size][/quote]
最近对办业务没兴趣了。。。
页:
[1]