摘要：
给你A B两个串，让你切B串两刀，问你能否把切开的三个串拼成A。 哈希显然。 阅读全文
posted @ 2017-07-24 20:40
AutSky_JadeK
阅读(185)
评论(0)
推荐(0)
摘要：
平面上n个点，点之间沿直线走，规划一条路线，每次只能往左半平面的点走，走过最多的点。 显然所有的点都能走过。 n^2的暴力显然是每次找左边与其所形成夹角最小的点，但这样过不了（卡常数？）。 或者每轮不断求凸包。有个非常巧妙的地方是将每一轮输出后剩下的最后一个点加到下一轮的点里面一起求凸包，这样只要按 阅读全文
posted @ 2017-07-24 20:38
AutSky_JadeK
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号
