
搜索—枚举
文章平均质量分 78
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【枚举】Vijos P1012 清帝之惑之雍正
题目链接: https://vijos.org/p/1012题目大意: 给n个坐标(n题目思路: 【枚举】 正解貌似是分治,不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为c,如果当前的点对x坐标差的平方比最优解大就可以break了。 1 // 2 //by coolxxx 3 //原创 2016-08-16 23:35:05 · 657 阅读 · 0 评论 -
【枚举】Vijos P1496 火柴棒等式 【NOIP2008提高组第二题】
题目链接:https://vijos.org/p/1496题目大意: 给你n(n 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必须全部用上 题目思路: 其实这题很水,n最大才24,扣掉+和=就只有20,直接枚举就行。 稍微算一下就知道每个数最大不会超过1111 两层fo原创 2016-03-23 00:30:27 · 596 阅读 · 0 评论