ygeloutingyu

摘要： auto： auto能让编译器通过初始值来推算变量的类型。显然auto定义的变量必须有初始值： 使用auto也能在一条语句中声明多个变量。因为一条语句只能有一个基本类型，所以该语句中所有变量的初始值的变量类型必须一致： 复合类型，常量和auto： 编译器推断出来的auto类型有时候和初始值的类型并不 阅读全文

摘要： const能对变量加以限定，使其值不可修改。如： const int inf = 0x3f3f3f3f; 任何试图修改变量inf的值的操作都将引起编译错误。 因为 const 对象一旦创建后就不能修改，所以const对象必须初始化。 const的引用： 可以把引用绑定到const对象上，就像绑定到其 阅读全文

摘要： 引用： 引用相当于给引用的对象起一个别名，对引用的操作即是对原对象的操作。 使用方式： int cnt = 1024; int &x = cnt; 一般情况下引用的类型要和被引用对象一致(例外是常量引用可以和对应的非常量对象绑定)。 一般在初始化变量时，初始值会被拷贝到新建的对象中。然而定义引用时， 阅读全文

摘要： 可置于变量或者函数前，以表示变量或者函数的定义在别的文件中。提示编译器遇到此变量或函数时，在其它模块中寻找其定义，另外，extern也可用来进行链接指定。 声明变量或函数如： extern “C” 在c++环境下使用C函数的时候，常常会出现编译器无法找到obj模块中的C函数定义，从而导致链接失败的情 阅读全文

摘要： 如果某些函数在其他很多 cpp 文件中被调用，那么为了避免写大量重复的代码以及让代码量更小一些，我们可以将这些函数写头文件中，然后其他 cpp 文件只需要引用该头文件然后就可以使用包含在头文件中的函数了。 具体实现方法： 可以直接将函数的定义写入一个xxx.h文件中然后用g++ xxx.h 命令将x 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2154 题意：n 种颜色的珠子构成一个长为 n 的环，每种颜色珠子个数无限，也不一定要用上所有颜色，旋转可以得到状态只算一种，问有多少种不同的情况。 思路：polya 模板，不过数据比较大，需要用欧拉优化。 代码： 1 #include 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115 题意：求图中路径1~n上最大边权 xor 和 思路：参见 blog http://blog.csdn.net/qwb492859377/article/details/52939589 阅读全文

摘要： 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1832 题意: 中文题诶~ 思路: 若二叉树中有 k 个节点只有一个子树, 则答案为 1 << k. 详情参见:http://blog.csdn.net/gyhg 阅读全文

摘要： 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1464 题意: 中文题诶~ 思路: 将所有半回文串构建成一棵字典树, 再 dfs 里面字典序第 k 大的字符串. 注意插入半回文串时不能完全暴力插入, 不然插入的 阅读全文

摘要： 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1478&judgeId=365133 题意: 中文题诶~ 思路: 令左括号的值为 1, 右括号的值为 -1, 然后再用前缀i和搞一下就好了. 代码: 1 #inc 阅读全文