2018年8月1日

[笔记-计算几何] 计算几何基础

摘要： [kuangbin带你飞]专题十三 基础计算几何 "[NWPU][2018暑假集训]day12" 模版 我们直接一点 cpp define PI 3.1415926 include include include include using namespace std; const double e 阅读全文

posted @ 2018-08-01 20:48 糖栗子 阅读(350) 评论(0) 推荐(0) 编辑

[专题-数论]数论基础

摘要： 数论大礼包： "[NWPU][2018暑假集训]day10&11 素数+GCD" "[NWPU][2018暑假集训]day10&11 逆元+快速幂" "[NWPU][2018暑假集训]day10&11 同余+欧拉函数" "[NWPU][2018暑假集训]day10&11 勾股数+佩尔方程" 模版 求 阅读全文

posted @ 2018-08-01 20:34 糖栗子 阅读(219) 评论(0) 推荐(0) 编辑

POJ-3348 Cows 计算几何 求凸包 求多边形面积

摘要： 题目链接： 题意 啊模版题啊 求凸包的面积，除50即可 思路 求凸包的面积，除50即可 提交过程 ||| : |: AC| 代码 cpp include include include include using namespace std; const double eps=1e 10; stru 阅读全文

posted @ 2018-08-01 19:16 糖栗子 阅读(189) 评论(0) 推荐(0) 编辑

POJ-1113 Wall 计算几何 求凸包

摘要： 题目链接： 题意 给一些点，求一个能够包围所有点且每个点到边界的距离不下于L的周长最小图形的周长 思路 求得凸包的周长，再加上一个半径为L的圆的周长 提交过程 ||| : |: CE|注意某些OJ上cmath库里没有M_PI AC| 代码 cpp define PI 3.1415926 includ 阅读全文

posted @ 2018-08-01 19:12 糖栗子 阅读(149) 评论(0) 推荐(0) 编辑

POJ-2318 TOYS 计算几何 判断点在线段的位置

摘要： 题目链接： 题意 在一个矩形内，给出n 1条线段，把矩形分成n快四边形 问某些点在那个四边形内 思路 二分+判断点与位置关系 提交过程 ||| : |: WA n|x1和x2，y1和y2在复制的时候没分清（哭 WA|可能存在二分问题？ AC| 代码 cpp define PI 3.1415926 i 阅读全文

posted @ 2018-08-01 19:04 糖栗子 阅读(191) 评论(0) 推荐(0) 编辑

导航