随笔分类 - 计算几何.General
摘要：从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个
阅读全文
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直
阅读全文
摘要：从这里开始 比赛目录 Problem A Connection and Disconnection 简单讨论即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 105;
阅读全文
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：从这里开始 题目列表 Problem A Doggo Recoloring Problem B Weakened Common Divisor Problem C Plasticine zebra Problem D Recovering BST Problem E Colored Cubes Pr
阅读全文
摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定$n$的平面上的直线，保证没有三条直线共点，两条直线平行。问随机选出3条直线交成的三角形面积的期望。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定$n$的平面上的直线，保证没有三条直线共点，两条直线平行。问随机选出3条直
阅读全文
摘要：题目传送门 传送门I 传送门II 传送门III 题目大意 给定平面上的$n$个点，以三个不同点为圆心画圆，使得圆两两没有公共部分（相切不算），问最大的半径。 显然答案是三点间任意两点之间的距离的最小值的一半。 那么一定有一对点的距离会被算入答案。 考虑将所有边按距离从大到小排序。当加入某一条边的时候
阅读全文
摘要：题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点，连接这个点和所有顶点，使得与0号顶点，1号顶点构成的三角形是最小的概率。 题目传送门 vjudge的快速通道 bzoj的快速通道 题目大意 问在一个凸多边形内找一个点，连接这个点和所有顶点，使得与0号顶点，
阅读全文
摘要：You have a map as a rectangle table. Each cell of the table is either an obstacle, or a treasure with a certain price, or a bomb, or an empty cell. Yo
阅读全文