摘要：
题意： 给出一些字符串，统计出现的次数，并按字典序输出。 分析： 裸的Trie树，因为输出按字符串的字典序输出，所以插入的时候，把第一次出现的字符串暂时保存起来。以后排完序在查询输出即可。 不过这题我发现了一个很神奇的地方，因为我刚开始保存字母节点的时候开的数组是26，如果出现大写字母或空格可定... 阅读全文
摘要：
题意： 给出一些木棍，每个木棍两端有两种颜色，不同的木坤如果首尾颜色相同，那么就可以连接起来，问是否所有的木棍看可以连成一条线？ 分析： 这题跟Uva10129单词那题几乎是一样的，只不过那题是有向图，因为单词的首尾是固定的嘛！而这题是无向图，无向图的话先判断一下是否是连通图，然后再判断一下每个... 阅读全文
摘要：
题意： 每次插入一个数字，在第u[i]次插入完后可以查询第k大的数字，然后k递增，初始化k=1。 总共数字n#include#include#include#includeusing namespace std;const int N=30009;int a[N],u[N],m,n;int ma... 阅读全文
摘要：
题意： 给出m行，每行n个数，每次从一行中选择一个数，这m个数求和。所有的方案数是n^m，问这些方案中和最小的n个？ 分析： 这题有点桶排序和滑动窗口的意思，还是挺不错的一道题。因为要最小的n个和，所以可以用优先队列去维护最小的n个和，这n个和是第i行中的元素和前i行的和相加选择的最优的（这又有... 阅读全文