n__nStory的专栏

题意：给一个4×4的矩阵，“+”表示该位置是锁这的，“-”表示该位置开着的，当改变某个位置的状态时，相应同行和同列的状态也改变，求最少的操作次数使全部16个位置开着，即所有位置是“-”状态。解题思路：首先想到的是暴力：16个位置，每个位置有改变和不改变2种状态，共有2^16=65536种状态，用2进制或16层循环即可，然后看每种情况是否符合条件，最后找出操作次数最少的就行，中间的路径用

题意：n个不同身高的士兵站成一排，然后让一些士兵出队，是剩下的士兵每个人都能看到队尾或对首，就是前面或后面没有人比他高或跟他一样高，求最少的出队人数。抽象成数学模型就是身高单调增或单调减或先增后减。解题思路：对第i个人求1~i的以i结尾的最长上升子序列长度，和n~i的以i结尾的最长上升子序列长度（从后往前），然后总长度就是这两个值相加减1，最少出队人数就是总人数减去最大的总长度。

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,B

POJ推荐50题1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。

题意：n堆木块，每堆一个，编号0到n-1，现在给你一些操作指令，分别是：move a onto b：将a,b之上的木块复位，再将a放到b上；move a over b：将a之上的木块复位，再将a放到包含b的堆的堆顶；pile a onto b：将b之上的木块复位，再将a及a之上的木块放到b上；pile a over b：将a及a以上的木块放到包含b的堆的堆顶。输出最后的状态即可

题意：给一副扑克牌，52张，从左往右一张张排列，然后从左往右遍历，如果该牌和左边第一张牌或左边第三张牌相匹配，那么就将这张牌移到被匹配的牌上，而且只能移动每堆牌最上面一张。2张牌匹配条件是数值相同或花色相同。每当移过一张牌后，应检查牌堆，看有没有其他能往左移动的，如果没有，遍历下一个，直到不能移动牌为止。根据题意：应先比较左边第三张，在比较左边第一张。解题思路：我用的是数组模拟，开60