萌新求教

P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包

melkman 排序后O(n) 并且是在线算法
by dblark @ 2019-01-30 08:50:04


似乎没有题解 我是这么做的 ~~懒得发~~
by dblark @ 2019-01-30 08:50:20


题解里面只有Graham以及Andrew。 您可以先去学习一下这两个。
by dblark @ 2019-01-30 08:52:11


@[AC之心](/space/show?uid=71548)
by dblark @ 2019-01-30 08:52:29


Graham学完了
by StarKnight @ 2019-01-30 09:11:41


有学Jarvis的必要吗QwQ @[dblark](/space/show?uid=40241)
by StarKnight @ 2019-01-30 09:12:33


@[AC之心](/space/show?uid=71548) 这个其实随便 看具体需求
by dblark @ 2019-01-30 09:14:42


@[dblark](/space/show?uid=40241) Andrew比Graham快多少?
by StarKnight @ 2019-01-30 09:15:57


@[AC之心](/space/show?uid=71548) 也就常数
by dblark @ 2019-01-30 10:48:09


哦,谢谢
by StarKnight @ 2019-01-30 11:03:12


|