题意：有n个人，n<=50且为偶数。原先每个人有一个配送任务，要求在平面上不重复得经过p个点(p< […]

在无限大的方格平面上，在十字路口左转代价为a，直行代价为b，右转不消耗代价，问从(0,0)到(x,y)的最小代 […]

求平面上四个点形成三点包围一点的方案数。 极角排序扫过去，共线的情况要分类讨论。 #include <b […]

这也是一道不难想但不好写的题。。。求平面上点围城的凸包的面积，点的横、纵坐标分别由一个模线性随机数生成器生成。 […]

2019杭电多校第五场08 平面上给定一个简单多边形，问最多移动一个点能否使这个多边形对称。要求最终图形是简单 […]

貌似数据是错的。。不管数据对不对，至少这是个比较强的计算几何。 题意：给定n个点的凸多边形A，需要找到最小的与 […]

2019 多校第三场A ， 简单计算几何+简单dp 明明n<=400还10组数据，出题人硬说凸包上的点不 […]