随笔分类 -  ACM-数据结构-字典树trie

摘要:题意: 给出两种操作: 1.添加一个数字x到数组。 2.给出s,x,k,从数组中找出一个数v满足gcd(x,k) % v == 0 && x + v <= s && (x xor v 最大),如果没有,输出-1. 思路: 有两种做法。 第一种,首先用若干个set存因子中有k的数字。 然后每次在set 阅读全文
posted @ 2018-05-16 17:12 qrfkickit 阅读(541) 评论(0) 推荐(0)