Ural 1009 K-based Numbers
来源:互联网 发布:linux sort命令 性能 编辑:程序博客网 时间:2024/06/05 19:51
题意:求长度为n的k进制数的个数,并且其中不能有存在相邻位置都为0的数
链接:http://acm.timus.ru/problem.aspx?space=1&num=1009
思路:递推/数位dp。转移前一位是否为0的状态的个数
注意点:无
以下为AC代码:
/* ************************************************# @Author : Luminous11 (573728051@qq.com)*# @Date : 2015-05-14 18:27:10*# @Link : http://blog.csdn.net/luminous11*********************************************** */#include <bits/stdc++.h>#define clr(a, v) memset( a , v , sizeof(a) )using namespace std;const double eps = 1e-10;const double pi = acos(-1.0);int main(){ios::sync_with_stdio ( false );long long dp[20][2];int n, k;while ( cin >> n >> k ){dp[1][0] = 1;dp[1][1] = k - 1;for ( int i = 2; i < 20; i ++ ){dp[i][1] = ( k - 1 ) * ( dp[i-1][0] + dp[i-1][1] );dp[i][0] = dp[i-1][1];}cout << dp[n][1] << endl;} return 0;}
0 0
- ural 1009 K-based Numbers
- ural 1009 K-based Numbers
- K-based Numbers (URAL 1009)
- ural 1009 K-based Numbers
- Ural 1009 K-based Numbers
- Ural 1009 K-based Numbers
- Ural - Timus - 1009 K-based Numbers 题解
- Ural 1009 K-based Numbers(DP)
- URAL 1009K-based Numbers dp练习
- URAL 1009 K-based Numbers (DFS)
- URAL 1009. K-based Numbers
- URAL 1009. K-based Numbers
- URAL - 1009 - K-based Numbers (简单DP)
- URAL 1009 K-based Numbers (DP动态规划)
- URAL 1009|URAL 1012|URAL 1013|K-based Numbers|高精度|动态规划
- URAL 1012. K-based Numbers. Version 2
- URAL 1013. K-based Numbers. Version 3
- ural 1012 K-based Numbers. Version 2
- 算法分析之回溯法
- Google Guava官方教程(中文版)
- Ubuntu 下的快捷键
- Android下拉刷新-SwipeRefreshLayout
- Welcome to Apache Commons
- Ural 1009 K-based Numbers
- 迈向程序员的第一步
- wordlist 1-page 3
- 右键“在此处打开命令行窗口”的一个小秘密
- git学习笔记
- gdb在cygwin下的安装
- ZOJ 3545 Rescue the Rabbit AC自动机 + DP (2011大连区域赛G题)
- Android UI-仿微信底部导航栏布局
- Reverse Linked List II