题解列表

筛选

题解 2773: 计算线段长度

摘要:解题思路:注意事项:参考代码:#inalude <bitz/stdc+-.h>uerng namespace std;doqble xa,ya,xb,yb,c;int maie(){    cin>>……

3024: 判断整除

摘要:解题思路: 搜索回溯计算数字序列,注意事项: 在递归之后, 恢复res值以做下次计算参考代码:#include<iostream> #include<algorithm> using namesp……

(C++)最大公因数和最小公倍数求解

解题思路://最小公倍数:从m,n两之中最大的开始,如果该数能够同时被m,n整除,结束//最大公约数,从2开始,知道两个数中小的那个截止,//如果都不能让m,n整除,那么最大公约数就是1//max_comvis为最大公因数注意事项:参考代码:#includeusingnamespa

C++利用指针重复遍历输出

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;int main(){    char str[20] =……

巧用inline函数节省时间

摘要:解题思路:利用inline函数的调用节省了函数调用的时间,但会增加空间的用量注意事项:参考代码:#include<iostream>using namespace std;inline int ans……

离线 + 哈希

解题思路:该题没有涉及修改操作,多次查询,离线一定有机会优化出比在线更好的算法我们对查询的边界【l,r】中的r从左到右解决问题发现l肯定是越小越有机会yes,我们现在要解决的就是这个边界值l_bound让所有左边的都yes,反之no这个左边界l_bound怎么处理呢我们可以维护一个A数组值到下标的一个

2904: 谁拿了最多奖学金

#includeusingnamespacestd;constintN=110;intg[N],c[N],r[N],sum[N],num=0,t=0;charn[N][N],gb,x;intmain(){inta;cin>>a;for(inti=1;i>n[i];cin>>g[i]>>c[i]>>gb

排序+新设数组

摘要:解题思路:注意事项:参考代码:#include <iostream>#include<cmath>#include<algorithm>#include<cstdio>using namespace ……

题解 2913: 整数去重

#includeusingnamespacestd;inta[20000],b[20000];intn,m,sum;intmain(){cin>>n;for(inti=0;i>m;a[m]++;if(a[m]==1){cout