[CodeForces-758D] 区间dp
来源:互联网 发布:简单的c语言程序题目 编辑:程序博客网 时间:2024/06/16 07:43
Input1611311Output475Input20999Output3789Input172016Output594
Note
In the first example 12 could be obtained by converting two numbers to the system with base 13: 12 = 12·130 or 15 = 1·131 + 2·130.
参考https://vjudge.net/solution/10117143和http://www.cnblogs.com/TreeDream/p/6322755.html
题意:一个n进制下的数k,其中k不会用字母,如果有A就用10代替了。求k这个数对应的,在10进制下最小的数。
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const ll INF=(1LL<<62)-1;char s[105];ll dp[105];int main(){ int n; scanf("%d%s",&n,s+1); int len=strlen(s+1); for(int i=0; i<=len; i++) dp[i]=INF; dp[0]=0; for(int i=1; i<=len; i++) { ll now=0; for(int j=i; j<=len; j++) { now=now*10+s[j]-'0'; if(now>=n)break; if(s[i]=='0' && j>i)break; if(1.0*dp[i-1]*n+now>2e18)continue; dp[j]=min(dp[j],dp[i-1]*n+now); } } printf("%lld",dp[len]); return 0;}
阅读全文
0 0
- [CodeForces-758D] 区间dp
- Codeforces 596D 区间DP
- codeforces 835D 区间dp
- CodeForces - 149D Coloring Brackets[区间dp]
- codeforces 149D - Coloring Brackets (区间dp)
- CodeForces 149D Coloring Brackets(区间DP)
- CodeForces - 149D Coloring Brackets(区间DP)
- Codeforces 149D Coloring Brackets 【区间dp】
- codeforces #336 D. Zuma (区间dp)
- CodeForces 149D Coloring Brackets(区间DP)
- codeforces 149D Coloring Brackets(区间dp)
- CodeForces 149D Coloring Brackets 区间DP
- CodeForces-149D Coloring Brackets(区间dp)
- codeforces 149D Coloring Brackets 区间DP
- Codeforces-149D-Coloring Brackets【区间DP】
- Codeforces 835 D Palindromic characteristics 区间dp
- Codeforces 835D Palindromic characteristics【区间Dp】
- Codeforces 149D Coloring Brackets(区间dp)
- 导弹拦截(贪心问+动态规划问)
- HYSBZ 3224 Tyvj 1728 普通平衡树 treap
- 奇怪的国家
- 十二、网易2017<独立的小易>
- linux中交换内存空间(swap)的构建
- [CodeForces-758D] 区间dp
- 字节序,地址转换
- js十大排序(简单粗暴法)
- 【HPU-2016校赛-J】Judge
- NGUI 简单Font设置
- 区块链技术学习与分享(一)
- 链家编程题
- 数据库连接池的实现及原理
- json之查看过去的消息