随笔分类 -  枚举

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