Codeforces Round #441 (Div. 2)B. Divisiblity of Differences(哈希的运用)
来源:互联网 发布:深圳户口 知乎 编辑:程序博客网 时间:2024/06/01 15:32
题意,第一行三个数字N,K,M,接下来N个数,求有没有一个集合大小为k,并且集合内任意两个数mod m的值都相等(一开始以为是每两个数相减后的值mod m相等,然后超时)
因为每两个数mod m都相等,就把他们都存进mod m值的数组中,算法就是哈希。
#include <iostream>#include <stdio.h>#include <string.h>#include <vector>const int maxn=100007;using namespace std;int n,k,m;vector<int> v[maxn];int main(){ cin>>n>>k>>m; int a; for(int i=0;i<n;i++) { cin>>a; v[a%m].push_back(a); if(v[a%m].size()==k) { cout<<"Yes"<<endl; for(int j=0;j<v[a%m].size();j++) { cout<<v[a%m][j]<<" "; } cout<<endl; return 0; } } cout<<"No"<<endl;}
阅读全文
0 0
- Codeforces Round #441 (Div. 2)B. Divisiblity of Differences(哈希的运用)
- Codeforces Round #441 Div 2 B. Divisiblity of Differences
- Codeforces Round #441 B.Divisiblity of Differences
- codeforces round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- Codeforces Round #441 (Div. 2) Divisiblity of Differences
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences
- Codeforces Round #441 div2 B. Divisiblity of Differences
- CodeForces 876B Divisiblity of Differences(思维 + 数学)
- Codeforces 876B. Divisiblity of Differences
- Codeforces 876 B Divisiblity of Differences
- CodeForces 876B Divisiblity of Differences
- Codeforces 876B Divisiblity of Differences
- codeforces 876B Divisiblity of Differences
- Codeforces 876B Divisiblity of Differences 题解
- CodeForces-876B Divisiblity of Differences
- - Divisiblity of Differences CodeForces
- assert and const
- 树莓派GPIO入门08-使用74HC595芯片驱动数码管(二)
- iOS 11 安全区域适配总结
- 利用OPENCV为android开发畸变校正的JNI库
- [行业调研]人工智能简单调研
- Codeforces Round #441 (Div. 2)B. Divisiblity of Differences(哈希的运用)
- 树梅派应用20:树莓派GPIO入门08-使用74HC595芯片驱动数码管(一)
- 指针运算
- 树莓派GPIO入门11-驱动液晶屏幕(一)
- pip install polyglot 出现的问题总结
- 读凯文·米特尼克的黑客传奇经历
- Python豆瓣静态网页抓取,lxml解析和显示(实验)
- ubuntu下安装android开发环境
- Android 开发之 Gradle那些事儿(一)