hdu 5776 鸽巢定理的应用
来源:互联网 发布:招聘程序员的公司 编辑:程序博客网 时间:2024/05/29 16:13
相关知识链接
http://blog.csdn.net/pi9nc/article/details/8506306
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=5776
解析
预处理前缀和,一旦有两个数模m的值相同,说明中间一部分连续子列可以组成m的倍数。
代码
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <map>using namespace std;const int maxn = 100000+10;int num;int vis[maxn];typedef long long LL;int a[maxn];int main(){ int T; scanf("%d", &T); while (T--) { int n, m; memset(vis, 0, sizeof(vis)); vis[0] = 1; scanf("%d%d", &n, &m); int sum = 0; for (int i=0; i<n; i++) scanf("%d", &a[i]); int flag=0; for (int i=0; i<n; i++){ sum = (sum+a[i])%m; if (vis[sum]) { flag = 1; break; } vis[sum]++; } if (flag == 1) puts("YES"); else puts("NO"); } return 0;}
0 0
- hdu 5776 鸽巢定理的应用
- HDU 4349——Lucas定理的巧妙应用
- hdu 1573 X问题 非互素的中国剩余定理应用
- HDU 3037 Saving Beans(Lucas定理的直接应用)
- HDU 4349 Xiao Ming's Hope (Lucas定理的应用)
- Lucas定理的应用
- Lucas定理的应用
- HDU 1205 吃糖果(鸽巢定理)
- hdu 5776 抽屉定理
- O'Stolz定理的应用
- POJ1265(Pick定理的应用)
- 中国剩余定理的应用
- 欧拉定理的应用
- 中国剩余定理的应用
- 同余定理的应用
- 同余定理的应用
- HDU 1452 欧拉定理的应用+求幂级数的因子和
- hdu 1370 Biorhythms 中国剩余定理的应用 and 枚举方法
- PAT_1045 快速排序(主元个数)
- 软件测试工程师应该具备的素质---菜鸟的小想法
- hdu5769Substring(后缀数组)
- Educational Codeforces Round 15 B. Powers of Two
- HDU_3535_AreYouBusy(多种背包组合)
- hdu 5776 鸽巢定理的应用
- 【ITOO技术篇】——MySQL插入中文数据,存入数据库乱码的问题
- Linux USB框架学习记录
- Java 分代收集算法
- 第二题
- iOS触摸事件处理
- 2016 Multi-University Training Contest 4 解题报告
- ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务解决
- Python中的序列复制问题