当前位置: 首页 > news >正文

D. Divisible Pairs

思路:我们预处理出每个数分别摸上xy的值,用map存一下,然后遍历每个数,如果a + b是x的倍数的话,那么他们模x的值相加为x,如果a - b是y的倍数的话,那么他们的模y的值相等。

代码:

void solve(){int n, x, y;cin >> n >> x >> y;vector<int>a(n);for(int i = 0;i < n;i ++)cin >> a[i];map<pair<int,int>,int>mp;for(int i = 0;i < n; i++){int lx = a[i] % x;int ly = a[i] % y;mp[{lx,ly}] ++;}int ans = 0;for(int i = 0;i < n; i++){int lx = a[i] % x;int ly = a[i] % y;int cnt = mp[{(x - lx) % x, ly}];if((x - lx) % x == lx){if(cnt)ans += cnt - 1;}else{if(cnt)ans += cnt;}}ans /= 2;cout << ans << endl;
}

http://www.lryc.cn/news/300056.html

相关文章:

  • 【教程】Kotlin语言学习笔记(二)——数据类型(持续更新)
  • react 插槽
  • Linux运用fork函数创建进程
  • Pytest测试技巧之Fixture:模块化管理测试数据
  • 设计模式-职责链模式Chain of Responsibility
  • 书生浦语大模型实战营-课程作业(3)
  • 考研英语单词25
  • 计算机网络——08应用层原理
  • 面试计算机网络框架八股文十问十答第五期
  • 拟合案例1:matlab积分函数拟合详细步骤及源码
  • 嵌入式软件设计入门:从零开始学习嵌入式软件设计
  • Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm(思维)
  • 微信小程序介绍、账号申请、开发者工具目录结构详解及小程序配置
  • 数字的魅力之情有独钟的素数
  • Vue2源码梳理:render函数的实现
  • flask+python企业产品订单管理系统938re
  • Vue2源码梳理:关于数据驱动,与new Vue时的初始化操作
  • 【C++航海王:追寻罗杰的编程之路】关于模板,你知道哪些?
  • 分布式springboot 3项目集成mybatis官方生成器开发记录
  • 算法学习——LeetCode力扣回溯篇4
  • c++ STL系列——(六)multimap
  • Json-序列化字符串时间格式问题
  • HarmonyOS鸿蒙学习基础篇 - 自定义组件(一)
  • 开窗,挖槽,放电齿,拼版
  • [Vue的组件通讯.sync修饰]Vue中.sync的使用方法和实现的方式 代码注释
  • Java 基于springboot+vue在线外卖点餐系统,附源码
  • Decian 12.x基于LNMP安装phpIPAM(IP管理系统)
  • 【多模态MLLMs+图像编辑】MGIE:苹果开源基于指令和大语言模型的图片编辑神器(24.02.03开源)
  • hpp文件:C++开发中的利器
  • 如何查看电脑连接的wifi的密码