摘要：
http://ace.delos.com/usacoprob2?a=4g9XJlxo9kU&S=hamming 懂异或的人都会这题。水题，不过要了解好题意，这里的两两编码之间的距离指的不是一定要在邻近位置，应该是所有数都应该成立的一条规定。 比如样例： 0 7 25 30 42 45 51 52 75 76 82 85 97 102 120 127 25与其他所有数都应该满足海明距离，... 阅读全文
摘要：
http://ace.delos.com/usacoprob2?a=kPNDMRfiMdD&S=holstein 这题开始时看错题了，以为只需输出最少饲料数就行了。提交后发现出问题了，然后一直改，改得不像样了。。。。 这题的数据太小了，直接DFS就行了，就算搜遍整个搜索树，也就2^15吧，因为每种饲料只有用和不用两种情况，刚好对应二进制的0和1。 如果数据大了，估计就是DP了。 这题输出有... 阅读全文
摘要：
http://ace.delos.com/usacoprob2?a=kPNDMRfiMdD&S=sort3 这题初看似乎比较麻烦，仔细想想，也就这么回事了。 手工模拟一下排序的过程，然后对比排序前后的数列，很容易发现，交换只发生在以下情况：1.交换一次能够使得两个数都到达最终位置（这个显然的）；2.两次交换能够使得三个数到达最终位置。只能有这两种情况了。 位置： 1 2 ... 阅读全文