摘要：
前缀和笔记 对于一个一维数组 a[m] 其前 i 项的和记作 s[i] 如果想要对 a[m] 中任意连续段的值进行求和，例如 a[l]~a[r] 则可使用前缀和数组进行 \(O(n)\) 计算 int a[m],s[m]; s[0]=0;//定义s[0]的值，防止边界问题 for (int i=1; 阅读全文
posted @ 2024-10-12 15:44
才瓯
阅读(46)
评论(0)
推荐(0)
摘要：
高精度减法 vector<int>u, v; bool cmp(vector<int> &u, vector<int> &v) {//比较两个数大小 if (u.size() != v.size()) //前数不等于后数 return u.size() > v.size();//返回前数是否大于后数 阅读全文
posted @ 2024-10-08 19:14
才瓯
阅读(28)
评论(0)
推荐(0)
摘要：
STL set 头文件set主要包括set和multiset两个容器，分别是“有序集合”和“有序多重集合” 即前者的元素不能重复，而后者可以包含若干个相等的元素 set和multiset的内部实现是一棵红黑树，它们支持的函数基本相同 include声明 #include <set> 函数声明 set 阅读全文
posted @ 2024-10-07 15:35
才瓯
阅读(43)
评论(0)
推荐(0)
摘要：
STL queue&deque&stack queue主要包括循环队列queue和优先队列priority_queue两个容器 stack包含栈容器 include 头文件声明 #include <queue> #include <deque> #include <stack> 声明 queue<i 阅读全文
posted @ 2024-10-07 15:22
才瓯
阅读(34)
评论(0)
推荐(0)
摘要：
vector<int> u; //储存a倒序的每个数 vector<int> v; //储存b倒序的每个数 vector<int> add(vector<int> m, vector<int> n) {//高精度加法 vector<int> temp;//temp数组存储相加后的每个数 int t= 阅读全文
posted @ 2024-10-06 13:39
才瓯
阅读(63)
评论(0)
推荐(0)
摘要：
STL vector vector是动态数组，支持随机访问，不支持在任意位置O(1)插入为,元素的增删一般在末尾进行 include 头文件声明 vector a; 相当于声明一个长度动态变化的int数组 vector b[233]; 相当于声明一个第一维长233，第二维长度动态变化的int数组 s 阅读全文
posted @ 2024-10-06 11:15
才瓯
阅读(37)
评论(0)
推荐(0)
摘要：
void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } //swap交换两数 void quick_sort(int u[], int l, int r) { if (l >= r) return; int x = u[r], 阅读全文
posted @ 2024-10-06 10:32
才瓯
阅读(35)
评论(0)
推荐(0)
摘要：
int tmp[];//temp数组存储数据 void merge_sort(int a[],int l,int r) { if (l >= r) return;//递归到最后只有一个数返回 int mid = (l + r)/2 ;//确定分界点 l~mid mid+1~r; merge_sort 阅读全文
posted @ 2024-10-06 10:31
才瓯
阅读(39)
评论(0)
推荐(1)
摘要：
粗看题目 我靠，什么方向还变来变去的（哭泣 核心思想：圈内右数，圈外左数为整体逆时针数；圈外右数，圈内左数为整体顺时针数 运用结构体就有了第一版源码： struct people { int face; char name[12]; }; int main() { int m, n; scanf(" 阅读全文
posted @ 2024-10-06 10:30
才瓯
阅读(19)
评论(0)
推荐(0)
摘要：
对题目第一印象：贪心吧，或者纯模拟 第一次贪心，由于左右端堆只能想内一堆移动，遂放弃 第一次模拟，开多个数组，（可能还要用递归？），遂放弃 于是求助如来佛祖： 从逻辑上可以看出，第一堆缺或者多的牌只能移动到第二堆上 当第一堆达到期望值时，第一堆便不能再做操作，于是，可以将第二堆作为第一堆来处理 （有 阅读全文
posted @ 2024-10-06 10:20
才瓯
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号