随笔分类 -  算法竞赛入门经典

摘要：利用 进行分词，把输入的字符串标准化后构建 ，以 的方法从字符串流中读出来再添加到字典中。 using namespace std; set dict; int main() { string s, buf; while (cin s) { for (int i = 0, len = s.lengt 阅读全文

摘要：几乎所有的操作都是围绕 的，用到了 、`size resize`这样很少用到的方法。题目挺复杂，如果设计不好会有很多重复的代码，书中写到最好的方法是提取指令之间的共同点以减少重复代码。 方法对于参数值的处理，如果大于当前的 则会向 中插入新的对象并且初始化，如果小于当前的 则会删除多余的对象。 cp 阅读全文

摘要：这个涉及了STL中 算法的使用，以及排序算法 。 默认将传入的类型按照从小到大的顺序排序，有两个重载函数，一个直接传入两个迭代器，另外一个需要额外传入比较函数。在 函数内部直接调用传入对象的` using namespace std; const int maxn = 10000+5; int ma 阅读全文