The Castle城堡
BFS 和并查集 都可以过.. 第二问 直接暴力枚举...然后最重要的是总哪个向哪枚举- - 这个真心恶心啊... 另外题意各种坑啊.....
Ordered Fractions顺序的分数
先生成分数然后排序.去重
排序比较大小 不就是通分吗 - - 卡这儿的 都可以回去上小学了 ...
Sorting a Three-Valued Sequence三值的排序
举个例子吧我 .. 2 3 1 3 2 排好序之后应该是
1 2 2 3 3
1在2的位置上 2在1的位置上 那么一定要直接交换!.. 还有其余一些类似 ..
如果 1 在 3 2在1 3在 2 那么 就需要交换2次了 ....
其实 虽说是交换 只要你把开始时 应该放1的位置上的 2 和 3 统计出来, 2上的1 3 , 3 上的 1 2 然后减一减就行了 并不用真的交换...
Healthy Holsteins健康的荷斯坦奶牛
dfs即可....
Hamming Codes海明码
dfs 然后可以位运算优化... 还可以 预处理出所有数的二进制数.. 这样会比较快的....