摘要: 题目:http://codeforces.com/problemset/problem/842/D 题意:给你n个数,m次查询,每次将数组全部异或一个数后,求没出现过的最小自然数 要求异或后的最小值我们可以用字典树来解决 而每次对数组异或可以替换每次对异或值异或 之后贪心的选取 每次都走左子树,如果 阅读全文
posted @ 2017-09-18 19:58 BK_201 阅读(220) 评论(0) 推荐(1) 编辑
摘要: 题目:http://codeforces.com/problemset/problem/858/D 题意:给你一些9位的数字,问对于每串数字,最少输入几个数字才能使得输入的数字是它独有的子串 比赛的时候没什么思路,看了dalao们的代码才会做 我们可以用map来保存所有的子串是谁的,如果同时是2个或 阅读全文
posted @ 2017-09-18 11:03 BK_201 阅读(255) 评论(0) 推荐(0) 编辑