![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假-蓝桥杯-准备
文章平均质量分 86
第12届蓝桥杯大赛,寒假学习,向优秀的人学习
I_think_I_like
认认真真敲代码
展开
-
线段树初级学习
由于我是个菜鸡,所以最近才开始学习线段树。 做题遇到的,线段树的简单应用,这是我整理的简单模板。 先看题目吧: 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中, 分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序, 模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000原创 2020-11-12 14:59:11 · 86 阅读 · 0 评论 -
常用函数和代码段
常用函数和代码判断闰年最大公约数、最小公倍数判断素数素数筛法质因子分解 判断闰年 闰年:能被4整除且不能被100整除或者能被400整除的年份是闰年。 如:2000年,2004年,2008年是闰年,而1900年,1901年不是闰年。 代码 //判断闰年 bool leapyear(int n){ if(n%4==0&&n%100!=0||n%400==0) return true; else return false; } 最大公约数、最小公倍数 最大公约数用辗转相除法,最小原创 2021-02-26 21:00:53 · 164 阅读 · 0 评论 -
algorithm头文件常用函数
algorithm头文件下常用函数max()、min()abs()swap()reverse()next_permutation()、pre_permutation()fill()sort()lower_bound()、upper_bound()nth_element() max()、min() max(x,y),min(x,y)分别返回x和y中的最大值和最小值,必须是两个参数,这两个参数的类型可以是整数也可以是浮点数。 #include<iostream> #include<algori原创 2021-02-04 13:09:53 · 321 阅读 · 1 评论 -
C++标准库模板
C++标准库模板 Standard Template Library(STL)vector常用方法set常见用法string常见用法 vector常用方法 vector翻译为向量,或者边长数组,即长度根据需要而自动改变的数组。 1.创建vector的构造方法 #include<iostream> #include<vector> #include<cstdio> using namespace std; int main() { //创建二维向量 vect原创 2021-01-30 17:17:25 · 203 阅读 · 0 评论 -
lq_C/C++常见知识补充002
C/C++常见知识补充002memset()函数与fill()函数string.h头文件下的常用函数struct结构体变量浮点数比较黑盒测试 memset()函数与fill()函数 作用:给数组中每一个元素赋相同的值 1.memset()函数,头文件string.h,按字节赋值,建议只使用memset赋值0或-1。 //使用方式 memset(数组名,值,sizeof(数组名)); 2.fill()函数,头文件algorithm,执行速度比memset函数慢,如果要对数组赋值其他数字(比如1)使用fill原创 2021-01-27 16:56:42 · 233 阅读 · 0 评论 -
lq_C/C++常见知识补充001
C/C++常见知识补充常见的测评结果C/C++知识补充1.输入输出(scanf、printf、cin、cout)2.符号常量和const常量 常见的测评结果 1.答案正确(Accepted , AC) 2.编译错误(Compile Error , CE) 3.答案错误(Wrong Answer ,WA) 4.运行超时(Time Limit Exceeded , TLE) 5.运行错误(Runtime Error , RE) 运行错误 可能的原因: 1.非法访问内存,数组越界,指针乱指 2.除数为0,模数原创 2021-01-25 13:53:16 · 437 阅读 · 0 评论