hdu 5776 sum
来源:互联网 发布:怎么下载苹果软件 编辑:程序博客网 时间:2024/05/16 07:02
题意:给你m,n,然后是n个数,问能不能找到n中的子序列是m的倍数。
思路:一开始我按照dp来做,超限,数字确实很大,在网上看了一下。如下:
如果存在余数为1~m-1的个数大于一个时我们也能保证为YES 为什 我们假设sum[1~i]%m为k,su别m[1~j]%m为k(j>i)
那么sum[i+1,j]%m==0
#include<iostream>
#include<cstdio>
#include<cstring>
#define N 100010
using namespace std;
int a[N],d[N],vist[N];
int main()
{
int m,n,t,i,j;
scanf("%d",&t);
while(t--)
{
int f=0;
memset(vist,0,sizeof(vist));
scanf("%d%d",&n,&m);
d[0]=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
d[i]=d[i-1]+a[i];
vist[d[i]%m]++;
}
if(vist[0]) f=1;
else
{
for(i=1;i<=n;i++)
{
if(vist[i]>=2)
{
f=1;
break;
}
}
}
if(f)
printf("YES\n");
else
printf("NO\n");
}
}
- HDU 5776 sum
- hdu 5776 sum
- HDU 5776 sum
- HDU-5776 Sum
- HDU 5776 sum
- HDU 5776 sum
- HDU 5776 sum
- BC85# HDU 5776 sum
- HDU 5776 sum
- Hdu 5776 sum
- HDU 5776 sum(数学)
- HDU 5776 (sum 前缀和)
- hdu 5776 sum 尺取法
- HDU 5776 sum(水~)
- hdu 5776 sum (抽屉原理)
- HDU - 5150 Sum Sum Sum
- hdu 5150 sum sum sum
- hdu 5150 Sum Sum Sum
- 8天学通MongoDB——第七天 运维技术
- 旋转菜单按钮
- Windows下Git使用初级步骤(为自己写的、继续学习不断更新)
- 8天学通MongoDB——第八天 驱动实践
- Linux IPC之工具综述
- hdu 5776 sum
- [leetcode] 338. Counting Bits
- swift3.0 中如何在主线程中刷新UI
- Spring4笔记----用基于 XML 的AOP配
- RTMPC Hybrid Engine SDK
- 【日常收获3】
- 【Android 官方文档】翻译Android官方文档 Processes and Threads(五)
- 3.pa小学
- display的block和inline属性