HDU - 4734 F(x) (2013成都网络游戏,数字DP)
2015-06-09 19:26
197 查看
意甲冠军:求0-B见面<=F[A]所有可能的
思维:数字DP,内存搜索
思维:数字DP,内存搜索
#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int A, B; int dp[20][200000]; int bit[20]; int dfs(int cur, int num, int flag) { if (cur == -1) return num >= 0; if (num < 0) return 0; if (!flag && dp[cur][num] != -1) return dp[cur][num]; int ans = 0; int end = flag? bit[cur]:9; for (int i = 0; i <= end; i++) ans += dfs(cur-1, num-i*(1<<cur), flag&&i==end); if (!flag) dp[cur][num] = ans; return ans; } int F(int x) { int tmp = 0; int len = 0; while (x) { tmp += (x%10)*(1<<len); len++; x /= 10; } return tmp; } int cal() { int len = 0; while (B) { bit[len++] = B%10; B /= 10; } return dfs(len-1, F(A), 1); } int main() { int t; int cas = 1; scanf("%d", &t); memset(dp, -1, sizeof(dp)); while (t--) { scanf("%d%d", &A, &B); printf("Case #%d: %d\n", cas++, cal()); } return 0; }
相关文章推荐
- 网络聚合CIDR配置OSPF、RIP路由重分发配置实例
- TCP通信客户端简单示例
- TCP网络通信服务器端简单示例
- HttpURLConnection访问网络
- 使用Unversial-image-loader来异步加载网络图片和本地图片(二)完结篇
- 菜鸟学习网络协议软件Quagga,修改ospfd vty端口和编译安装
- TCP发送接口(如send(),write()等)的返回值与成功发送到接收端的数据量无直接关系
- [Deep Learning]学习记录1-Python实现神经网络BP算法
- 使用Unversial-image-loader来异步加载网络图片和本地图片(一)
- ListView的常见优化:获取网络图片异步加载,分批加载,分页显示,图片缓存等优化方式
- 安卓 HttpClient
- ip大小端
- ping网络诊断常见故障
- Windows Server2012域用户映射网络驱动器
- android 的android httpClient详解
- android 的android httpClient详解
- android 的android httpClient详解
- Python入门:tcp socket编程
- Java压缩/解压缩二进制文件--http中content-encoding:deflate也可以使用
- Android运行cmd抓取tcpdump包并保存本地