![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法和知识
Revenger666
本人蒟蒻,感谢各位神犇的支持!qwq
大学学生党,平常没时间写博客,主要集中在周末和假期
展开
-
线段树(洛谷P3373模板2)
线段树日常膜拜dalao :财神万岁!!!!!!!!!!!!!!!!话说这个线段树今天折磨了我五个小时然后终于发现少打了一个2.。。。(离开学还有4天然而作业一字未动丝毫不慌 ing)原题连接:洛谷线段树模板2要求:如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P,...原创 2019-08-24 22:08:11 · 175 阅读 · 0 评论 -
关于noilinux的一些操作方法
人生的第一篇博客!!没想到作为一个c++代码党第一篇博客会是讲noilinux的,,算是试试水吧。本文若有不周到处,望各位神犇批评指正!为什么要使用noilinux?noilinux是noip/noi的比赛系统,然而我们平时使用的是windows的自己装的devc++。对于不提供windows的省份来说,比赛前学习noilinux是非常重要的一件事。尤其重要的是,比赛时没有我们所熟悉的d...原创 2019-08-13 19:15:44 · 2963 阅读 · 1 评论 -
最小区间覆盖的多种解法(附带例题poj2376 代码)
最小区间覆盖问题经典例题:poj 2376题意:又是Famer John和他的奶牛farmer John 有n(1<=n<=25000)头牛,每头牛有一段给定的工作时间,现在给出一个时间T,farmer John想知道在时间1~T内每时每刻至少有一头奶牛在工作的情况下,最少需要的奶牛数量是多少。输入:第一行有两个数:n,T。用空格分隔第2行到n+1行为每头奶牛的工作时间段。...原创 2019-08-17 23:35:31 · 1853 阅读 · 1 评论 -
c++之常见的头文件
关于常见的头文件日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!!!!!!!日常凌晨三点水博客#include //通用算法#include // 该库主要是字符处理功能1.isalnum() 检查字符c是十进制数还是大写还是小写字母。如果是,则返回true;如果不是,则返回false。2.isalpha() 检查字符c是否是字母。如果是,则返回true;如果不是,则...原创 2019-08-18 03:09:26 · 434 阅读 · 6 评论 -
字符,字符数组,字符串,字符串数组
关于字符的基础知识日常膜拜dalao :财神万岁!!!!!!!!!!!!!!!!!!!!!日常凌晨三点水博客。。字符,字符数组,字符串,字符串数组命名与赋值字符:char a=‘A’;char a;cin>>a;scanf("%c",&a);字符数组:char s[20];s[0]=‘i’;s[1]=’ ‘;…char s[10]={‘a’,’ ',‘T’,‘...原创 2019-08-18 03:19:05 · 627 阅读 · 0 评论 -
三目运算符
三目运算符日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!!!!!!!!日常凌晨三点水博客什么是三目运算符?形如a?b:c的代码:(a>b)?c=a:c=b;或者更复杂一点的:(num>lenth[i].l)? num=lenth[i].l:num++;他们等效于:if(a>b) c=a;else c=b;if(num>l...原创 2019-08-18 03:30:34 · 257 阅读 · 0 评论 -
归并排序
归并排序日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!日常凌晨三点水博客。。写这些入门的休息一会,主要是为了传以前写的一些东西。。话说这个归并排序是对新手最不友好的一种排序方式之一。。(还有快速排序)言归正传什么是归并排序?归并排序是一种效率较高的排序方法,它分为拆分和合并两大部分,先拆后合。拆分,就是将一堆无序的数拆成单个,方便合并。合并,就是将拆分好的数按照排序...原创 2019-08-18 04:09:50 · 4266 阅读 · 0 评论 -
位运算快速幂
快速幂位运算函数long long pw(long long a,long long b){ if(b==0) return 1; long long ans=1; a=a%100003; while(b>0) { if(b&1) { ans=(ans*a)%100003; } a=(a*a)%100003; b/=2; } return ...原创 2019-09-07 13:25:19 · 180 阅读 · 0 评论