ZOJ 2042 Divisibility(dp模拟)
来源:互联网 发布:诺基亚c3软件下载 编辑:程序博客网 时间:2024/06/04 20:09
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2042
题意:在给出的n个数中填入+或-,使得该式子运算后的结果%k是否为0,如果是则输出Divisible,不是则输出Not divisible
AC代码:
#include <stdio.h>#include <string.h>int dp[10010][110],a[10010],n,k,i,j,t;int main(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);for(i=0;i<n;i++){scanf("%d",&a[i]);a[i]%=k;if(a[i]<0)a[i]=(a[i]+k)%k;}memset(dp,0,sizeof(dp));dp[0][a[0]]=1;for(i=1;i<n;i++){for(j=0;j<k;j++){if(dp[i-1][j])dp[i][(j+a[i]+k)%k]=dp[i][(j-a[i]+k)%k]=1;}}if(dp[n-1][0])printf("Divisible\n");elseprintf("Not divisible\n");if(t)printf("\n");}return 0;}
0 0
- ZOJ 2042 Divisibility(dp模拟)
- ZOJ 2042 Divisibility (DP)
- ZOJ 2042 Divisibility (DP)
- ZOJ 2042 Divisibility (DP)
- zoj 2042 Divisibility
- zoj 2042 - Divisibility
- 【ZOJ 2042】Divisibility
- POJ1745 Divisibility (DP)
- poj 1745 Divisibility(DP)
- poj - 1745 - Divisibility(dp)
- POJ 1745 Divisibility (DP)
- CodeForces - 597A Divisibility (模拟)
- poj 1745 Divisibility(DP + 数学)
- POJ 题目1745 Divisibility(DP,数学)
- openjudge 1745 Divisibility(线性dp)
- 1745 Divisibility DP
- DP poj1745 Divisibility
- poj 1745 Divisibility dp
- eclipse中clean操作中如何将validating除去
- 删除PLSQL包依赖
- 看图学特征值和特征向量
- mongoDB安装windows 64 bit
- cocos2dx 3.2 渲染(Director::drawScene 在游戏loop里每帧调用。 内部实际通过调用场景内每个node的 visit方法完成渲染)
- ZOJ 2042 Divisibility(dp模拟)
- hibernate如何管理缓存
- cocos2dx 3.2 回调
- eclipse配置反编译插件
- 目标检测中背景建模方法
- iOS 加载图片选择imageNamed 方法还是 imageWithContentsOfFile?
- Hadoop的梦想与现实
- 最痛,最纪念
- ios开发中asihttprequest请求,汉字乱码问题的解决