摘要： 起初用搜索，写了好多，bfs+位运算。。。然后STL的队列给MLE了。。。但是算出的结果是正确的，然后接着是TLE。。。虽然用搜索没有挂，但是不得不说又练了一下代码能力，还是有不少收获的，呵呵。。正确的算法是找规律，详细的做法看nocow吧，这里贴个代码：搜索：View Code /*ID: zlqest11LANG: C++TASK: shuttle*/#include <iostream>#include <cstdio>#include <cstring>#include <set>#include <vector>#inclu 阅读全文

摘要： 今天年初一，到邻居和临近亲戚家转完回来接着做昨晚未写完的USACO 4.3 letter game，此题给出的字典最多有40000个单词，但是仔细算一下可以发现有很多用处不大，我们来看一下：由于最多只给出7个字母，最少也要给出3个，每个单词也是这个样子（这两个条件非常关键），所以如果出现pair words，那么只有2种情况——长度3的单词+长度3的单词，长度3+长度4。而长度为4的合法单词最多只有7^4=2401个，所以在查找pair words时大部分单词是可以被筛掉的。一个单词的情况当然非常简单了，扫描一下就可以了。注意给出的单词不必全都用上，因为这里WA了= =。此题作为新年为自己奉上 阅读全文