SDKD TeamContest F(2014上海全国邀请赛）

这次对内组队赛一共斩获3题，A、F、J

C题wcr给我剧透了一下题意之后写了出来，但是到最后也没判出来，结果WA，在HDOJ上WA了一次之后成功AC

总的来说，我负责的A题其实很水，由于我的判断失误，导致了WA了4次才A，F题有一些细节一开始也没有考虑到，J题题意理解的也有问题。

A题：

题意：　Ｔom给出n个管子，每个管子里有若干个珍珠，给出一个整数Ｋ；问是否可以通过向管子里添加Ｋ的整数倍的珍珠，并重新排序后，使得第ｉ个管子里有ｉ个珍珠。

算法：　将数组排序后，对每个数１～n，查找是否有一个还未用的管子，里面的珍珠可以通过如题意中那样添加珍珠，使得里面珍珠有i个。　　一旦与任何一个数没有可以匹配的管子，就算TOM赢，否则JERRY赢。

C题：

题意：  这道题说的挺不好理解的，实质就是说在每一行选择一个数，相邻两行选择的两个数的列数不能相差超过1（即所谓的8连通）（这样才能形成一条裂缝）

然后就是使得这条“裂缝”上的数字只和最小，如果有同样小的多条裂缝，选择最右边的一条。

算法： 比较基础的DP，关键在于路径的还原。初学DP说一下我的感受，所谓递推法我认为就是由已知条件推未知条件，通过循环推出最优解。dp的关键是写状态方程，还有个关键点是要搞清楚影响决策的因素是什么，然后就枚举什么。

言归正传，上面说了关键是路径还原，可以从下向上，找出等于最优解且与之8连通的列（当然有可能有多个符合的解，找最右边的，为什么可以这样呢，我认为是因为dp本来就是一个递推的过程，所以找到了最底层的最优解之后，减去每层的解就是上一层的最优解。

F题 ：给出一个函数的一系列系数，让你用p、q、r、u、v、w来替换一些东西，组成一个新的函数。

算法： 该题的关键是注意所给系数可能取到一些特殊的数字，比如1、-1、0； 这时1和-1要变成+、- 而不能再保留数字，还有就是0的情况，都是0或者不都是0时。。。主要是注意一些细节，由此也可以看出，我们的思维还是不够严密，贸然写题、交题，导致罚时很多。

J题： 一开始这道题的题意理解有误。实质就是比较字符串的大小，但是最后一句话没有理解好，关键是第二个字符，如果一样的话比较日期时需要比较最后一个字符，如果不一样就不需要比较最后一个字符。

算法： 略