上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 44 下一页
摘要: 视频链接:C15【模板】扫描线算法 矩形面积并 这个是正经板子_哔哩哔哩_bilibili Luogu P5490 【模板】扫描线 // 扫描线+线段树+离散化 1.6s #include <iostream> #include <cstdio> #include <algorithm> using 阅读全文
posted @ 2023-02-27 15:54 董晓 阅读(886) 评论(0) 推荐(4) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1jL411C7Ct/ 1. Luogu P4196 [CQOI2006]凸多边形 /【模板】半平面交 题意:逆时针给出 n 个凸多边形的顶点坐标,求它们交的面积 思路: 先求半平面交的边界线 再求由边界线构成的凸多边形的面 阅读全文
posted @ 2023-02-27 15:52 董晓 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1D54y1M7Tt/ 1. Luogu P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳 思路:距离最远的点一定是凸壳上的两点 双指针枚举,i指针枚举凸壳的边,j指针在前面枚举最远 阅读全文
posted @ 2023-02-27 15:51 董晓 阅读(548) 评论(1) 推荐(5) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1XL411C7Pf/ 1. Luogu P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 Andrew 算法 对所有点按坐标 x 为第一关键字、 y 为第二关键字排序。第1、第n两 阅读全文
posted @ 2023-02-27 15:48 董晓 阅读(1067) 评论(0) 推荐(3) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1yx4y1T71j/ 1. POJ2986 A Triangle and a Circle 题意:给定一个三角形,一个圆的圆心和半径,求圆和三角形的面积交 利用三角剖分,计算简单多边形和圆的相交面积 三角剖分的步骤: 多边 阅读全文
posted @ 2023-02-27 10:32 董晓 阅读(371) 评论(0) 推荐(1) 编辑
摘要: 视频链接:571 叉积应用 线线关系【计算几何】_哔哩哔哩_bilibili 1. POJ2653 Pick-up sticks 题意:按顺序给出棍子,上面的可能会覆盖下面的,求出不被其他棍子覆盖的所有棍子 思路: 暴力搜索,如果一条线段不被后面任一条覆盖,则它是答案之一 叉积判断两线段是否相交 时 阅读全文
posted @ 2023-02-26 13:32 董晓 阅读(372) 评论(0) 推荐(2) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1yY4y1C7PZ/ 1. POJ1106 Transmitters 题意:给你一个点的坐标和半径,然后给平面上的点集S,求以这个点为圆心的半圆最多能覆盖S中的点的个数 思路:1. 先预处理,仅保留圆内的点 2. 最优解一 阅读全文
posted @ 2023-02-25 23:13 董晓 阅读(344) 评论(0) 推荐(1) 编辑
摘要: 视频链接:A07 01分数规划_哔哩哔哩_bilibili 1. POJ2976 Dropping tests //分数规划+二分+排序 复杂度:nlogn*log(1e4) #include <iostream> #include <cstring> #include <algorithm> us 阅读全文
posted @ 2023-02-08 10:33 董晓 阅读(898) 评论(1) 推荐(1) 编辑
摘要: 视频链接:A06 二分答案 最好的套路_哔哩哔哩_bilibili 1. Luogu P2440 木材加工 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long lo 阅读全文
posted @ 2023-01-31 17:20 董晓 阅读(1900) 评论(2) 推荐(0) 编辑
摘要: 视频链接:A05 二分查找算法 最好的板子_哔哩哔哩_bilibili Luogu P2249 【深基13.例1】查找 // 我喜欢的板子 #include<cstdio> using namespace std; int n,m,q,a[1000005]; int find(int q){ int 阅读全文
posted @ 2023-01-31 17:14 董晓 阅读(1440) 评论(1) 推荐(2) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 44 下一页