CH
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
递归与枚举 CH0301 CH0302 CH0303
1.递归实现指数型枚举从1——n这n(n<20)个数中随机选取任意多个。输出所有可能的方案,等价于每个整数可以选或者不选,所有的方案为2^n种,DFS思想,选与不选,选了之后要回溯#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>...原创 2018-07-24 10:23:47 · 357 阅读 · 0 评论 -
BZOJ 3032 CH0502 七夕祭 中位数 + 前缀和
个人觉得写得非常好,所以直接借鉴(toulan)参考#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <map>#include <set>#include <queue>#i原创 2018-07-24 18:28:01 · 360 阅读 · 0 评论 -
CH 1401 兔子与兔子 字符串hash
描述很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行一个 DNA 字符串 S...原创 2018-07-30 10:44:49 · 373 阅读 · 2 评论 -
CH 0503 奇数码问题 树状数组
描述你一定玩过八数码游戏,它实际上是在一个3*3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。例如:5 2 81 3 _4 6 7在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。例如在上例中,空格可与左、上、下面的数字交换,分别变成:5 2 8 5 2 _ 5 2 81 _ 3 1...原创 2018-07-27 10:14:16 · 317 阅读 · 0 评论 -
CH 1601 前缀统计 字典树模板题目
描述给定N个字符串S1,S2...SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6,仅包含小写字母。输入格式第一行两个整数N,M。接下来N行每行一个字符串Si。接下来M行每行一个字符串表示询问。输出格式对于每个询问,输出一个整数表示答案样例输入3 2abbcabcabcefg样例输出20...原创 2018-07-31 15:27:02 · 448 阅读 · 0 评论 -
CH 1602 The XOR Largest Pair 字典树+异或
描述在给定的N个整数A1,A2……AN中选出两个进行xor运算,得到的结果最大是多少?输入格式第一行一个整数N,第二行N个整数A1~AN。输出格式一个整数表示答案。样例输入31 2 3样例输出3数据范围与约定对于100%的数据: N<=10^5, 0<=Ai<2^31。思路:寻找2个数异或的最大值,我们把每个整数看做长度为32的二进制的01串(数...原创 2018-07-31 15:44:31 · 1126 阅读 · 0 评论