码迷,mamicode.com
首页 >  
搜索关键字:windy数    ( 137个结果
bzoj1026题解
【解题思路】 数位DP。f[i][j]表示以j结尾的i位数中windy数的个数,转移方程f[i][j]=Σf[i-1][k](|j-k|>1)。 基于f数组,我们可以统计出1~n内的windy数个数,记为solve(n),具体怎么实现我不是很会讲啊QAQ,答案即为solve(B)-solve(A-1 ...
分类:其他好文   时间:2017-03-02 21:30:08    阅读次数:192
BZOJ1026 SCOI2009 Windy数 一般DP
题意:求[A,B]之间,任意相邻两位差值均大于等于2的数的个数题解:设f[i][j]=第i位为j的合法的数的数量,显然有f[i][j]=f[i-1][k],|k-j|≥2。至于统计答案,我们只要能求1-U之间的合法的数的数量,显然答案就是Ans[B]-Ans[A-1]。至于Ans[i]……因为Ans ...
分类:Windows程序   时间:2017-02-26 08:01:40    阅读次数:267
【bzoj1026】 SCOI2009—windy数
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 (题目链接) 题意 在区间${[A,B]}$有多少个数相邻两个数位上的数之差至少为2。 Solution 数位dp,右转题解:LCF 其中${f[i][0]}$,表示的是第${i}$位为${0} ...
分类:Windows程序   时间:2017-02-12 21:03:31    阅读次数:263
windy数(bzoj 1227)
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi ...
分类:Windows程序   时间:2017-01-15 22:44:27    阅读次数:294
_bzoj1026 [SCOI2009]windy数【数位dp】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp果断记忆化搜索,代码量少~ 程序里我用11代表前导零。 ...
分类:Windows程序   时间:2016-12-12 23:06:32    阅读次数:289
bzoj1026 [SCOI2009]windy数
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字 ...
分类:Windows程序   时间:2016-11-27 00:01:01    阅读次数:432
BZOJ1026: [SCOI2009]windy数[数位DP]
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字 ...
分类:Windows程序   时间:2016-11-14 12:44:15    阅读次数:245
[BZOJ1026][SCOI2009]windy数
[BZOJ1026][SCOI2009]windy数 试题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字之差至 ...
分类:Windows程序   时间:2016-11-11 23:13:17    阅读次数:296
windy数(简单数位DP)
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数? windy定义了一种windy数。不含前导零且相邻两个数字 ...
分类:Windows程序   时间:2016-11-03 23:15:22    阅读次数:329
BZOJ1026: [SCOI2009]windy数
传送门 md直接wa了78次,身败名裂 没学过数位DP硬搞了一道数位DP的模板题,感觉非常的愉(sha)悦(cha)。 二分转化枚举思想。首先DP预处理出来$f[i][j]$表示有$i$位且第$i$位为$j$的windy数有多少个,然后搞个$g[i]$表示$i$位上可以有多少个windy数。然后二分 ...
分类:Windows程序   时间:2016-10-24 23:03:36    阅读次数:238
137条   上一页 1 ... 6 7 8 9 10 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!