HDU - 4734 F(x) （2013成都网络游戏，数字DP）

意甲冠军：求0-B见面<=F[A]所有可能的

思维：数字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; }

HDU - 4734 F(x) （2013成都网络游戏，数字DP）相关推荐

Java黑皮书课后题第4章：*4.14（转换字母等级为数字）编写程序，提示用户输入一个字母等级A、B、C、D或者F，显示对应的数字值4、3、2、1或者0。对其它输入，提示非法等级
*4.14(转换字母等级为数字)编写程序,提示用户输入一个字母等级A.B.C.D或者F,显示对应的数字值4.3.2.1或者0.对其它输入,提示非法等级题目题目概述运行示例破题代码题目题目 ...
SAP成都研究院数字创新空间小伙伴们在2020 SAP上海DKOM
2020年1月9日,一年一度的SAP DKOM大会(Developer Kick-Off Meeting)将再次在上海国际会议中心举行.这个开发者启动大会不仅将发布SAP产品战略方针,技术创新方向和产 ...
2019.9.27，SAP成都研究院数字创新空间团队建设，射箭和游泳
2019年9月27日,秋高气爽,SAP成都研究院数字创新团队全体成员又迎来了一次团队建设活动.这次的主题是:射箭. 在正式活动之前,大家先享用了一顿泰式海鲜火锅: 吃饱喝足之后,我们来到了名为&quo ...
成都国际数字文创产业总部园区招商政策汇总，优质文创企业办公位置先到先得
成都市金牛区人民政府重点打造的成都国际数字文创产业总部园区面向全社会开始招引优质企业入驻啦.作为市重点园区项目,由树莓集团打造的成都国际数字文创产业总部园区占地共计500场地,建筑面积接近10万平米. ...
Codeforces 835 F Roads in the Kingdom(树形dp)
F. Roads in the Kingdom(树形dp) 题意: 给一张n个点n条边的无向带权图定义不便利度为所有点对最短距离中的最大值求出删一条边之后,保证图还连通时不便利度的最小值 $n & ...
hdu 4035 可能性DP 成都网络游戏
http://acm.hdu.edu.cn/showproblem.php?pid=4035 获得: 1.首先推断是不是树.事实上,所有的感觉身影,既看边数==算-1是不成立 2.有时候,我告诉孩子来 ...
小F的2013应届校招历程小结
前言从2012年9月中旬开始,校园招聘会相继开始,直至2012年11月底.在此期间,我参加了很多宣讲,投递了许多简历,参加了不少笔试和面试,经统计: 共向43家企业投出了简历: 参加了20场笔试,通 ...
hdu 4545 魔法串 2013金山西山居创意游戏程序挑战赛——初赛（1）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4545 这题太坑了,小明的串可以任意删掉某个字符这句话不知道大家是怎么理解的,我觉得应该是能够删除其中 ...
Super Mario HDU - 4417（主席树解决区间数字小于k的个数||线段树+离线）
Mario is world-famous plumber. His "burly" figure and amazing jumping ability reminded in ...

HDU - 4734 F(x) （2013成都网络游戏，数字DP）

HDU - 4734 F(x) （2013成都网络游戏，数字DP）相关推荐

最新文章

热门文章