计算几何-基础 - 随笔分类 - iwtwiioi

【BZOJ】1074: [SCOI2007]折纸origami

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意：一开始有一个左上角是(0,100)，右下角是(100,0)的纸片，现在可以沿有向直线折n次（n#include #include #include #include #include #in... 阅读全文

posted @ 2015-01-08 22:05 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑

【BZOJ】2178: 圆的面积并

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意：给出n#include #include #include #include #include #include #include #include #include using names... 阅读全文

posted @ 2015-01-05 16:08 iwtwiioi 阅读(543) 评论(0) 推荐(0) 编辑

【BZOJ】1027: [JSOI2007]合金（凸包+floyd）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1027题意：

$n$ 种材料，

$m$ 种需求。每种材料有三个属性，给出三个属性的含量（和为1），问能否通过这

$n$ 种材料合成

$m$ 种需求的材料。（

$n, m \le 500$ ）#include #includ... 阅读全文

posted @ 2015-01-02 21:51 iwtwiioi 阅读(491) 评论(1) 推荐(0) 编辑

【BZOJ】1043: [HAOI2008]下落的圆盘（计算几何基础+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成

$[0, 2 \pi ]$ 的直线！然后一定要注意！起点是

$(1, 0)$ （单位圆）首先学了余弦定理...在三角形AB... 阅读全文

posted @ 2015-01-02 17:12 iwtwiioi 阅读(312) 评论(0) 推荐(0) 编辑

【POJ】1228 Grandpa's Estate（凸包）

摘要：http://poj.org/problem?id=1228随便看看就能发现，凸包上的每条边必须满足，有相邻的边和它斜率相同（即共线或凸包上每个点必须一定在三点共线上）然后愉快敲完凸包+斜率判定，交上去wa了QAQ。原因是忘记特判一个地方....因为我们求的凸包是三点共线的凸包，在凸包算法中我们叉积... 阅读全文

posted @ 2015-01-02 11:20 iwtwiioi 阅读(199) 评论(0) 推荐(0) 编辑

【POJ】1556 The Doors（计算几何基础+spfa）

摘要：http://poj.org/problem?id=1556首先路径的每条线段一定是端点之间的连线。证明？这是个坑...反正我是随便画了一下图然后就写了..然后re是什么节奏？我记得我开够了啊...然后再开大点才a...好囧啊.#include #include #include #include ... 阅读全文

posted @ 2015-01-02 10:17 iwtwiioi 阅读(196) 评论(0) 推荐(0) 编辑

【POJ】2318 TOYS（计算几何基础+暴力）

摘要：http://poj.org/problem?id=2318第一次完全是

$O(n^2)$ 的暴力为什么被卡了～QAQ（一定是常数太大了...）后来排序了下点然后单调搞了搞。。（然而还是可以随便造出让我的code变成

$O(n^2)$ 的23333）#include #include #include #i... 阅读全文

posted @ 2015-01-01 20:25 iwtwiioi 阅读(197) 评论(0) 推荐(0) 编辑

【POJ】2653 Pick-up sticks（计算几何基础+暴力）

摘要：http://poj.org/problem?id=2653我很好奇为什么这样

$O(n^2)$ 的暴力能过....虽然说这是加了链表优化的，但是最坏不也是

$O(n^2)$ 吗。。。（只能说数据太弱...）然后本题裸的判线段相交和点在直线上...（看了网上的标程，不判端点的情况都能过我也是醉了...）#i... 阅读全文

posted @ 2015-01-01 15:59 iwtwiioi 阅读(258) 评论(0) 推荐(0) 编辑

【POJ】1269 Intersecting Lines（计算几何基础）

摘要：http://poj.org/problem?id=1269我会说这种水题我手推公式+码代码用了1.5h？还好新的一年里1A了～～～～#include #include #include #include #include #include #include #include #include us... 阅读全文

posted @ 2015-01-01 01:39 iwtwiioi 阅读(235) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 计算几何-基础

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论