摘要：题意:多组数据.每组数据给定n个整数,然后询问m次,每次询问给定一个整数k,求从$a_1,a_2,a_3...a_n$中选出若干个数执行异或运算能够得到的整数集合中(去掉重复的数),第k小的数是多少?$(1=2^{cnt}$,则无解. 阅读全文

摘要："洛咕" 题意:n个装备，每个装备m个属性，每个装备还有个价格.如果已经拥有的装备的每一项属性 为它们分配系数（实数）后 可以相加得到某件装备，则不必要买这件装备.求最多装备下的最小花费. 分析:n行m列的矩阵,每个装备的花费可以看作在m+1列上,但实际上花费与装备属性没有半毛钱关系. 直接贪心策略 阅读全文

摘要："POJ" 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开.你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态.对于任意一个开关，最多只能进行 阅读全文

摘要："洛咕" 题意：有一个n维球体，你知道球面上n+1个点的坐标，你需要确定这个n维球体的球心坐标. 分析：对于一个球，球面上任意一点到球心的距离都是相等的，我们可以根据这条性质，列出n+1个方程。但方程右边全都是半径，而半径我们正好又不知道，所以可以通过相邻两个方程相减从而消去半径，同时也构造出了我们 阅读全文

摘要：高斯消元 高斯消元是一种求解线性方程组的方法.所谓线性方程组,是由M个N元一次方程共同构成的.(其实正常来讲,应该是N个N元一次方程) 线性方程组的所有系数可以写成一个M行N列的＂系数矩阵＂，再加上每个方程等号右侧的常数，可以写成一个M行N+1列的＂增广矩阵＂. $x_1+2x_2 x_3= 6$ 阅读全文