语言基础(毒瘤)
dinlon
这个作者很懒,什么都没留下…
展开
-
STL归并排序
STL归并排序https://blog.csdn.net/weixin_44176696/article/details/104431124分为原地归并和异地归并,而且可以自定义比较函数,非常方便。原创 2021-03-01 17:05:22 · 486 阅读 · 0 评论 -
C++ 预处理命令
C++ 预处理命令https://www.luogu.com.cn/blog/ofnoname/yu-chu-li-ming-ling#原创 2021-01-22 22:25:46 · 61 阅读 · 0 评论 -
动态分配内存
https://www.runoob.com/cplusplus/cpp-dynamic-memory.html原创 2021-01-07 22:00:25 · 40 阅读 · 0 评论 -
Expected Value Again(咕咕咕)
Expected Value Again神题!!!原创 2020-12-29 20:59:19 · 67 阅读 · 0 评论 -
[2020多校A层12.3]虚构推理(语言/二分/数据结构)
[2020多校A层12.3]虚构推理给定n个时钟精确到秒,求解一个时间,使得它的指针和所有其他的时钟时针和分针分别的角度最大值最小。一道毒瘤的二分题,看到最大值最小,我们很容易想到二分答案。然后我们的关键是check,那么可以发现问题变成了扇形求解交集和补集的问题,然后我们可以联想到矩形求交的方法,但是这个问题中区域并不一定连续,所以我们必须要更一般的方法,那么我们可以利用数据结构比如线段树区间加,或者离线下来进行差分处理都可以,因为这是一维问题,不像矩形求交是二维的。然后得到时针的交和分针的交之后,原创 2020-12-03 21:00:40 · 62 阅读 · 0 评论 -
输出程序运行时间
输出程序运行时间用函数clock()返回一个时钟类型,本质上是一个long类型,然后表示从程序开始到当前经过的时钟单位,所以我们可以通过两个位置的差来得到一段的运行时间但是要除以一个常量CLOCKS_PER_SEC表示每秒的时钟单位,然后用(double)强制转换输出。...原创 2020-11-24 10:37:05 · 201 阅读 · 0 评论 -
[2020多校A层11.18] 三角田地(因式分解)
[2020多校A层11.18] 三角田地对于平面上一些点,求解所有与含有边与x轴平行和与y轴平行的三角形面积和n<=100000显然我们可以讨论每个直角顶点的贡献,然后本质上就是一个经典的数学问题,我们只要求出两个方向上的分量和,然后将他们乘起来即可,这是一个经典的数学模型。但是,使用vector一定要小心坑,那就是size()是unsigned int类型,所以如果减就会爆掉,所以我们以后每次使用的时候养成习惯,将其强制转换为int类型。...原创 2020-11-19 14:58:13 · 79 阅读 · 0 评论 -
string(STL)
string优点常数相对较小,动态分配空间,自定义小于运算符和加法运算符。转char可以写成c_str()返回为char指针获取长度s.size()和s.lenth()寻找某字符串第一次出现位置s.find(t)截取子串s.substr(pos,len)长度不足则截取后缀。...原创 2020-11-04 22:45:41 · 40 阅读 · 0 评论