Area of Mushroom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4560 Accepted Submission(s): 100 ...
分类：
其他好文 时间：
2020-05-01 22:12:58
阅读次数：
72
维护序列并支持两种操作 区间加 区间查询最大前缀和（指 $\sum_{i=1}^xa_i$ ） ...
分类：
其他好文 时间：
2020-04-22 20:12:35
阅读次数：
100
题意：https://codeforces.com/problemset/problem/281/C 就存个模板 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower ...
分类：
其他好文 时间：
2020-04-12 22:43:43
阅读次数：
72
题意： 给n个点，每个点距顶点的距离都是d，给出每两点与顶点连线之间的角度，求所形成的凸包的上表面积 思路： 计算三角形面积 -- S = 0.5 * a * b * sin(C) C 为弧度制 代码： 1 #include <iostream> 2 #include <cmath> 3 using ...
分类：
其他好文 时间：
2020-04-12 18:32:45
阅读次数：
65
什么是凸包？ 我的理解就是，图形任意两点的连线都没有在图形外部。 问题：给定点集，怎么求出凸包的边界点呢？？？ 第一步：给这些点按照X的从大到小进行排序，如果X相同的按照Y再排序。 第二步：把X最小的和最大的连起来，他们必为凸包的边界点。 第三步：把平面区域分为两个部分，分别在上面和下面去找面积最大 ...
分类：
其他好文 时间：
2020-03-17 23:46:59
阅读次数：
68
#include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int n; struct Node{ int id;db h; Node(){} Nod ...
分类：
编程语言 时间：
2020-03-17 08:29:54
阅读次数：
74
用类似归并排序的思想对两个凸包进行合并，合并完以后再求一次凸包 以下代码因使用浮点误差巨大 ...
分类：
其他好文 时间：
2020-03-10 14:14:36
阅读次数：
72
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
分治法求最大子序列和： def calc(a, l, r): m = (l + r) >> 1 if l == r: return a[l] leftsum = calc(a, l, m) rightsum = calc(a, m + 1, r) thissum = 0 rightbordersum ...
分类：
其他好文 时间：
2020-03-03 12:38:11
阅读次数：
69
