Booky的专栏

POJ题目分类（详细版）按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、23

来自 csdn —— http://blog.youkuaiyun.com/liguanxing/article/details/5667008 memset的正规用法是只能用来初始化char类型的数组的，也就是说，它只接受0x00-0xFF的赋值。然而，在大多数情况下，需要对一个double或int的数组赋一个相对很大或很小的初值 以下的赋值方式是不正确的： memset(arr,2147483647,si

本文转载Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器 erase() 删除一个元素 front() 返回第一

原文http://blog.jobbole.com/44891/如果你花很多时间输入纯文本、写程序或HTML，那么通过高效地使用一个好的编辑器，你可以节省大部分时间。本文将提供指导和提示，让你更迅速地做这些工作，并且少犯错误。本文用开源文本编辑器Vim（Vi IMproved）来演示如何高效编辑，本文方法同样适用于其他的编辑器。选择合适的编辑器，实际上是进行高效编辑的第一步。我们避免去讨论哪个编辑

摘自百度百科 约瑟夫环 词条：http://baike.baidu.com/view/717633.htm很久不用就会忘了数学求法干脆记在这。无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm），当n，m非常大（例如上百万，上千万）的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模

相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str

[出处太多我就不注明地址了,原帖地址有点难找,见谅]国家集训队论文分类组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 -

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并

转自优快云http://blog.youkuaiyun.com/lmyclever/article/details/6750041向量(vector) 连续存储的元素Vectorc;c.back()    传回最后一个数据，不检查这个数据是否存在。c.clear()     移除容器中所有数据。c.empty()   判断容器是否为空。c.front()     传回地一个数据。c.pop_back() 删

http://www.2cto.com/kf/201109/104366.html一些常用方法http://blog.youkuaiyun.com/iicooder/article/details/7220992关于vector对象的insert。 例子都很易于学习使用vector，都是简易操作]ps:我太懒了，本来想自己整理出来有用些精简些的.....额，最后还是直接贴了==C++中的vector使用范例一

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？

其他资料：百度百科：http://baike.baidu.com/view/670683.htmNotOnlySuccess【完全版线段树】：http://www.notonlysuccess.com/?p=978【线段树专辑】：http://www.notonlysuccess.com/?p=59phylps@bmy【 线段树总结】：http://duanple.blog.163.com/blo

实际上还是称为区间树更好理解一些。树：是一棵树，而且是一棵二叉树。线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数)同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。 线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左儿子

本文转自cnblogs原文地址:http://www.cnblogs.com/VCdog/archive/2010/05/20/1739871.htmlVC调试方法大全 一、调试基础调试快捷键F5：  开始调试Shift+F5: 停止调试F10：   调试到下一句，这里是单步跟踪 F11：   调试到下一句，跟进函数内部Shift+F11:  从当前函数中跳出Ctrl+F10:  调试到光标所在位

如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你

【转】poj 最短路问题分类2011-12-03 12:10转载自 程序即人生最终编辑 程序即人生最短路径大体分为2种，单源最短路径和多对顶点之间的最短路径；导论上一句话写的比较好：边的权值还可以被解释为其他的某种度量标准，而不一定是距离。它常常被用来表示时间、费用，罚款，损失或者任何其他沿着一条路线性积累的和我们试图将其最小化的某个量；最短路径还和dp有一定的关系；因为他符合最优子结构和公共子问

C语言的输入输出格式说明（菜鸟才知道scanf/printf 后的%所接内容的意思原来是这样）scanf/printf比cin/cout高效额~%d：输入输出为整形  %ld 长整型 %hd短整型 %hu 以 unsigned short（无符号短整型）格式输出整数 无符号整形 %u %lu%s : 输入输出为字符串 %c字符%f：输入输出为浮点型（float实型） %lf双精度浮点型（do