poj #3971:scales
来源:互联网 发布:淘宝如何设计水印图 编辑:程序博客网 时间:2024/06/15 09:20
题目描述:http://poj.org/problem?id=3971
第一次用数位dp,参见http://www.cnblogs.com/lvpengms/p/3926678.html
#include <stdio.h>#include <string.h>#define MAX_N 1000000int N, L, D, dp[MAX_N][2];char w[MAX_N];int main(){int t, i;scanf("%d", &t);while(t--){scanf("%d%d%d", &N, &L, &D);getchar();memset(w, 0, sizeof(w)); for(i = L-1; i >= 0; i--){scanf("%c", &w[i]);w[i] -= 48;}memset(dp, 0, sizeof(dp));if(w[0]){dp[0][0] = 1;dp[0][1] = 1;}else{dp[0][0] = 1;dp[0][1] = 0;}for(i = 1; i < N; i++){if(w[i]){dp[i][0] += dp[i-1][0];dp[i][0] %= D;dp[i][1] += dp[i-1][0];dp[i][1] %= D;dp[i][1] += dp[i-1][1];dp[i][1] %= D; }else{dp[i][0] += dp[i-1][0];dp[i][0] %= D;dp[i][0] += dp[i-1][1];dp[i][0] %= D;dp[i][1] += dp[i-1][1];dp[i][1] %= D;}}printf("%d\n", dp[N-1][0]);}return 0;}
0 0
- POJ 3971 Scales(DP
- POJ 3971 Scales
- poj #3971:scales
- poj 3971 Scales (dp)
- POJ scales
- poj 3971 Scales (数位dp,好题)
- poj 3172 Scales
- poj 3172 Scales 搜索
- poj 3172 Scales
- POJ 3172 Scales
- POJ.3172 Scales (DFS)
- POJ 3172 Scales 笔记
- Scales
- POJ 3172 Scales(dfs搜索)
- POJ 3172 Scales (剪枝深搜)
- POJ 3172 Scales (01背包 DFS)
- Scales HDU
- TOJ 3348 Scales
- (2)定制自己的IntelliJ IDEA
- ActiveMQ例子_2
- 分布式服务框架 Zookeeper — 管理分布式环境中的数据
- go 类型系统(二)
- 程序员笑话大全,程序员的这108个笑话,你都看得懂吗?
- poj #3971:scales
- Asp.Net alert弹出提示信息的5种方法
- 在PHP调用JS中的方法,以此来解决浏览器兼容问题
- btrace使用
- 使用spring创建一个RESTful Web Service
- Hibernate+Junit-史上最详细图解教程-从环境配置到入门
- c# 3.0 get set 默认值
- JavaScript入门学习5 DOM操作2
- 关于JS的Ajax方法导致跨域问题的解决办法