首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu4932miaomiao专题
HDU4932Miaomiao's Geometry(暴力)
题目:HDU4932Miaomiao's Geometry(暴力) 题目大意:给出N个点,然后要求你将这些点都覆盖。覆盖的条件,用等长的线段,并且一条线段覆盖这个点要求这个点在这个线段的左端或是右端。 解题思路:一开始就直接暴力,但是题意没有理解清楚,一条线段可以有覆盖两个点的情况。一个点要不作为左端点,要不做为右端点,长度就取暴力中的最小的线段长度,最后再取最大的长度。可是这样会
阅读更多...