首页 > 编程语言 >2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 (vp + 补题)

2023年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛 (vp + 补题)

时间:2024-05-30 18:33:54浏览次数:26  
标签:cnt cout int vp 补题 ans GPLT

比赛主页:https://ac.nowcoder.com/acm/contest/52244

A Xor B Problem

思路:

如果i != j代表 (i, j) & (j, i)是两对,也就是说 如果i == j 代表只有一对, 综上得出公式cnt[i] * cnt[i]的累加就是我要的答案

Code:

#include<bits/stdc++.h>
    
using namespace std;
typedef long long ll;
const int N = 114515;

int cnt[N];
ll ans;

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int n; cin >> n;
    for (int i = 1; i <= n; i++) {
        int x; cin >> x; 
        cnt[x] += 1;
    }
    for (int i = 0; i < N; i++) {
        ans += 1ll * cnt[i] * cnt[i]; 
    }
    cout << ans << '\n';
    return 0;
}

  

标签:cnt,cout,int,vp,补题,ans,GPLT
From: https://www.cnblogs.com/youhualiuh/p/18223009

相关文章

  • 全面解读OVP过压保护芯片:40V/70V耐压,电流覆盖0.5A至6A
    功能描述:1,PW2605,适用于输出电流1A以下;输入过压关闭保护阈值6.1V,当输入电压超过6.1V,输出为0V,输入6.1V以下时,输出约等于输入,输出电压=输入电压-内阻压差(输入电流x内阻0.35Ω),输入高耐压40V,可以防止输入高压输入损坏后级电路和芯片,平芯微PW2605采用SOT23-3封装......
  • Android 关于MVP、MVC、MVVM原理、使用方法、优缺点以及共同之处与不同之处详细介绍
    Android关于MVP、MVC、MVVM原理、使用方法、优缺点以及共同之处与不同之处详细介绍Android应用程序的设计模式,常见的三种模式是MVP(Model-View-Presenter)、MVC(Model-View-Controller)和MVVM(Model-View-ViewModel)。它们在设计和组织Android应用程序中起着不同的作用,都......
  • ICPC训练赛补题集
    ICPC训练赛补题集文章目录ICPC训练赛补题集D-FastandFat(负重越野)I-路径规划G.Inscryption(邪恶铭刻)D-FastandFat(负重越野)原题链接:原题链接题意:体重大的背体重小的速度不变,体重小的背体重大的速度会变化,变化......
  • CVPR 2024 | 谷歌提出OmniGlue:特征匹配新工作
    前言 第一个以「泛化」能力为核心设计原则的可学习图像匹配器来了!欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。本文转载自机器之心仅用于学术分享,若侵权请联系删除CV方向的准研究生们,未来三年如何度过?招聘高光谱图像、语......
  • vpnike.dll文件丢失导致程序无法运行问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个vpnike.dll文件(挑选合适的版本文件)把它放......
  • 代码解析—part 2 数据集加载MFS—CVPR2023—Implicit Identity Leakage: The Stumbli
    论文讲解请看:https://blog.csdn.net/JustWantToLearn/article/details/138758033代码链接:https://github.com/megvii-research/CADDM在这里,我们简要描述算法流程,着重分析模型搭建细节,以及为什么要这样搭建。part1:数据集准备,请看链接https://blog.csdn.net/JustWantToLe......
  • 华为 MPLS VPN部署
    一、基础知识1、LSRLSR(LabelSwitchRouter,标签交换路由器)是支持并激活MPLS的路由器,LSR能理解MPLS标签并能够对MPLS标签包进行交换。一共有三种类型的LSRIngressLSR:称为入站LSR,R1、R2、R3构建了MPLS域,而R1身处MPLS域边界,一侧连接着IP网络,一侧连接着MPLS网络,当数据包从......
  • 2024XJTUPC西安交通大学校赛VP题解
    每次vp都自闭,已成习惯,时间还是分配的不合理,debug时做太多无用功。一键做题A.交小西的礼物输出a+b+2c+3d即可#pragmaGCCoptimize(3,"Ofast","inline")#include<bits/stdc++.h>#defineinf0x3f3f3f3f3fusingnamespacestd;usingll=longlong;usingpii=......
  • Restormer Efficient Transformer for High-Resolution Image Restoration——2022CVP
    大佬链接:Restormer:EfficientTransformerforHigh-ResolutionImageRestoration-知乎(zhihu.com)一.Motivation1.CNN感受野有限,因此无法对长距离像素相关性进行建模;卷积滤波器在推理时具有静态权重,因此不能灵活地适应输入内容2.Transformer模型缓解了CNN的缺点(有限的感......
  • excel中stdev与stdevp函数的区别
    STDEVP和STDEV的区别是什么-CSDN博客STDEVP和STDEV都是Excel函数,用于计算一个样本的标准差。但是它们有一个重要的区别:STDEVP函数使用总体样本的样本数,而STDEV函数使用实际样本的样本数。举个例子,假设你有一个样本,其中有10个数据点。如果你使用STDEVP函数计算标准差......