摘要：
比较简单的模拟题，可是我刚开始读题理解有问题，Tom will change his direction into Jerry's direction, and Jerry also will change his direction into Tom's original direction这句话，我想多了，以为交换的时候，Jerry得换成Tom最开始的运动方向。改了这个就过了，1Y。/* * hdu4452/win.cpp * Created on: 2012-10-29 * Author : ben */#include <cstdio>#include &l 阅读全文
摘要：
挺水的题。我的做法是用ans = N*M*K减去不和谐的数目。首先，对每一个paints shoes对，ans -= N，这是没有问题的。这个操作全执行完以后就能记录每个paints跟多少shoes和谐(用paintspair[i]表示)。然后对于每一个clothes paints对，ans -= paintspair[i]，这样就避免了重复计数。/* * hdu4451/win.cpp * Created on: 2012-10-29 * Author : ben */#include <cstdio>#include <cstdlib>#include <cs 阅读全文
摘要：
其实这题算动态规划有点牵强，因为它最大的难点和突破点在于把问题进行转化。我的做法是，先数出字符串的总数total和'A'的数目anum，然后只要在字符串中找出长度为anum的连续一段，它的'A'数最多就行了(假设是maxnum，则最后结果就是anum-maxnum)。找这个包含最多'A'的段才用到动态规划，其实挺简单的，就是循环一次记录从每个点起始往右长度为anum的段中'a'的数目即可。/* * hdu3819/win.cpp * Created on: 2012-10-29 * Author : ben */#include 阅读全文