摘要：
此题中给出一些扑克牌序列，这些序列的尾部如果相同的话，可以用一个节点表示，问如果存储所有这些扑克牌，一共所需多少节点。分析：从每一个序列的尾部开始到首部，建立一个trie树，trie树的节点个数为ans。此题还用了hash的思想，需要把扑克序列hash到int。看到别人有用map<string,int>hash的。感觉建立hash表有些麻烦啊。代码：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <stack> 4 #include <string> 5 阅读全文
摘要：
这个滑雪题做的很恼火呀，TLE了无数，WA了无数。一开始以为要找从最大值到最小值的最大长度，也没有记忆搜索过的点，TLE了。然后发现不对，改成了矩阵中的点到最小值的最大长度，又WA了。最后看了disscuss 中的测试数据，发现自己好sb啊。题目根本没有要求最大值最小值一说，只求的是最大长度，怒！！！还有自己搜索题写的很一般啊，不是，是相当次，必须得强加训练。这道题的题意就像上边所说，求矩阵中从某点开始到某点结束的最大长度，读题要认真啊。分析：dfs+记忆化搜索,没有记忆之前的节点的话，会超时哦。代码：View Code 1 #include <iostream> 2 #inclu 阅读全文