摘要: problem1 link 首先枚举差值$d$,判断是否存在一个序列任意连续两个之间的差值小于$d$。 首先将数字排序,然后从小到大依次放置每一个数字。每个当前的数字有两个位置可以放,当前序列的前面或者后面。设当前序列开始末尾的两个数字为$L,R$,当前数字为$x$。 如果$x-L>d$并且$x-R 阅读全文
posted @ 2017-05-16 16:04 朝拜明天19891101 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1、两个长度为$n$的数组$a,b$,$0 \leq a_{i} <2^{30}$。$b_{i}=-1$或者$b_{i}$为除$a_{i}$外其他数字的抑或值。现在给定$b$,如果不存在$a$,返回-1.否则输出$a$数组所有数字和的最小值。 思路:一位一位考虑。当前考虑第$k$位。对于所有不知道的 阅读全文
posted @ 2017-05-16 12:59 朝拜明天19891101 阅读(303) 评论(0) 推荐(0) 编辑