1.k倍区间 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=1e5; ll f[N]; int main(){ ll n,k; cin>>n>>k; ll a[n+1]={0}; ll sum=0; f[0]=1; for(ll i=1;i<=n;i++){ cin>>a[i]; a[i]+=(a[i-1]); sum+=f[a[i]%k];//如果是两个数字取余k后得到的数字都是一...

1.缩位求和 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int sum=10; string a; cin>>a; int s=0; while(sum>=10){ for(int i=0;i<a.size();i++){ s+=a[i]-'0';//从字符串转化4成整数不能用（int）强制转换，因为这样子得到的实际上是他的ASCLL码值 } if(s<10){ co...

1.逃离中山路 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pii; const ll N=1010; ll way[N][N]; ll n,x1,y3,x2,y2; ll dx[]={1,0,-1,0}; ll dy[]={0,1,0,-1}; ll st[N][N]; ll bfs(ll x1,ll y3,ll x2,ll y2){ queue<pii> arr; arr.push({x1,y3}); ...

1.哈希表map哈希表默认按照升序来排序key，就是map<string,int>中string那一部分，系统排顺序就是依照他的升序但是基于map实现的unorderede_map就是无序的2.前缀和 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 10; ll n, a[maxn], b[maxn]; int main() { cin >> n; //预处理b数组 for(int i = 1; i &l...

1.贪心算法：有关最优的都是它2.只要提取出诸如（a1+a2+a3...）时候，用前缀和2.标准库用万能头文件#include <bits/stdc++.h> vector<int> nums = {1, 2, 3, 4, 5}; vector<int>::iterator it; for(it = nums.begin(); it != nums.end(); it++) { cout << *it << " "; // 输出: 1 2 3 4 5 } vector<int> v(5,2)...

https://www.nowcoder.com/discuss/709702556070543360

1.https://ac.nowcoder.com/acm/contest/100070/F #include <iostream> #include <cstdlib> #include <cmath> #include <algorithm> #include <vector> using namespace std; bool highest(vector<vector<int> > &arr,int x,int y,int n,int m){\\用vector声明二维数组时，可以在自己声明的函...

1.题目一链接：https://ac.nowcoder.com/acm/contest/93958/I链接：https://ac.nowcoder.com/acm/contest/93958/I来源：牛客网题目描述 给出两个长度不超过 50 的仅包含小写字母的字符串，判断是否两个字符串是否存在相同的字符 如果有，则输出 yes，否则输出 no输入描述:输入包含两行，每行包含一个长度不超过 50 的小写字母组成的字符串输出描述:输出yes或no表示答案示例1输入helloworld输出yes #include <iostream> #include <cstdlib> #...

#知识点1 对于一个类来说，如果在主函数中声明了多个对象，写函数的时候可以用指针来写参数，如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #include <iostream> #include <vector> #include <new> #include<algorithm> #include <cmath> #include <cstdlib> #define PI 3.14 using namespace...

#例题 链接：https://ac.nowcoder.com/acm/contest/93957/E 来源：牛客网 题目描述 给定一个m*n的矩阵，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25 如果存在鞍点，输出鞍点所在的行、列及其值，如果存在多个，先输出行数更小的，行数相同，先输出列数最小的，如果不存在，输出"No"。 输入描述: 第1行：2个数m，n，对应矩阵的行列...

#例题 链接：https://ac.nowcoder.com/acm/contest/93968/K 来源：牛客网 题目描述 请实现一个抽象类Shape及接口方法（double area();double perimeter()）和三个派生类Rect、Triangle、Circle，通过构造三种派生类的对象的方式来计算给出的矩形、三角形和圆形的面积area和周长perimeter。 输入描述: 有多行输入，第一行为几何形状的数目n，其余n行，每行代表一个形状 其中每行第一个字符串为几何形状字符串，矩形为Rect，三角形为Triangle，圆形为Circle（请注意大小写）。 其余为相应形状的几...

#1.头文件 #include<iostream> #include<cstdlib> #include <cstring> #include <algorithm> //给sort函数做准备 #include <vector> #include <new> using namespace std; #2.重载运算符 对于二元运算符重载 class number{ public: number(int a,int b):real(a),image(b){}//初始化列表 friend number operat...