摘要：
测试地址：虫食算做法：稀里糊涂就过了...好像有多种剪枝方法，这里说说我的做法：首先，按照字母的出现顺序依次枚举字母的值。注意，这里的出现顺序指，出现的位数越低越先，位数相同则越在下面越先。然后加可行性剪枝，即对于某一列如果所有值（从上到下设为A,B,C）都已经求出，... 阅读全文
摘要：
测试地址：虫食算做法：稀里糊涂就过了...好像有多种剪枝方法，这里说说我的做法：首先，按照字母的出现顺序依次枚举字母的值。注意，这里的出现顺序指，出现的位数越低越先，位数相同则越在下面越先。然后加可行性剪枝，即对于某一列如果所有值（从上到下设为A,B,C）都已经求出，... 阅读全文
摘要：
测试地址：树网的核做法：题目要求在树的直径上找核，考虑到数据范围很小，所以先用O(n^3)的Floyd把每两点间的路径长度求出，然后再O(n^2)找出距离最长的一对点。可以证明，虽然树的直径有多条，但最终结果是不受影响的，所以我们只需找到一条直径即可。接下来就是枚举所... 阅读全文
摘要：
测试地址：树网的核做法：题目要求在树的直径上找核，考虑到数据范围很小，所以先用O(n^3)的Floyd把每两点间的路径长度求出，然后再O(n^2)找出距离最长的一对点。可以证明，虽然树的直径有多条，但最终结果是不受影响的，所以我们只需找到一条直径即可。接下来就是枚举所... 阅读全文