摘要: 题目链接:https://vjudge.net/problem/POJ-3258 题目大意 给定数轴上一个起点 0,终点 L,以及中间 N 个不同的点,现准备删除中间 N 个点中的 M 个,使得剩下来的点(包括起点和终点),相邻两点间距的最小值最大,求这个值。 分析 二分最短距离即可。 代码如下 1 阅读全文
posted @ 2019-07-13 23:56 梦樱羽 阅读(149) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/POJ-3104 翻译转自:https://blog.csdn.net/zwj1452267376/article/details/50248393 题目大意 有 n 件衣服,每件衣服的含水量为 ai 单位,每分钟自然脱水 1 单位,有 阅读全文
posted @ 2019-07-13 20:51 梦樱羽 阅读(207) 评论(0) 推荐(0)
摘要: 题目链接:https://vjudge.net/problem/POJ-2002 题目大意 多组数据,每组给定 n 个不同的点,问从这 n 个点中选 4 个,使之能连成正方形,有多少种不同的选法? 分析 思路是枚举 2 个点,然后计算出可能的另外两个点,看它们存不存在。 最优解应该是用哈希表(O(n 阅读全文
posted @ 2019-07-13 13:26 梦樱羽 阅读(182) 评论(0) 推荐(0)
Live2D