2cm
摘要: 题目戳这 题意:给你n个数,从中选出三个数a,b,c,然后(a+b)^c,这个式子的值是最大的。 思路:如果来三个for循环,果断TLE,所以想到了字典树,就是先把所有的数字都插进去,在查询的时候就先把确定了的那两个数字删掉,然后在字典树中求出异或的最大值,得到结果后,再把两个数字插回去。 P.S. 阅读全文
posted @ 2016-09-15 18:00 2cm 阅读(204) 评论(0) 推荐(0)
摘要: 题目戳这 题意:给你一个数字 n ,然后 n 组输入,如果第一个字符是+,就把后面的那个数字加入到集合里面去,如果第一个字符是减号,就把后面的那个数字从集合里面去掉一个,如果是问好,就开始配对,看看有多少个数字是和问号后面的数字是匹配的,是否配对的规则是,问好后面的数字都是二进制,一表示奇数,零表示 阅读全文
posted @ 2016-09-15 14:12 2cm 阅读(152) 评论(0) 推荐(0)
摘要: 题目戳这 题目:给你一个序列,问你,这个序列只减少一个元素,减少之后是否为不上升序列或者不下降序列。 思路:直接对序列求最长不下降和不上升子序列,如果这个子序列的长度为n-1或者n的话,就符合题目条件。 最长不下降子序列和最长不上升子序列:这里使用数据结构的方法求最长不上升(下降)子序列的长度。就是 阅读全文
posted @ 2016-09-13 19:31 2cm 阅读(479) 评论(0) 推荐(0)
摘要: 搬家啦 阅读全文
posted @ 2016-07-28 10:20 2cm 阅读(76) 评论(0) 推荐(0)