摘要：
这个题可以用多种方法解决。题目大意：就是输入一堆字符串，可能重复，按字典序输出，并输出占的比例。可以用字典树，二叉查找树，Map，快排等等多种方法。我用的二叉查找树，下面是代码：#include #include #include struct node{ int cut; char c... 阅读全文
摘要：
这题让我明白了POJ原来多组数据测试是这么回事啊！！大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：木棒相当于边，两端相当于两个节点，建图，判断是否联通，是否是欧拉图。建图并使用并查集判断联通时需要字典树，不能用ma... 阅读全文
摘要：
这个题用优先队列很好过。题目大意：给出两种操作如下：( ADD GET ) 操作 当GET取第几大 所有已添加元素 输出的元素1 ADD(3) 0 3 2 GET 1 ... 阅读全文