http://codeforces.com/problemset/problem/577/B

``` #include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<iostream>
int a[],f[],n,m,g[];
int t=,f=;char ch=getchar();
while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
return t*f;
}
int main(){
if (n>m){
printf("YES");
return ;
}
for (int i=;i<=n;i++){
for (int j=;j<=m;j++) g[j]=f[j];
for (int j=m-;j>=;j--)
if (f[j])
g[(a[i]%m+j)%m]=;
g[a[i]%m]=;
for (int j=;j<=m;j++) f[j]=g[j];
}
if (f[]) printf("YES");
else printf("NO");
return ;
}```

## Codeforces 577B Modulo Sum的更多相关文章

1. Codeforces 577B Modulo Sum：数学 结论【选数之和为m的倍数】

题目链接:http://codeforces.com/problemset/problem/448/C 题意: 给你n个数字,给定m. 问你是否能从中选出若干个数字,使得这些数字之和为m的倍数. 题解 ...

2. codeforces 577B. Modulo Sum 解题报告

题目链接:http://codeforces.com/problemset/problem/577/B 题目意思:就是给出 n 个数(a1, a2, ..., an) 和 m,问能不能从这 n 个数中 ...

3. CodeForce 577B Modulo Sum

You are given a sequence of numbers a1, a2, ..., an, and a number m. Check if it is possible to choo ...

4. CF 577B Modulo Sum

题意:给一个长度为n的正整数序列,问能不能找到一个不连续的子序列的和可以被m整除. 解法:抽屉原理+dp.首先当m<n时一定是有答案的,因为根据抽屉原理,当得到这个序列的n个前缀和%m时,一定会 ...

5. codeforces 577B B. Modulo Sum(水题)

题目链接: B. Modulo Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard ...

6. Codeforces Codeforces Round #319 (Div. 2) B. Modulo Sum 背包dp

B. Modulo Sum Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/577/problem/ ...

7. Codeforces Round #319 (Div. 2) B. Modulo Sum 抽屉原理+01背包

B. Modulo Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...

8. Codeforces Round #319 (Div. 2)B. Modulo Sum DP

B. Modulo Sum                               ...

9. cf319.B. Modulo Sum(dp &amp;&amp; 鸽巢原理 &amp;&amp; 同余模)

B. Modulo Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...

## 随机推荐

1. sql server 字符串函数str()

语法: STR(nExpres[,nLength[,nDecimalPlaces]]) 参数: nExpression------STR要计算的数值表达式. nLength------------ST ...

2. CasperJS基于PhantomJS抓取页面

CasperJS基于PhantomJS抓取页面 Casperjs是基于Phantomjs的,而Phantom JS是一个服务器端的 JavaScript API 的 WebKit. CasperJS是 ...

3. asp.net之ajax

ajax主要的作用是无刷新的情况进行提交. 常用于客户端组件信息的提交.服务器组件在asp.net中能够正常的提交,而html组件则不能正常提交,在此情况下,就可以采用jquery的方式进行数据的异步 ...

4. android调试工具DDMS

DDMS工作机制    DDMS全称Dalvik Debug Monitor Service.DDMS为IDE和emultor及真正的android设备架起来了一座桥梁,Android DDMS将捕捉 ...

5. 柯里化（Curing）

柯里化:把接受多个参数的函数变换成接受单个参数的函数,并且返回准备接受余下参数,还能返回结果的一种技术. function currying(fn){ var args = Array.prototy ...

6. Servlet之ServletContext以及文件操作

ServletContext ------------------------------------ ServletContext是什么? 与cookie,session比较. 可以把它想象成一个共 ...

7. 关于Python中yield的一些个人见解

# 样例代码def yield_test(n): for i in range(n): yield call(i) print("i=",i) #做一些其它的事情 print(&q ...

8. HTTP请求处理流程 MVC核心（MVC就是扩展了一个HttpModule）

访问Localhost:8080/Home/index.aspx 在调用MVC扩展的UrlRoutingModule的时候  会先检查物理路径文件是否存在  存在的话就不执行MVC中的路由匹配规则  ...

9. OracleOCP认证 之 Linux基础

Linux 基础 一.SHELL 1: Shell 简介 shell 是用户和Linux 操作系统之间的接口.Linux 中有多种shell, 其中缺省使用的是bash. Linux 系统的shell ...

10. [原]Jenkins(二)---jenkins之Git+maven+jdk+tomcat

/** * lihaibo * 文章内容都是根据自己工作情况实践得出. *版权声明:本博客欢迎转发,但请保留原作者信息! http://www.cnblogs.com/horizonli/p/5331 ...