摘要：180912 AK串 II 题目思路 题目大意 给定整数 $n$ 和 $m$，$n$ 表示AK串的位数，$m$ 表示所有 $n$ 位AK串中不允许出现的前缀，求出合法的 $n$ 位AK串的个数。（AK串指只由字符A和K组成的固定位数的字符串） 我们用枚举法来做这一道题，用状态压缩来常数优化 我们把题 阅读全文

摘要：180818 互换奇偶位 思路 求解目标 给定一个正整数，输出将其二进制上的奇偶位进行互换后的数 例如： | 6的二进制 | 0 | 1 | 1 | 0 | | : : | : : | : : | : : | : : | | 奇数位 | 0 | | 1 | | | 偶数位 | | 1 | | 0 | 阅读全文

摘要：180516 海港 思路 我们先看题 有用的题目描述分为两部分： 对于第 $i$ 艘到达的船，他记录了这艘船到达的时间 $t_i$(单位：秒)，船上的乘客数 $k_i$，以及每名乘客的国籍 $x_{i,1}, x_{i,2},\dots,x_{i,k}$。 肯定要用结构体，但存什么呢？ 船？ 不行， 阅读全文