1038 一元三次方程求解 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 有形如：ax 3 +bx 2 +cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(...

2018-06-17 23:00:50

转自 http://blog.csdn.net/lwbeyond/article/details/6202256/ 一. 什么是拷贝构造函数 对于普通类型的对象来说，它们之间的复制是很简单的，例如： int a=88; int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝...

2018-06-17 23:00:56

1295 N皇后问题 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 在nn格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再nn的棋盘上...

2018-06-17 23:00:54

从一开始就让我们简化这次的讨论。你有两类你能够继承的函数：虚函数和非虚函数。然而，重新定义一个非虚函数总是错误的（Item 36），所以我们可以安全的把这个条款的讨论限定在继承带默认参数值的虚函数上。 1. 虚函数是动态绑定的，而默认参数是静态绑定的 在这种情...

2018-06-17 23:00:36

题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入 测试输...

2018-06-17 23:00:49

1497 取余运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入 b ， p ， k 的值，编程计算 b p modk 的值。其中的 b ， p ， k*k 为长整型数(2^31范围内）。 输入描述 Input Description b p k 输出描述 Output Description...

2018-06-17 23:00:36

【SinGuLaRiTy-1010】Copyrights (c) SinGuLaRiTy 2017. All Rights Reserved. Some Method Are Reprinted From 杨思雨-《伸展树的基本操作与应用》 引言 二叉查找树（BinarySearchTree）能够支持多种动态集合操作。因此，在信息学竞赛中，二叉排序树起着非常重要的作...

2018-06-17 23:00:36

...

2018-06-17 23:00:34

C++模板：函数、结构体、类 模板实现 1.前言：(知道有模板这回事的童鞋请忽视) 普通函数、函数重载、模板函数 认识。 // 学过c的童鞋们一定都写过函数sum吧，当时是这样写的： int sum( int a, int b){ return a+ b;} // 实现了整数的相加 // 如果再想同时实现小数的相...

2018-06-17 23:00:32

我要把高级数据结构当爸爸了... ...弱到跪烂了。 splay，二叉搜索树的一种， 具有稳定变形功能 。 二叉搜索树：对于一个节点，都只有不超过2个孩子。其左子树内的点的权值都比这个点小，右子树的点的权值都比这个点要大(等于的话随你)。这个性质对于所有点都成立。 我...

2018-06-17 23:00:26