摘要: 分析: 这个题可以用分治的方法解决 先将所有的点按x坐标排序,以最中间的那个点的x坐标为轴,两边所有的点在轴上的对应的点加上,然后分别以同样的方法处理左右两个区间的点,递归处理下去知道区间只有一个点下面是代码: 1 #include 2 #include 3 #define maxn 50100... 阅读全文
posted @ 2014-12-28 16:59 Rebel_ice 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 分析: 很容易想到时间复杂度为O(26n)的暴力枚举算法,但由于n=6,且1 2 #define maxn 1N)13 {14 f[b]++;15 return;16 }17 for (int i=1;iM)37 {38 ... 阅读全文
posted @ 2014-12-28 16:42 Rebel_ice 阅读(251) 评论(0) 推荐(0) 编辑