Acwing第 9 场周赛【未完结】
目录
- 3778. 平衡数组 【难度: 简单 / 知识点: 思维】
- 3779. 相等的和 【难度: 一般 / 知识点: 哈希表】
3778. 平衡数组 【难度: 简单 / 知识点: 思维】
给一个数不加,给其他数都加,相当于给这个数减一个数,其它数都不加。
故顺序输出即可,结果会都变为0.
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;cout<<n<<endl;for(int i=1;i<=n;i++) cout<<i<<" ";cout<<endl;}return 0;
}
3779. 相等的和 【难度: 一般 / 知识点: 哈希表】
哈希表保存每一个值所对应的组和该组删除的位置
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int a[N];
int n,m;
int main(void)
{cin>>m;map<int,pair<int,int> >mp;for(int i=1;i<=m;i++){cin>>n;int sum=0;for(int j=1;j<=n;j++) cin>>a[j],sum+=a[j];for(int j=1;j<=n;j++){int t=sum-a[j];if(mp.count(t)&&mp[t].first!=i){puts("YES");cout<<mp[t].first<<" "<<mp[t].second<<endl;cout<<i<<" "<<j<<endl;return 0;}mp[t]={i,j};}}puts("NO");return 0;
}
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
int a[250000],k;
map<int,int>mp;
struct node
{int x,y;
};
map<int,vector<PII> > hush;
int main()
{cin>>k;for(int j=0;j<k;j++){int l; cin>>l;int sum=0;for(int i=0;i<l;i++) cin>>a[i],sum+=a[i];for(int i=0;i<l;i++) mp[sum-a[i]]++,hush[sum-a[i]].push_back({j+1,i+1});}for(auto t=mp.begin();t!=mp.end();t++){int temp=t->second;int x=t->first;if(temp>=2){for(int i=0;i<hush[x].size();i++){for(int j=i+1;j<hush[x].size();j++){if(hush[x][i].first!=hush[x][j].first){cout<<"YES"<<endl;cout<<hush[x][i].first<<" "<<hush[x][i].second<<endl;cout<<hush[x][j].first<<" "<<hush[x][j].second<<endl;return 0;}}}}}cout<<"NO"<<endl;return 0;
}
Acwing第 9 场周赛【未完结】相关推荐
- Acwing第 29 场周赛【完结】
TLE场 目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
- Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
- Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
- Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...
- Acwing第 37 场周赛【完结】
目录 4296. 合适数对[签到] 4297. 截断数组[双指针] 4298. 搭档[贪心] 4296. 合适数对[签到] https://www.acwing.com/problem/content ...
- Acwing第 36 场周赛【完结】
目录 4215. 处理字符串 4216. 图中的环[判环] 4217. 机器人移动[二分] 4215. 处理字符串 https://www.acwing.com/problem/content/421 ...
- Acwing第 35 场周赛【完结】
目录 4212. 字符串比较 4213. 最小结果[枚举] 4214. 三元组[思维] 4212. 字符串比较 https://www.acwing.com/problem/content/4215/ ...
- Acwing第 33 场周赛【完结】
目录 4206. 判断数字[水题] 4207. 最长合法括号子序列[思维] 4208. 电话号码[模拟] 4206. 判断数字[水题] #include<bits/stdc++.h> us ...
- Acwing第 32 场周赛【完结】
目录 4203. 寻找子串[水题] 4204. 构造矩阵[构造] 4205. 树的增边[二分图] 4203. 寻找子串[水题] https://www.acwing.com/problem/conte ...
- Acwing第 31 场周赛【完结】
目录 4200. 简单问题[水题] 4201. 01数[爆搜] 4202. 穿过圆[思维+bitset] 4200. 简单问题[水题] https://www.acwing.com/problem/c ...
最新文章
- 云脑人力资源管理软件EHR选型手记(即时连载)
- Sicily 1694. Spiral
- 分区表需要数据备份吗oracle,Oracle 分区表数据的导入与导出(1)
- jQuery.extend()方法
- Number()、parseInt()、parseFloat()的区别
- how to learn html5,HTML5与CSS基础
- Struts2使用Interceptor实现权限控制的应用实例详解
- C# - 自动生成分页存储过程
- 【重点 递归版】剑指offer——面试题16:反转链表
- 【浙江大学PAT真题练习乙级】1001 害死人不偿命的(3n+1)猜想(15分)真题解析
- pycharm代码删除恢复
- 吴恩达机器学习中文版课后题(中文题目+数据集+python版答案)week2 逻辑回归
- JavaScript应用程序开发(游娱平台)
- memcached入门
- 2021-11-10全球货币市场基础知识系列3
- Incorrect string value: '\\xE6\\xBF\\x80\\xE5\\x85\\x89...' for column 'rukuName' at row 1 QMYSQL:
- PNAS | 朱永官院士团队单细胞拉曼结合靶向宏基因组揭示土壤活性抗生素耐药组...
- yolov5 nms 源码理解
- iOS静态库中打包图片资源
- supermap开发帮助文档链接
热门文章
- 7.1 TensorFlow笔记(基础篇):加载数据之预加载数据与填充数据
- 发表国外期刊注意事项
- 【常用算法总结——最短路径四种方法】
- composer Failed to decode zlib stream
- 数据库基础之一--DDL(数据库定义语言),DCL(数据库控制语言)
- Android中利用Jsoup让WebView清除Html标签并让图片适应大小并居中
- Windows下安装MySQL(解压版本)
- Python学习路程day20
- (转载)关于IAP与APP互相跳转的实现
- IAR stm32中函数硬是要加上声明才能编译通过,记录一下