摘要：题目 夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？ 分析 如果暴力枚举每个人被分到哪个组或不分，O（2^20）显然会超时。 我们换一种思路， 每次只枚举一半， 将前后半部分分开枚举后半 阅读全文

摘要：题目 流行的跳棋游戏是在一个有m n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X'表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所占的方格就成为空方格 阅读全文

摘要：题目 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路。当然，游戏保证了 阅读全文

摘要：题目 分析 好吧。。。明显是暴力题。 首先，把A串分成只有小写字母组成的小分串，按顺序存放：A[1]、A[2]、A[3]……。 对于同构循环串，显然把两个B串合在一起，成为一个新的C串。$C[i...i+m 1]$(1i+|B| 1,那么就是说在$C[i...i+|B| 1]$中没有对应的A串，br 阅读全文