SomnusMistletoe

摘要： 题意：A和B两人每人都熟悉一些单词。A先开始，每人说一个单词，单词不能与两人之前说过的所有单词重复，谁无话可说谁输。两人可能有共同会的单词。 分析：因为要让对方尽量无单词可说，所以每个人优先说的都是两人共同会的单词，假设两人共同会的单词数为common。 A会的单词数为n，B会的单词数为m。 1、c 阅读全文

摘要： 题意：平面有k个障碍点。从（0,0）出发，第一次走1个单位，……，第n次走n个单位，恰好回到（0,0），每次必须转弯90°，图形可以自交，但不能经过障碍点。按字典序输出所有移动序列，并输出序列总数。 分析： 1、障碍点可能在出发点。 2、注意拐点不能重复！！！ 3、按字典序输出。 阅读全文

摘要： 题意：输入着火点n，求结点1到结点n的所有路径，按字典序输出，要求结点不能重复经过。 分析：用并查集事先判断结点1是否可以到达结点k，否则会超时。dfs即可。 阅读全文

摘要： 题意：给定图，求是带宽最小的结点排列。 分析：结点数最多为8，全排列即可。顶点范围是A~Z。 阅读全文

摘要： 题意：求由字母表前L个字母组成的字典序第n小的困难串。（如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。） 分析：回溯时，检查枚举的当前串是否为困难串的方法：将最后一个字母（下标为cur）与第cur-j个字母不断依次向前比较j个字母。 采用此种方法的原因是，前面的 阅读全文