笔记
文章平均质量分 72
好好学习,也总镇楼
️kcuL ytnelP
这个作者很懒,什么都没留下…
展开
-
模运算公式整理
整理ACM中常用的模运算公式,包括加减乘除、幂运算。原创 2021-02-09 22:34:10 · 7189 阅读 · 1 评论 -
【STL-vector】算法竞赛中 vector 的使用技巧
STL - vector做一些小整理。插入操作emplace_back()看题解忽然看到了这个…一脸懵。其实就是和 push_back() 一样的函数,用法完全相同,但是据说效率更高。介绍一下C++11新特性中的emplace_back是怎样的:在执行emplace_back的时候,只调用了转移构造函数,在插入的时候直接构造,效率更高,减少额外空间的开辟在执行push_back的时候,调用了构造和拷贝构造函数,因为在使用push_back()向容器中加入一个右值元素(临时对象)时,首先会原创 2021-02-06 11:50:04 · 240 阅读 · 0 评论 -
ACM、PAT 错题本(不断更新)
报错及原因Runtime Error(ACCESS_VIOLATION)是指程序运行到一半就崩溃了。可能原因除以0数组或指针越界数组开的太大错误例子指针的自增写循环的时候写了一个:while (a[j++] < x) { ans += n - i + 1;}报错如上,可能是因为 jjj 越界了,因为执行完该判断就会进行 j++j++j++,而应当是满足条件之后再进行 j++j++j++ 操作。判断条件的顺序问题if (next.x < maxn &am原创 2021-01-28 19:26:00 · 222 阅读 · 0 评论 -
数据结构 | 单调栈入门及例题
入门理解有图解单调栈原理及应用 详解 附各种类型的题目练习模拟了一下,理解左右扩展的意思应用求某元素向右最远的比它小的元素位置解题思路单调递增栈(从栈顶到栈底单调递增)。注意事项ns[n]ns[n]ns[n] 设置一个最大的数,用于最后弹出所有数。#include<iostream>#include<cstring>#include<cmath>#include<stack>using namespace std;//#de原创 2020-11-25 16:40:40 · 213 阅读 · 0 评论 -
计算几何 | 最近点对入门
模板Quoit Design解题思路算最近点对距离的一半即可。参考代码#include<bits/stdc++.h>using namespace std;#define LOCAL //提交的时候一定注释#define _for(i, a, b) for(int i = (a); i < (b); ++i)#define _rep(i, a, b) for(int i = (a); i <= (b); ++i)#define pb push_back#defi原创 2020-11-14 15:00:31 · 152 阅读 · 0 评论 -
计算几何 | 二维几何基础入门题
求多边形重心HDU-1115 Lifting the Stone解题思路1.设三角形三个顶点 x1,x2,x3x_1,x_2,x_3x1,x2,x3,重心坐标为 x1+x2+x32\frac{x_1+x_2+x_3}{2}2x1+x2+x3。2.求多边形的重心可以对每个三角形的有向面积求加权平均,那有向面积裆燃是用叉积求喽。注意事项1.不用每一步都做除法。最后除 666 即可。6=2×36 = 2 × 36=2×3 解释:每一步计算三角形的有向面积的时候要除以 222,计算三角形重原创 2020-11-13 00:32:11 · 278 阅读 · 0 评论 -
计算几何 | 凸包入门及例题
学习笔记Andrew算法算法做两次扫描,先从最左边的点沿下凸包扫描到最右边,再从最右边的点沿上凸包扫描到最左边,上下合在一起是完整的凸包。例题模板题:求凸包周长以下convex_hull函数为核心求解凸包的函数,凸包顶点放在ch数组中,返回值为顶点数。//计算几何int sgn(db x) { //判断浮点数是否为0,为0时返回0 if (fabs(x) < eps) return 0; return x < 0 ? -1 : 1;}struct poi原创 2020-11-11 08:38:47 · 533 阅读 · 0 评论 -
紫薯基础篇 | 3-数组与字符串
紫薯基础篇 | 3-数组与字符串字符输入几种输入函数的返回值及循环条件判断几种输入函数的返回值及循环条件中如何判断是否输入结束:scanf()返回读入字符的个数。如果遇到错误或者end of file,返回值为EOF,其中EOF值是-1。在计算机中,-1的补码表示为全1,将其按位取反则为0。因此循环条件可以这么写:int n;while (~scanf("%d", &n)) {} cin>>cin>>运算符用来从一个istream对象读取输入数据,cin原创 2020-10-28 21:10:48 · 209 阅读 · 0 评论