Codeforces Global Round 24(B,C)
1.AtCoder Beginner Contest 293(C,D ,E,F)2.Educational Codeforces Round 115 (Rated for Div. 2)（D,E)3.AtCoder Beginner Contest 294(E,F,G)4.AtCoder Beginner Contest 2465.中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）(D,E,F)6.Codeforces Global Round 16(D,E,F)7.AtCoder Beginner Contest 209（D，E）8.Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F）9.AtCoder Beginner Contest 285（B,D,E,F)10.AtCoder Beginner Contest 242（D，E)11.AtCoder Beginner Contest 223（D,E,F)12.AtCoder Beginner Contest 207（D,E)13.AtCoder Beginner Contest 247（E,F)14.AtCoder Beginner Contest 226(E,F,G)15.AtCoder Beginner Contest 229(F,G)16.AtCoder Beginner Contest 273(E)17.AtCoder Beginner Contest 286(G)18.AtCoder Beginner Contest 287(C,D,E,F)19.AtCoder Beginner Contest 288(D,E,F)20.AtCoder Beginner Contest 289(E,F)21.AtCoder Beginner Contest 290(D,E)22.AtCoder Beginner Contest 292(E,F,G)23.AtCoder Beginner Contest 298(D,F)24.AtCoder Beginner Contest 299(E,F)25.AtCoder Beginner Contest 300(E,F)26.AtCoder Beginner Contest 302（E，F，G）27.AtCoder Beginner Contest 253(E,F)28.AtCoder Beginner Contest 245(D，E，F)29.AtCoder Beginner Contest 248(D，E，F) 30.AtCoder Beginner Contest 206（Sponsored by Panasonic）（E，F）31.Codeforces Round 875 (Div. 2)(D)32.AtCoder Beginner Contest 178(E,F)33.AtCoder Beginner Contest 307（E,F,G)34.CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C35.Educational Codeforces Round 151 (Rated for Div. 2)(C,D)36.AtCoder Beginner Contest 212(E,F)37.牛客小白月赛5138.2022年浙大城市学院新生程序设计竞赛（同步赛）（补题）39.Codeforces Round #770 (Div. 2)B，C
40.Codeforces Global Round 24(B,C)
41.Codeforces Round #836 (Div. 2）C42.Codeforces Round #840 (Div. 2) C43.Good Bye 2022: 2023 is NEAR C44.Codeforces Round #765 (Div. 2)A，B，C45.Codeforces Round #766 (Div. 2)C，D46.Codeforces Round #841 (Div. 2) and Divide by Zero 202247.Codeforces Round #767 (Div. 2)C ,D 48.Codeforces Round #768 (Div. 2)C ,D49. Codeforces Round #769 (Div. 2) B，C50.Educational Codeforces Round 122 (Rated for Div. 2)，C，D51.Educational Codeforces Round 119 (Rated for Div. 2)52.AtCoder Beginner Contest 25853.Codeforces Round #763 (Div. 2)C54.Codeforces Round #843 (Div. 2)（B，C，D，E）55.Educational Codeforces Round 141 (Rated for Div. 2)（B，C，D）56.AtCoder Beginner Contest 275（B，C，D，E，F）57.Codeforces Round #842 (Div. 2)（B，D，E）58.AtCoder Beginner Contest 284（D，E，F）59.The 14th Jilin Provincial Collegiate Programming Contest（补题）60.牛客小白月赛65（C，D，E，F）61.AtCoder Beginner Contest 281（D，E，F）62.Good Bye 2021: 2022 is NEAR D63.Hello 202364.The 15th Jilin Provincial Collegiate Programming Contest(补题)65.Codeforces Round #781 (Div. 2)C 66.Hello 2022（B，D）67.AtCoder Beginner Contest 272（D,E)68.Codeforces Round 751 (Div. 2)（D）69.Codeforces Round 856 (Div. 2)(C,D)70.Codeforces Round 752 (Div. 2)（C，D，E）71.Codeforces Round 855 (Div. 3)（E，F）72.AtCoder Regular Contest 131（A,B,C）73.Educational Codeforces Round 144 (Rated for Div. 2)（A，B，C，D）74.Codeforces Round 853 (Div. 2)（C,D)75.牛客练习赛109（C,D)76.AtCoder Beginner Contest 291（Sponsored by TOYOTA SYSTEMS）（D，E，F）77.Educational Codeforces Round 143 (Rated for Div. 2)（A，C,D)78.Codeforces Round #852 (Div. 2)（C,D)79.Educational Codeforces Round 118 (Rated for Div. 2)（D，E）80.AtCoder Beginner Contest 236（D，E，F）81.Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)(B,D)82.Codeforces Round #848 (Div. 2)（B,C,D）83.TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) (B,C,D) 84.Codeforces Round #846 (Div. 2)（B，E） 85.Educational Codeforces Round 142 (Rated for Div. 2)（C，D）86.2023牛客寒假算法基础集训营687.Codeforces Round #845 (Div. 2) and ByteRace 2023（A，B，C）88.2023牛客寒假算法基础集训营5 89.2023牛客寒假算法基础集训营3 90.2023牛客寒假算法基础集训营291.2023牛客寒假算法基础集训营192.Educational Codeforces Round 120 (Rated for Div. 2) C，D93.AtCoder Beginner Contest 254（C，D，E，F) Codeforces Global Round 24(B,C)
这一次vp真是大失所望，我只写了A ,第二题最后发现离那个答案很近了，但就是没想到，看来还是功力不到家呀
这道题的大意是有一个数组，我们可以选择任意两个数x,y，但是x-y>0且x-y不在这个数组里的，是一个新的数据，问我们最大可以使得这一个数组的大小为多少
我一开始是先排序，然后判断a[i]和a[1]是否能整除，因为我想到只有可以整除的时候这个数量就是a[n]/a[1]，否则就是a[n]，后来我想到6,9虽然能过相互整除，但是最后的答案一定不是9，而是3，后来我看到答案是所有的数的gcd,答案就是最大的那个一个除以最后求出的gcd,恍然大悟
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
const int maxn=2e5+10;
int n,t;
void solve()
{
int mx=0;
int ans=0;
cin>>n;
for (int i=1;i<=n;i++)
{
int tmp;
cin>>tmp;
if (i==1)
{
ans=tmp;
}
else
{
ans=__gcd(ans,tmp);
}
mx=max(mx,tmp);
}
cout<<mx/ans<<'\n';
return ;
}
int main ()
{
cin>>t;
while (t--)
{
solve();
}
system ("pause");
return 0;
}
这一道题就是连线，但是不可以存在u,v,w，a[u]<=a[v]<=a[w]这样的三个点连接在一起，可以理解为中间的那一个可以是最大的，也可以是最小的，但就是不能是最中间的那一个（对于三个点，两个点的时候可以随便）
我看了大佬的代码，说一下我对代码的理解
有两种情况，
1，ans=n/2，所有的点两两连线
2，如果a[i]!=a[i-1])
ans=(i-1)*(n-i+1)把n个点分开，前i-1作为一个部分，i到n作为一个部分，这两个部分形成二部图
每次找最大的ans
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
const int maxn=2e5+10;
#define int long long
int n,t;
int a[maxn];
void solve()
{
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+1+n);
int ans=n/2;
for(int i=2;i<=n;i++)
{
if(a[i]!=a[i-1])
{
ans=max(ans,(i-1)*(n-i+1));
}
}
cout<<ans<<'\n';
return ;
}
signed main ()
{
cin>>t;
while (t--)
{
solve();
}
system ("pause");
return 0;
}
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· winform 绘制太阳，地球，月球 运作规律
· AI与.NET技术实操系列（五）：向量存储与相似性搜索在 .NET 中的实现
· 超详细：普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码？零基础破解AI编程运行原理
· 上周热点回顾（3.3-3.9）