这是我对c++primer第二章的一个整理总结，算是比较适用于我自己吧，一小部分感觉不用提及的就省略了，只提了一下平时不注意，或者不好记住的内容。 排版太费劲了，直接放了图片格式。从自己的oneNote直接粘过来的。 这个排版还能再改改，等下午吧。 总结不易，转载注明...

2018-06-17 23:06:41

其实就是卡特兰数的定义。。。 将放置一个1视为(1,1)，放置一个0视为(1,-1) 则答案就是从(0,0)出发到(n+m,n-m)且不经过y=-1的方案数。 从(0,0)出发到(n+m,n-m)的总方案数是C(n+m,n)。 若一条路径经过y=-1，那么将其从(0,0)到y=-1的一段路径以y=-1作对称，就变成了一条...

2018-06-17 23:06:41

3117 高精度练习之乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description 输...

2018-06-17 23:06:38

1 #includeiostream 2 using namespace std; 3 4 class Base 5 { 6 public : 7 Base() 8 { 9 cout " base " endl; 10 } // Base的构造函数 11 virtual ~Base() // Base的析构函数 12 { 13 cout " ~Base! " endl; 14 } 15 }; 16 17 class Derived : public Base 18 { 19...

2018-06-17 23:06:36

12:计算2的N次方 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 任意给定一个正整数N(N=100)，计算2的n次方的值。 输入 输入一个正整数N。 输出 输出2的N次方的值。 样例输入 5 样例输出 32 提示 高精度计算 1 #includeiostream 2 #includecmath 3 #...

2018-06-17 23:06:30

C++之那些年踩过的 坑 （二） 作者：刘俊延（Alinshans） 本系列文章针对我在写C++代码的过程中，尤其是做自己的项目时，踩过的各种坑。以此作为给自己的警惕。 转载请注明一下原文来自 ： http://www.cnblogs.com/GodA/p/6554591.html 博客园的编译好渣，我用 Markdow...

2018-06-17 23:06:22

1. 普通作用域中的隐藏 名字实际上和继承没有关系。有关系的是作用域。我们都知道像下面的代码： 1 int x; // global variable 2 3 void someFunc() 4 { 5 double x; // local variable 6 7 std::cin x; // read a new value for local x 8 9 10 } 读入x的声明指向的是...

2018-06-17 23:06:29

题目链接 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的...

2018-06-17 23:06:16

包含了link、cut、update、query操作。 更新时类似线段树就可以了。 代码： #includecstdio #include iostream #include cstring using namespace std; #define N 100010 #define M 51061 #define ll unsigned int inline char nc(){ static char buf[ 100000 ],*p1=bu...

2018-06-17 23:06:20

PS.学习priority_queue,请直接到文末点击链接。此篇是priority_queue解决哈夫曼树问题。 研究生考试机试： 哈夫曼树 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需...

2018-06-17 23:06:14