深海沧澜的博客

1.递归实现指数型枚举 从1——n这n（n<20）个数中随机选取任意多个。输出所有可能的方案， 等价于每个整数可以选或者不选，所有的方案为2^n种，DFS思想，选与不选，选了之后要回溯 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm&gt...

个人觉得写得非常好，所以直接借鉴（toulan） 参考 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <map> #include <set> #include <queue> #i

描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。 输入格式 第一行一个 DNA 字符串 S...

描述 你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如： 5 2 8 1 3 _ 4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。 例如在上例中，空格可与左、上、下面的数字交换，分别变成： 5 2 8       5 2 _      5 2 8 1 _ 3       1...

描述 给定N个字符串S1,S2...SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。 输入格式 第一行两个整数N，M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。 输出格式 对于每个询问，输出一个整数表示答案 样例输入 3 2 ab bc abc abc efg 样例输出 2 0...

描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 3 1 2 3 样例输出 3 数据范围与约定 对于100%的数据: N<=10^5, 0<=Ai<2^31。 思路：寻找2个数异或的最大值，我们把每个整数看做长度为32的二进制的01串（数...