-
【模板】C++高精度加法
【模板】C++高精度加法 所谓高精度加法就是对两个和可能会超过long long数据范围的数进行加法运算。这种情况下,显然不能使用常规的方法进行运算。 那么,不妨考虑一下人在纸上是如何进行加法运算的。当人进行加法运算时,通常会使两个数的右端对齐,而且位数较多的放...
-
从“n!末尾有多少个0”谈起
从“n!末尾有多少个0”谈起 在学习循环控制结构的时候,我们经常会看到这样一道例题或习题。问n!末尾有多少个0?POJ 1401就是这样的一道题。 【例1】Factorial (POJ 1401)。 Description The most important part of a GSM network is so called Base Transceiver...
-
高精度算法之大整数类
高精度算法之大整数类 思想: 由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。大数运算主要有加、减、乘三种方法。 考虑用数组存储整数,并模拟手算的方法...
-
[BZOJ4379][POI2015]Modernizacja autostrady
[BZOJ4379][POI2015]Modernizacja autostrady 题目描述 给定一棵无根树,边权都是 \(1\) ,请去掉一条边并加上一条新边,定义直径为最远的两个点的距离,请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数$ n(2=n=500000) $,表示这棵树的点数...
-
STL 补档
STL 补档 STL 补档 1.vector 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 它会动态申...
-
C++ Primer练习题day1
C++ Primer练习题day1 /*练习1.1略练习1.2.改写程序,让他返回-1.练习1.3.编写程序,在标准的输出上打印Hello,World。*/#includeiostreamint main(){ std::coutHello,Worldstd::endl; return 0;} /*练习1.4.编写程序使用乘法运算符来打印两个数的积练习1.5*/#includeio...
-
长乐培训Day5
长乐培训Day5 T1 圆圈舞蹈 题目 【题目描述】 熊大妈的奶牛在时针的带领下,围成了一个圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程。 告诉你相邻个奶牛间的距...
-
长乐培训Day7
长乐培训Day7 T1 删除 题目 【题目描述】 现在,我的手上有 n 个数字,分别是 a1,a2,a3,...,an。 我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k 数字之后,剩下的 nk 个数中有最多的不同的数。 【输入格式】 第一行两个正整数 n 和 k,含义...
-
长乐培训Day4
长乐培训Day4 T1 矩阵 题目 【题目描述】 从前有个 nm 的矩阵,初始时每个位置均为 0。你需要依次执行 q 个操作,每个操作会指定一行或一列,然后将该行或该列的所有元素全部赋为一个相同的值。 输出操作完成后的矩阵。 【输入格式】 第一行包含三个整数 n,m,q,分别表...
-
c++ 学习笔记(二)
c++ 学习笔记(二) 数组 定义数组 type arrayName [ arraySize ]; #include iostream int main(){ // 指定数组大小 int arr1[ 5 ]; arr1[ 0 ] = 12 ; // 根据赋值获取确定数组实际大小 int arr[] = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 10 , 9 }; // 获取数组长度 int...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
