摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=14151388748310474Where is the Marble?AcceptedC++0.... 阅读全文

摘要： 模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6913874119133The Dole QueueAcceptedC++0.0092014-07... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085138559951339Ancient CipherAcceptedC++0.0122014... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=12811384599010340All in AllAcceptedC++0.0262014-07... 阅读全文

摘要： 原题链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4114138453571368DNA Consensus StringAcceptedC++0.0... 阅读全文

摘要： 3.1.3 用例举例在学习它的实现之前我们还是应该先看看如何使用它。相应的我们这里考察两个用例：一个用来跟踪算法在小规模输入下的行为测试用例和一个来寻找更高效的实现的性能测试用例。3.1.3.1 行为测试用例为了在小规模的的输入下跟踪算法的行为，我们用一下测试用例测试我们对符号表的所有实现。这段代码... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=168（该题目同POJ 1888）13832879232Crossword AnswersAccep... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=20813828146272TEX QuotesAcceptedC++0.0192014-07-03... 阅读全文

摘要： 3.1.2 有序的符号表典型的应用程序中，键都是Comparable的对象，因此可以使用a.compare(b)来比较a和b两个键。许多符号表的实现都利用Comparable接口带来的键的有序性来更好地实现put()和get()方法。更重要的事在这些实现中，我们可以认为符号表都会保持键的有序并大大扩... 阅读全文