凸包
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 421 Solved: 304[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场原创 2016-05-15 06:56:07 · 586 阅读 · 0 评论 -
1069: [SCOI2007]最大土地面积
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2506 Solved: 955[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。I原创 2016-05-15 06:58:20 · 937 阅读 · 0 评论 -
1492: [NOI2007]货币兑换Cash
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 3946 Solved: 1649[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金原创 2016-11-10 10:55:41 · 469 阅读 · 0 评论 -
3963: [WF2011]MachineWorks
3963: [WF2011]MachineWorksTime Limit: 30 Sec Memory Limit: 256 MBSubmit: 93 Solved: 28[Submit][Status][Discuss]Description你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理,公司使用更加先进的机械设备生原创 2016-11-10 15:46:02 · 464 阅读 · 0 评论 -
4570: [Scoi2016]妖怪
4570: [Scoi2016]妖怪Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 591 Solved: 152[Submit][Status][Discuss]Description邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于是他从真新镇出发,踏上未知的旅途原创 2016-12-23 21:18:04 · 483 阅读 · 0 评论 -
1185: [HNOI2007]最小矩形覆盖
1185: [HNOI2007]最小矩形覆盖Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 1392 Solved: 627[Submit][Status][Discuss]Description InputOutputSample Input原创 2016-12-29 21:18:04 · 420 阅读 · 0 评论 -
概率论小记
题意:生成平面上n个点,将它们的顺序随机打乱(即不保证生成的点随机但保证顺序随机),现在,动态地插入这些点,要求每次插入一个点就回答当前这些点的直径solution:如果只要求回答对于平面上n个点的直径,可以用凸包 + 旋转卡壳解决。但是本题要求是动态地回答,复杂度显然无法承受。不过题目保证了点的顺序随机,而直径只有一组,如果有多组直径,就选编号大的尽量小的那组。于是,点对的直原创 2017-01-12 10:48:32 · 426 阅读 · 0 评论 -
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 304 Solved: 221[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。原创 2015-10-09 20:50:19 · 444 阅读 · 0 评论