Codeforces Round #486 (Div. 3) C Equal Sums (map+pair)
传送门
•题意
给k个数列,从中k个数列中找出任意2个数列 i ,j
使得数列i删除第x个数,和数列j删除第y个数的和相等
若存在,输出 i ,x 和 j,y
•思路
每个数列之间的联系为数列的和之间的差det
如果开二维数组记录每个数列之间的det的话,显然是不可行的_(:з」∠)_
这里用map<x ,pair<i ,j > >mp表示序列 i 删除第 j 个数后的总和为 x;
如果某两个序列各删除一个数,得到的总和相等,
也就是后一个序列得到的总和已存在(被前一个所记录)的话,就找到了
•代码
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int maxn=2e5+5; 5 map<int,pair<int,int> > mp; 6 int a[maxn]; 7 ll sum; 8 int main() 9 { 10 int k; 11 cin>>k; 12 for(int i=1;i<=k;i++) 13 { 14 int n; 15 cin>>n; 16 sum=0; 17 for(int j=1;j<=n;j++) 18 { 19 cin>>a[j]; 20 sum+=a[j]; 21 } 22 for(int j=1;j<=n;j++) 23 { 24 int x=sum-a[j]; 25 if(mp.count(x)&&mp[x].first!=i) 26 { 27 cout<<"YES"<<endl; 28 cout<<i<<' '<<j<<endl; 29 cout<<mp[x].first<<' '<<mp[x].second<<endl; 30 return 0; 31 } 32 mp[x]=make_pair(i,j); 33 } 34 } 35 cout<<"NO"<<endl; 36 }View Code
转载于:https://www.cnblogs.com/MMMinoz/p/11228539.html
Codeforces Round #486 (Div. 3) C Equal Sums (map+pair)相关推荐
- Codeforces Round #772 (Div. 2) D. Infinite Set (动态规划+思维)
题目链接 https://codeforces.com/contest/1635/problem/D 题面 题意 输入一个n表示数组 aaa 的长度,然后输入一个 p,然后输入n个不同的元素,问在 [ ...
- Codeforces Round #772 (Div. 2) C. Differential Sorting(思维+构造)
题目链接 https://codeforces.com/contest/1635/problem/C 题面 题意 给你一个长度为n的数组 a[i]a[i]a[i] ,我们有一种操作让 a[x]=a[y ...
- Codeforces Round #641 (Div. 2)A~E题解(数论场)
题目大意就是给你一个数执行k次操作,每次加上这个数的最小质因子(除了一以外)变成一个新的数,问最后的数是多少 解题思路:很明显如果一开始是偶数的话就会一直加2加2,如果是奇数的话先找到这个数的质因子一 ...
- Codeforces Round #665 (Div. 2) Maximum Distributed Tree(树上贪心)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 CF1401D Maximum Distributed Tree(树上贪心) 给定一棵 nnn 个节点 ...
- Codeforces Round #666 (Div. 2)D. Stoned Game(博弈问题)
problem T和HL玩游戏,n堆石头,玩家轮流在石堆中选择一个(但不能是上一个人取的那堆)取一个石子 一旦有一方不能取石头则判输 solution 统计所有石头数,如果总数小于mx(最多石头的一堆 ...
- Codeforces Round #323 (Div. 2): C. GCD Table(思维题)
题意: 给你一个长度为n的序列a[1]~a[n], 之后用这个序列生成一个n*n的矩阵,其中矩阵第i行第i列的值为a[i],第i行第j列(j!=i)的值为Gcd(a[i], a[j]),现在给你一个矩 ...
- Codeforces Round #468 (Div. 2): D. Peculiar apple-tree(水题)
真 · 水题,只不过很难看懂 题意:给你一棵树,求出有多少x(x>=0)满足,与跟距离为x的节点个数为奇数 #include<stdio.h> #include<vector& ...
- Codeforces Round #456 (Div. 2): E. Prime Gift(折半枚举)
题意: 给你一个长度为n的集合,如果一个数满足它所有的质因子都在这个集合中,那么这个数就是合法的 求第k小的合法数(1<=n<=16),答案不会超过1e18 思路: 将n个数对半拆成两个集 ...
- Codeforces Round #327 (Div. 2) C Median Smoothing(找规律)
分析: 三个01组合只有八种情况: 000 s 001 s 010 0 011 s 100 s 101 1 110 s 111 s 可以看出只有010,101是不稳定的.其他都是稳定的,且连续地出现了 ...
最新文章
- 解密ATS 4.2.3的缓存状态密码
- mysql 字段存放小图标_让MySQL支持emoji图标存储
- 一文解读苹果 M1 芯片电脑上的开源软件
- python各个解释器的用途-Python解释器有哪些?Python解释器种类
- SpringBoot + AOP + MySQL监控系统数据变更实战
- 自由源自于自律 及其他三则分享
- Integral Channel Features-论文整理
- 打通版微社区(5):部署DZ3.2
- 卷积神经网络(CNN)之池化层的实现
- 当上项目经理才知道!linuxmysql执行sql文件命令
- ASP.NET中的回调技术(CallBack)
- 头发mod_《巫师3》:新MOD为三个大妹子,4K超清贴图看过来
- DM9000驱动分析之发送
- OpenCV人工智能图像处理学习笔记1目录
- C++实现双人对战五子棋(附源码)
- python 什么是鸭子类型
- 测绘界超强工具箱!CADCASS实用插件合集,各种功能应有尽有!断面、高程点、等高线、三角网、拓扑检查...
- 微信小程序性能优化方案
- CKEditor5 集成 Vue
- Rust中文社区上线了在线中文论坛
热门文章
- PHP中的const
- datagrip mysql乱码_DataGrip和IDEA无法连接上Mysql问题解决方法详解
- 湖南工程学院计算机毕业设计,湖南工程学院毕业设计模板.docx
- 电视安卓和linux系统软件,安卓和LINUX系统哪种更适合网络电视机顶盒?
- python中向量长度_python中向量指的是什么意思
- linux alsa 录音程序,Linux下alsa直接录音代码
- 在Linux系统安装Nodejs
- Linux的一些配置文件位置
- mysql collectset_005.hive列转行 (collect_set() 去重)
- 时间控件_Selenium时间控件的处理