随笔分类 - 二进制枚举
摘要:题意1: 给你一个由小写字母构成的字符串s,你可以其中某些字符变成大写字母。如果s中有字母a,你如果想把a变成大写,那s字符串中的每一个a都要变成A 最后你需要要出来所有的字符对,s[i]和s[i-1]需要是辅音字母,且s[i]和s[i-1]中需要一个字母大写另一个小写。a、e、i、o、u、w、y这
阅读全文
摘要:二进制枚举有啥用? 代码短,比起dfs枚举还要快 怎么枚举的? 比如你有三个物品,你只需要从0枚举到2^3-1=7就可以了(dfs枚举我就不说了) 为什么呢? 0——7这几个数的二进制形式如下 0——000 1——001 2——010 3——011 4——100 5——101 6——110 7——1
阅读全文
摘要:题目 题意: 给你n(最大36)个数,让你从这n个数里面找出来一些数,使这些数的和等于s(题目输入),用到的数输出1,没有用到的数输出0 例如:3 4 2 3 4 输出:0 0 1 题解: 认真想一下这一道题,首先看到n不是多大就想用dfs(超时),又在dfs的基础上记忆化(超时),大概是我记忆化不
阅读全文