统计每种ai/aj的值的个数 100分 还是统计值的个数,对于ai/aj如果ai确定了,值的种数最多2√ai,再求aj的范围即可;所以枚举ai的值,再枚举ai/aj的值,可以用前缀和统计符合范围的aj的个数 View Code C - 又是一道构造题 思路:矩阵第i行第j列的数一定是a[i]和b[j]的因子,每次求下gcd(a[i],b[j])...
3|0C. 又是一道构造题When do we know for certain that no solution exists?If a solution exists, then pretty much any greedy approach works.首先ans[i][j]ans[i][j]都一定只会最为因子在a[i]a[i]和b[j]b[j]中出现一次,所以有解的条件是Πai=ΠbiΠai=Πbi贪心的策略就是...
#include<bits/stdc++.h>usingnamespacestd;#define IOS ios::sync_with_stdio(0),cin.tie(0)intmain(){IOS;intn,m;cin>>n>>m;map<string,string>p;for(inti=0;i<n;i++){strings,c;cin>>s>>c;p[s]=c;}while(m--){strings;cin>>s;if(p.count(s))cout<<p[s]<<'\n';else{intl=...
2023 SMU RoboCom-CAIP 选拔赛.zipA. 小斧头f_k 表示满足条件的j = k 的(i,j)对的数量.如上图中第四行即为f1至f5的元素,f1 = 1即有(1,1)满足条件,f2 = 2即有(1,2),(2,2)满足条件,后面同理,然后要找到一个last_k,即表示k开始向前和向后a数组或b数组最大值发生改变的地方....