摘要: 针对网上题解抄来抄去我就不吐槽了。最近点对,经典问题,分治法。另外解题方法就不累述了,关键是要理解到在二分线那儿选择一个2d*d的矩形区域,将里面所有点再拿出来枚举一遍。另外此代码来自挑战程设这本书。//hdu 1007#include#include#include#include#include... 阅读全文
posted @ 2014-08-14 15:25 rickllyxu 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个集合和一个目标态goal,现在的状态是X=0,现在在集合中有一些数,经过每次X=X|a[i] 这种异或运算后,能使得X=goal,即达到目标态。问:最少删除集合中多少个元素,使得初始X=0,不能达到目标态。思路:SRM600 #div2 的A题做了好一会儿,主要是不知道怎么直接计算出那个... 阅读全文
posted @ 2014-08-14 15:14 rickllyxu 阅读(260) 评论(0) 推荐(0) 编辑