sky的博客

传送门 题目大意：给定n个大写字母组成的字符串，选定尽量多的字符串，使每个字母出现的次数均为偶数，输出选择字符串的数量以及他们的序号 解题思路：每个字母有两个状态（奇数和偶数）  因此可以进行二进制压缩（假设1表示奇数，0表示偶数），可以得到一个整数。一个字符串压缩成了一个整数。 然后每个字符串进行异或， （1 xor 1 = 0， 0 xor 0 = 0， 1 xor 0  = 1） 符合题

传送门题目描述:数独游戏, 9*9的棋盘上, 同一行1-9不能出现重复的, 同一列也是, 然后整个棋盘分成九份, 每个3*3的格子内也不能出现重复的.题目分析: DFS深搜即可, 然后可以用二进制进行状态压缩节省时间. 有人说直接暴力也可以过.还有第二个优化的地方, 不用每次都遍历找空的格子.直接保存每个空的格子的位置, 然后回溯即可.说一下怎么压缩吧一行九个数, 可以压缩成一个整数, 第几位是1...