随笔分类 - 枚举
摘要:题目链接: https://vijos.org/p/1012 题目大意: 给n个坐标(n<=100 000),求直线距离最短是多少。数据较大用long long 或 double 题目思路: 【枚举】 正解貌似是分治,不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为
阅读全文
摘要:题目链接: https://vijos.org/p/1496 题目大意: 给你n(n<24)根火柴棍,你可以拼出多少个形如“A+B=C”的等式?("+"和"="各自需要两根火柴棍) 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上 题目思路: 【枚举】
阅读全文

浙公网安备 33010602011771号