837
  • 2024-06-10Codeforces Round 837题解(A、B)
    A.HossamandCombinatorics\(|a_i-a_j|\)最大的就是最大值和最小值,注意要开longlong。intn;inta[N];voidsolve(){cin>>n;intmin_v=INF,max_v=0;for(inti=1;i<=n;i++){cin>>a[i];min_v=min(min_v,a[i
  • 2023-05-25【837】Hugging Face - Text classification
    参考:HuggingFace-Textclassification主要步骤:1.LoadIMDbdatasetStartbyloadingtheIMDbdatasetfromthe
  • 2023-04-07837. 连通块中点的数量
    linkcode#include<bits/stdc++.h>usingnamespacestd;constintN=100010;intfa[N],a[N];intcnt[N];intfind(intx){ if(x!=fa[x])fa[x]=find(fa[x]); returnfa[x];}voidun(intx,inty){ x=find(x); y=find(y); if(x!=y){ fa
  • 2023-01-011.1 vp Codeforces Round #837 (Div. 2)
    A-HossamandCombinatorics题意:给出数组a,求数组中aj-ai==max(a)-min(a)的(i,j)对数思路:将a数组排序,极差只可能等于最大值减最小值,也就是对数跟最大值和最小值
  • 2022-12-22Codeforces Round #837 (Div. 2)(持续更新)
    Preface补题ing上周由于疫情鸽了好多场,趁现在空下来尽量多写点吧A.HossamandCombinatoricsSB题,直接统计下最大的数和最小的数的个数即可注意所有数相同的情况要特
  • 2022-12-16Codeforces Round #837 (Div. 2)
    A.HossamandCombinatorics(CF1771A)题目大意给定一个长度为\(n\)的数组\(a\),问有多少个数对其差的绝对值等于该数组的极差。解题思路若最大值和最小值相等,则答案
  • 2022-12-14 Codeforces Round #837 (Div. 2) A-C
    A.HossamandCombinatorics题意:给定一个长度为n的序列,求两个不同位置的数的差值等于所有数差值的最大值的数对数量。分析:显然排序后取最大最小就是差的绝对值最大,再
  • 2022-12-12 Codeforces Round #837 (Div. 2)D (最大回文字串+树)
    题目链接:D.Hossamand(sub-)palindromictree题目描述给定一颗有n(n<=2e3)个顶点的树,每个顶点有一个点权(字符),定义s(u,v)为从u到v的简单路径所经过的点权形成的字符
  • 2022-12-12Codeforces Round #837 (Div. 2)补题
    CodeforcesRound#837(Div.2)A.HossamandCombinatorics知识点:简单题复杂度:\(O(nlogn)\)很明显能看出,该题与数据的位置无关,只与大小有关所以我们可直接排序,判断