摘要：
P1036 [NOIP2002 普及组] 选数枚举每一种选数并进行素数的判断，计数。 //P1036 选数 #include<iostream> using namespace std; long long ans=0; int a[21]; int n,k; //判断素数 int isprime( 阅读全文
posted @ 2022-03-11 22:39
心悟&&星际
阅读(309)
评论(0)
推荐(0)
摘要：
P6832 [Cnoi2020]子弦分析单个字符的子串中出现次数最多的一定是所有子串中出现次数最多的。统计每个字符出现的次数，并取最大值。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; int a 阅读全文
posted @ 2022-03-11 14:50
心悟&&星际
阅读(115)
评论(0)
推荐(0)
摘要：
P3742 umi的函数分析逐一对比两个字符串中对应的字符x[i]<y[i]时，z[i]无解，x[i]=y[i]能取z[i]>=x[i]，x[i]>y[i]时，只能取z[i]=y[i]。 //P3742 umi的函数 #include<iostream> #include<cstring> usin 阅读全文
posted @ 2022-03-11 14:46
心悟&&星际
阅读(56)
评论(0)
推荐(0)
摘要：
P2676 [USACO07DEC]Bookshelf B 分析按身高大高到低取到大于书架高度时，这时所需要的数量。 #include<iostream> #include<algorithm> using namespace std; const int Maxn=20001; int a[Max 阅读全文
posted @ 2022-03-11 14:36
心悟&&星际
阅读(193)
评论(0)
推荐(0)
摘要：
C++中指针和引用的应用很常见，连着的使用极易混淆，但是区别很明显： 1. 指针是变量，而引用只是变量的一个别名，而且引用使得别名与引用对象绑在了一起。2.指针初始化之后还可以指向其他变量，但是引用只能初始化一次。3.sizeof 操作的结果不一样，引用为所指向变量的大小，指针则返回指针本身的大小。 阅读全文
posted @ 2022-03-11 11:40
心悟&&星际
阅读(80)
评论(0)
推荐(0)
摘要：
一、指针作为函数的参数指针可以作为函数的参数， #include<bits/stdc++.h> using namespace std; //有错误的两个变量交换 void Swap(int *a,int *b) { int *p; p=a; a=b; b=p; } //运行错误 void Swap 阅读全文
posted @ 2022-03-11 11:23
心悟&&星际
阅读(107)
评论(0)
推荐(0)
摘要：
数组名是一个指针，它指向数组第一个元素的地址，所以可以用数组名遍历数组，也可以用指针遍历数组，注意的是数组名是一个静态指针不能进行++，--，可以进行+i，-i运算，指针则可以进行上述两种运算，因为它的值是保存地址的一个变量所以可以改变。 #include<bits/stdc++.h> using 阅读全文
posted @ 2022-03-11 09:45
心悟&&星际
阅读(64)
评论(0)
推荐(0)
摘要：
P2356 弹珠游戏分析对于某个位置为0的所在行和所在列求和，并求最大值，本题的关键如何快速求是这n*n(最多10000)个值，在输入时预处理每行每列敌人的数量。 #include<iostream> using namespace std; const int Maxn=1010; struct 阅读全文
posted @ 2022-03-11 09:33
心悟&&星际
阅读(162)
评论(0)
推荐(0)
摘要：
P1181 数列分段Section I 分析尽可能的对每个区间求和直到超过M后，重新统计，并计数加1。 //P1181 数列分段Section I #include<iostream> using namespace std; int a[100000]; int main() { int n,m; 阅读全文
posted @ 2022-03-11 09:14
心悟&&星际
阅读(53)
评论(0)
推荐(0)
摘要：
P1614爱与愁的心痛 分析:共计n-m+1个连续区间，从这n-m+1个数中取最小值。问题转为如何求这n-m+1个数，可以用前缀和进行优化。 //P1614爱与愁的心痛 #include<iostream> #include<algorithm> using namespace std; int a 阅读全文
posted @ 2022-03-11 09:06
心悟&&星际
阅读(98)
评论(0)
推荐(0)
摘要：
求有向图的强连通分量个数（kosaraju算法）1. 定义 连通分量：在无向图中，即为连通子图。 上图中，总共有四个连通分量。顶点A、B、C、D构成了一个连通分量，顶点E构成了一个连通分量，顶点F，G和H，I分别构成了两个连通分量。 强连通分量：有向图中，尽可能多的若干顶点组成的子图中，这些顶点都是 阅读全文
posted @ 2022-03-11 08:54
心悟&&星际
阅读(4346)
评论(0)
推荐(0)
摘要：
尺取--（毛毛虫算法）尺取算法也叫毛毛虫算法，因为计算过程有点类似毛毛虫一点点的往前挪，在挪动的过程中可以得到一些需要的解。（自动脑补）通过两个变量来保存所选取区间的左右端点，然后不断的推进区间，寻找所需要的答案（尺取的精髓），其实也是一种暴力枚举方法，不过是有技巧的枚举，所以尺取算法比一般的算法快 阅读全文
posted @ 2022-03-11 08:35
心悟&&星际
阅读(356)
评论(0)
推荐(0)
浙公网安备 33010602011771号