POJ1745
来源:互联网 发布:git 下常用linux命令 编辑:程序博客网 时间:2024/05/20 05:24
Problem: Divisibility
Description: 给你一串序列。现在要你在这些序列中间添加上
Solution:
不过我们还得对这些数进行预处理。把每个数都变成正数,并且每个数都
Code(JAVA):
import java.util.*;public class Main{ Scanner cin=new Scanner(System.in); static final int M=10000+5; static final int E=100+5; int n,k; int[] a=new int[M]; boolean[][] dp=new boolean[M][E]; Main(){ while(cin.hasNext()){ n=cin.nextInt(); k=cin.nextInt(); for(int i=0;i<n;i++){ a[i]=cin.nextInt(); a[i]=(a[i]<0? -a[i]:a[i]); a[i]%=k; } for(int i=0;i<M;i++) for(int j=0;j<E;j++) dp[i][j]=false; dp[0][a[0]]=true; for(int i=1;i<M;i++) for(int j=0;j<k;j++) dp[i][j]=(dp[i-1][(j-a[i]+k)%k]||dp[i-1][(j+a[i])%k]); System.out.println(dp[n-1][0]? "Divisible":"Not divisible"); } } public static void main(String[] args){ new Main(); }}
0 0
- poj1745
- POJ1745
- poj1745 Divisibility
- poj1745 Divisibility
- poj1745 - Divisibility
- poj1745 Divisibility
- poj1745 dp
- poj1745 Divisibility
- [DP]poj1745
- 【poj1745】Divisibility
- Poj1745 Divisibility
- <poj1745>Divisibility
- **【poj1745】Divisibility
- 【POJ1745】Divisibility
- 【poj1745】 Divisibility
- POJ1745 Divisibility (DP)
- POJ1745解题报告
- DP poj1745 Divisibility
- ios中Search Paths的理解
- scala 变量
- Android Studio的设置和相关工具
- https://isux.tencent.com/svg-animate.html(svg动画)
- APP字体大小,不随系统的字体大小变化而变化的方法
- POJ1745
- Jira用户权限设置
- cocos2d-x 3.x学习之ScaleAction
- 【GDPMS】项目管理实战公益培训第十二期
- poi解析Excel文件版本问题
- 非常漂亮的进度指示器AVLoadingIndicatorView
- ubuntu常用命令汇总
- To disable this warning, use -D_SCL_SECURE_NO_WARNINGS
- Android+PHP简单实现