
凸包
BlackJack_
这个作者很懒,什么都没留下…
展开
-
POJ:2187 Beauty Contest 旋转卡壳
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 39341 Accepted: 12207DescriptionBessie, Farmer John's prize cow, has just won first plac原创 2017-11-30 15:33:21 · 328 阅读 · 0 评论 -
BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 545 Solved: 403[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场原创 2017-03-25 15:46:20 · 472 阅读 · 1 评论 -
BZOJ 1069: [SCOI2007]最大土地面积 旋转卡壳
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3680 Solved: 1460[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。Input 第1行一个正整数N,接...原创 2017-12-01 10:41:04 · 451 阅读 · 0 评论