摘要: 题目 Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2.将当前数放入已有的队列的头之前或者尾之后。 对所有的数处 阅读全文
posted @ 2018-03-11 17:29 Mychael 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 枚举一个二进制集合的子集,可以看做原集合忽略0之后不断 1 就有了这样一种算法: i 1使得末尾的0全部变成1,但是由于&s,原来是0的位无论如何也不会变成1,但是原来是1的位就形成了不断 1的模式 阅读全文
posted @ 2018-03-11 12:18 Mychael 阅读(2182) 评论(0) 推荐(1) 编辑
摘要: 题目 输入格式 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入,“1” 则代表已被 阅读全文
posted @ 2018-03-11 12:15 Mychael 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目 追逐影子的人,自己就是影子 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。 一部《荷马史诗 阅读全文
posted @ 2018-03-11 08:43 Mychael 阅读(263) 评论(0) 推荐(0) 编辑