文章目录   思路： 代码:    思路： 根据题意模拟就行了，一定要复制粘贴题上的输出，我差点被逼疯。还要利用qsort进行结构体排序 代码: #include <stdio.h> #include <stdlib.h> #include<string.h> #define MAX_LEN 10 /* 字符串最大长度 */ #define STU_NUM 30 typedef long L; /* 最多的学生人数 */ int n; float sum ,aver; char menu[19][100]={{"1.Input record&quo...

题目传送门   文章目录   废话： 思路： 代码：    废话： 开始以为是一道dfs，写了结果超时，只过了两个样例，这道题牛客寒假训练营的时候做过，当时没做出来，后来补上了。过了这么久又把他当成dfs了，思路参考某大佬 大佬博客 思路： 1小兵只能往下或者右边走，用二维数组a来表示到达这个点的路径条数 2由小兵的行走方式，可以推出状态转移方程 a[i][j] = a[i-1][j] + a[i][j-1] (到达这个点的路径条数等于到达它上一个点和左边的点的路径条数之和） 3有些细节处理注意代码注释 代码： #include <bits/stdc++.h> using name...

文章目录   题目内容： 思路： 代码：    题目内容： 为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：女孩子独自进山的时间不得超过M秒（1 <= M <= 10,000,000）。假设整条山路划分成T个长度相同的路段（1 <= T <= 100,000），并且小白用si表示第i个路段的路况，用u、f、d这3个字母分别表示第i个路段是上坡、平地、下坡。小白跑完一段上坡路的耗时是U秒（1 <= U <= 100），跑完一段平地的耗时是F秒（1 <= F <=...

题目传送门   文章目录   思路： 代码：    思路： 这道题就是大数据的乘法，本蒟弱wa了9发 看了官方题解来写 这里需要转换思想，题意要求是大于1e18就输出-1，那么我们可以 如果ansA[i]<=1e18,就一直累乘下去啊 而ansA[i]<=1e18等价于A[i]<=1e18/ans（ans!=0) 如果直接判断ans*A[i]<=1e18 这样会爆数据,wa掉 代码： #include <iostream> using namespace std; typedef unsigned long long uLL; const uLL eps =...

题目传送门   文章目录   题目： 用法： 代码：    题目：  一堆数据相乘，大于1e18输出-1，否则输出累乘答案 用法： 这次打at169 ,B题没做出来，赛后看了某大佬的题解 大佬题解 了解到了__int128_t 类型 去搜索发现不能直接输入输出__int128_t类型的数据 巧妙在于对于输入输出不涉及此类型，但是中间运算又会超过long long 类型的我们可以使用，输出的时候做一个强制转换就行。代码基本上和大佬代码一样，本蒟弱主要记录下来自己学习 代码： #include<bits/stdc++.h> using namespace std; typedef lo...

文章目录   正文： 代码： 输出结果： 废话：    正文： 1 错误认识： 以前认为定义了一个map<int,int> mp，进行了mp[1]++,mp[100]++,误认为遍历输出的时候，1和100间还有2 3 4 …99 等数据。 2其实：mp[1]++,mp[100]++,相当于插入了（1，1），（100，1），输出的时候也只会输出这两个，而不会有2 3 4 … 代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { map<int ,int&...

文章目录   正文： 代码： 例子：    正文： 代码简短，见注释，本蒟弱看了大佬题解来写的，一道比赛题里面用了 大佬题解 代码： #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int n_sqrt = sqrt(n); //循环截至条件到根号n就行 //从2开始，遇到的第一个因数，一定是质数 //比如24，遇到了2，就一直除，直到余数不为0 //有人说，4也是24的因数啊，但是不是质数 //这个在遇到2时，一直除，这里已经将4除掉了 //24已经变成3了 for(in...

题目传送门 题意： 数组a和b,选择一个数组，把里面的元素循环左移或者右移k位，求对应移动后使得两个数组对应位置元素相等的个数的最大值。 思路： 如果两个个元素x y在在数组a b中的位置的差值相等，那么就可以移动成功，出现次数最多的那个差值就是能够移动得到的相等元素的最多个数。 代码： #include <iostream> using namespace std; const int maxn = 2e5+10; int a[maxn]; int b[maxn]; int pos[maxn];//记录元素i在数组a中的位置 int d[maxn];//记录差值 int main...

文章目录   正文： 代码：  double:  不会四舍五入的小数 会四舍五入：  float:     正文： 大一蒟蒻，原来double，float只对部分小数四舍五入， 希望有大佬能够解释下 代码： double: 不会四舍五入的小数 #include <bits/stdc++.h> using namespace std; int main() { double x= 1.555; printf("%.2f\n",x); return 0; }   会四舍五入： #include <bits/stdc++.h> using namespac...

文章目录   思路： 代码：     题目 思路： 这道题需要运用差分（问的大佬），关于差分看这篇博客 差分 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5+9; int A[maxn]; int main() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++) scanf("%d",&A[i]); while(k--) { int B[maxn]; memset(B,0,sizeof(B)); ...

题目 方便自己以后复习 代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 1e6+9; int a[maxn]; int main() { int m,n; cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=m;i++) { LL num; scanf("%d",&num); int...

题目 思路： 查找A-B = C的对数，则A = B+C，等价于枚举B，查找，数组中有多少个等于B+C的个数，再累加起来 upper_bound():返回的是被查序列中第一个大于查找值得位置； lower_bound()：返回的是被查序列中第一个大于等于查找值的位置 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 2e5+7; LL num[maxn]; LL cnt = 0; LL n,c; int main() { cin>>n>>c...

8位2进制位 = 1个字节 1024字节（B） = 1KB 1024KB = 1MB 1024MB = 1GB

除去符号位 int 的最大值为 2^31 - 1 = 2 147 483 647