题意：给定一个n*m的方阵，第i行第j列的高度为a[i][j]，问除了下底面之外其余五面的总表面积 n<=50，0<=a[i][j]<=1000 思路：队友写的，抱大腿 考虑当前方格比周围四格高多少即可 ...
分类：
其他好文 时间：
2018-10-30 21:14:14
阅读次数：
149
Wannafly挑战赛27 我打的第一场$Wannafly$是第25场,$T2$竟然出了一个几何题?而且还把我好不容易升上绿的$Rating$又降回了蓝名...之后再不敢打$Wannafly$了. 由于某一场比赛打了一半就咕咕咕了,现在$Rating$已经降得很低了,干脆打一场碰碰运气好了. 差六名 ...
分类：
其他好文 时间：
2018-10-27 13:21:18
阅读次数：
250
题面 题意:给你2个点A和B,和n条直线(ax+by+c=0),给n个a,b,c,求A到B至少跨过多少条直线 题解:对于每条直线,看2个点是否在他同侧,异侧答案就+1 ...
分类：
其他好文 时间：
2018-09-20 01:00:49
阅读次数：
221
算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
细节处理 unique返回的是最后一位的后一位，因此从1开始的数组要减去(p+1) 结构体可以用unqiue和lower_bound，因此结构体也可以离散化 此处的斜率是x/y,因为这样定义斜率会随着x的增大而增大 思路 一开始见到这道题，因为是个计算几何题，但是转换的思路十分巧妙： 首先如何处理一 ...
分类：
其他好文 时间：
2018-09-06 10:57:41
阅读次数：
165
题意： 给定一个平面和一个(0,0)为中心的大圆，有n个小圆保证没有两两之间相交与覆盖整个大圆的情况，求小圆覆盖后大圆的周长并 1≤m≤100, ?1000≤xi,yi≤1000, 1≤R,ri≤1000 思路： 高中数学几何题，余弦定理 考试时候不会推也是醉了 ...
分类：
其他好文 时间：
2018-08-07 11:01:11
阅读次数：
155
题意： 给你了n个圆，让你摞起来，问顶层圆心的坐标 （数据保证间隔两层的圆不会挨着） 思路： 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向 ...
分类：
其他好文 时间：
2018-07-31 00:38:22
阅读次数：
145
$n \leq 200$个平面上的点，$q \leq 200$次询问：重复操作$m \leq 10000$次，到达点$x$的概率最大是多少。操作：一开始选点$P$，不一定要是给定点，可以是平面上任一点。然后，选一条穿过给定点至少两个点且穿过$P$的直线$l$，若有多条，等概率选一条；选中一条后，把$ ...
分类：
其他好文 时间：
2018-06-15 22:39:00
阅读次数：
335
题目大意：给你一个m个点的简单多边形。对于每个点i∈[1,n]，作一个以O点为原点且过点i的圆，求该圆在多边形内的圆弧长度/圆长。 其中n≤200，m≤500。 我们将n个点分开处理。 首先，我们要判断需处理的圆，是否被包含在多边形内，或者圆把多边形包含了。 我们显然可以从原点出发，向上作一条x=0 ...
分类：
其他好文 时间：
2018-06-15 12:56:11
阅读次数：
184
Brief Intro: 给两个人的坐标，一堵墙和一面镜子，询问两人能否看见对方 Solution: 一道以分类讨论为主的计算几何题， 分别讨论两人坐标连线是否经过墙/镜子即可， 难点在于如何求出点x关于线段[A,B]的对称点： 以上给出一种方法：将线段[x,A]延长一倍，求出线段[x,x']的向量 ...
分类：
其他好文 时间：
2018-05-26 23:25:09
阅读次数：
246
