算法训练营
水水在路上
勇往直前,谦虚学习,怀着一颗奋斗的心,永不退怯
展开
-
数字盒子
问题描述: 你有一个盒子,你可以往里面放数,也可以从里面取出数。初始时,盒子是空的,你会依次做 Q 个操作,操作分为两类:插入操作:询问盒子中是否存在数 x,如果不存在则把数 x 丢到盒子里。删除操作:询问盒子中是否存在数 x,如果存在则取出 x。对于每个操作,你需要输出是否成功插入或删除。 输入第一行一个正整数 Q,表示操作个数。接下来 Q 行依次描述每个操作。每行 ...原创 2018-08-19 16:24:27 · 464 阅读 · 0 评论 -
重编码
问题描述有一篇文章,文章包含 n 种单词,单词的编号从 1 至 n,第 i 种单词的出现次数为 w[i]。现在,我们要用一个 2 进制串(即只包含 0 或 1 的串) s[i] 来替换第 i 种单词,使其满足如下要求:对于任意的 1≤i,j≤n(i≤j),都有 s[i] 不是 s[j] 的前缀。(这个要求是为了避免二义性)你的任务是对每个单词选择合适的 s[i],使得替换后的文章总长度...原创 2018-08-19 21:44:21 · 364 阅读 · 0 评论