- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CCF 有趣的数 【DP】
问题描述我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案
2015-08-10 14:28:58
562
原创 HDU 2089 【数位DP+复习】
囧。。。这道题又捣鼓了很久。。。以前也做过。。说明没有理解透嘛。。真的非常shy。。dp[i][j]表示第i 位上的数是j的时候符合情况的情况数（没有4没有62），计算这个值，就是枚举前一位的数（0-9）符合情况的数相加即得。而且枚举的时候要从高位到低位枚举，因为每次枚举的数的范围是（0-dig[i]-1）所以当枚举下一位的时候(dig[i-1])，当前位就是dig[i]了。并且由于要
2015-08-10 08:25:15
339
原创 HDU 5366 【组合数+隔板法】
这道题有DP做法和数学做法。。。数学做法：用隔板法，枚举放入木桩的个数i，然后从n个格子中去掉i个木桩i，由于木桩之间间隔为2，所以再抽取(i-1)个格子，这样用隔板法的时候就没有问题了然后注意组合数。。。用公式C(n,m)=C(n-1,m-1)+C(n-1,m)才可以，若是直接算阶乘会爆的！！(这么简单的都忘了！！)DP做法：用s[i]表示有i个格子的时候摆放的方法数，那么增
2015-08-09 19:06:24
505
原创 POJ 2559 dp 【复习】
题目不看全就风风火火开始做的我也是醉了。。。。因为没看到n为0的时候结束，，改了好久都不知道错哪里。。。一些题目明明自己做过了却忘了说明没有理解透，慢慢来复习。#include #include using namespace std;#define maxn 101000#define ll long longstruct node{ ll val,pos;}que
2015-08-09 15:08:09
356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人