在CF上用虚拟参加的方式打了一场比赛,过程是这样的:
1.首先A题比较顺利,写完代码后稍微调试了一下就过了,用时5分钟左右
2.B题看完题面有了些想法,但数据量太大,稍微想了一会宏观思路才成型,之后微观细节因为用到二分,而这一块我不大熟,因此时间较长。可是写完了在本地测试发现样例没过,拼命调试,大概几十分钟后发现没有想到平方数和立方数会重复,于是把代码改了之后提交AC了,用时一小时左右
3.C题初看觉得十分容易,但是代码有些复杂,因此一直做到比赛结束也没A掉
以下是几题我的代码与正解的区别:
1.A题几乎一样,因此不展示
2.B题我的代码使用向量实现的,排序,去重,查找等工作都需要手写,因此代码较为复杂:
#include<bits/stdc++.h>
#define forn(k,n) for(int i=k;i<=n;i++)
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/(gcd(a,b))*b;}
int t;
vector <long long> a;
int main(){
cin>>t;
a.push_back(1);
for(long long i=2;i*i<=10