DP 添加正负号求余数POJ1745
来源:互联网 发布:系统数据流程图 编辑:程序博客网 时间:2024/05/21 08:52
添加正负号求余数POJ1745
#include <iostream>using namespace std;#define MAXN 10001int dp[MAXN][101];int posmod(int n,int k){正数取余n = n % k;while(n < 0) n+=k;return n;}int main(){int n,k;int i ,j ,tmp;int a[MAXN];while(cin>>n>>k){memset(dp,0,sizeof(dp));for(i = 1;i <= n;i++) cin>>a[i];dp[1][posmod(a[1],k)] = 1;for(i = 2;i <= n;i++){for(j = 0;j < k;j++){if(dp[i - 1][j]){dp[i][posmod(j + a[i],k)] = 1;dp[i][posmod(j - a[i],k)] = 1;}}}if(dp[n][0]){cout<<"Divisible"<<endl;}else{cout<<"Not divisible"<<endl;}}return 0;}
阅读全文
0 0
- DP 添加正负号求余数POJ1745
- 求正/负余数
- poj1745 dp
- [DP]poj1745
- 等量正负号段落
- POJ1745 Divisibility (DP)
- DP poj1745 Divisibility
- poj1745 0-1DP
- POJ1745 Divisibility(dp)
- POJ1745-DP初探
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 求余数
- 新疆大学(新大)OJ xju 1009: 一带一路 prim求最短路径+O(n)素数筛选
- Gym 101572G Galactic Collegiate Programming Contest(离线 树状数组)
- 用Arduino剖析PWM脉宽调制
- <leetcode>496. Next Greater Element I
- 逻辑斯蒂回归与梯度下降算法
- DP 添加正负号求余数POJ1745
- 扫雷游戏
- [BZOJ2721]樱花 阶乘标准分解式
- C#你必须知道的25个基础概念
- 初来
- (M)Backtracking:47. Permutations II
- centos 6.5安装nodejs全记录
- java内存分配规则
- 属性动画案例:雅虎加载视差动画