[题目链接]

http://poj.org/problem?id=1745

[算法]

DP

[代码]

#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <stack>
#include <limits.h>
using namespace std;
#define MAXN 10010
#define MAXK 110 int i,j,n,k,p;
int a[MAXN];
bool f[MAXN][MAXK]; int main()
{ scanf("%d%d",&n,&k);
for (i = ; i <= n; i++) scanf("%d",&a[i]);
f[][(a[] % k + k) % k] = true;
for (i = ; i <= n; i++)
{
p = ((a[i] % k) + k) % k;
for (j = ; j < k; j++)
{
f[i][j] |= f[i - ][((j - p) % k + k) % k];
f[i][j] |= f[i - ][((j + p) % k + k) % k];
}
}
if (f[n][]) printf("Divisible\n");
else printf("Not divisible\n"); return ; }

最新文章

  1. CDDA 源码解析
  2. POJ2479 Maximum sum[DP|最大子段和]
  3. python基础(一)
  4. db2数组、函数
  5. Gulp自动化工具之图片压缩
  6. mysql数据库同步
  7. netstat用法
  8. android 分区layout以及虚拟内存布局-小结
  9. 洛谷 P1858 多人背包
  10. zen-Coding的使用
  11. Java 重写(Override)与重载(Overload)
  12. Fedora 17 安装 完全 指南
  13. 西邮linux兴趣小组2014纳新免试题(五)
  14. 好代码是管出来的——使用GitHub
  15. BrainWeb: Simulated Brain Database使用说明
  16. leetcode88&mdash;Merge Sorted Array
  17. UBB/HTML互相转换简单实现源码一览
  18. 生产消费者队列(TaskCompletionSource)的应用
  19. iOS学习笔记(5)——显示简单的TableView
  20. java----监听器的作用

热门文章

  1. CSS——padding
  2. Zynq7000系列之芯片系统结构概述
  3. webpack打包出错,通过babel将es6转es5的出错。
  4. Luogu P1550 打井Watering Hole
  5. Spring Web MVC处理流程
  6. 原来PHP对象比数组用更少的内存
  7. C#关键字详解第一节
  8. [TS-A1489][2013中国国家集训队第二次作业]抽奖[概率dp]
  9. [Poj2112][USACO2003 US OPEN] Optimal Milking [网络流,最大流][Dinic+当前弧优化]
  10. class类加载机制