第一题：Amount of degrees (ural 1057) 题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057 第二题：windy数。 题目链接：http://www.lydsy.com/JudgeOnline/problem.php ...
分类：
其他好文 时间：
2016-05-16 20:06:27
阅读次数：
118
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24269
代码：
#include
#include
#include
using namespace std;
int dp[15][10];
int ans;
int bit[15];
void init()
{
memset(dp,0,sizeof...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi ...
哎。。。我最讨厌数位DP。。写了这么长调完了。 主要是注意可以取得区间的处理问题以及边界。。挂了好久 代码长，写的丑，不要喷 主要思路：裸的数位DP。。但是细节很多。。 dp[i][j]:长度为i的数字第一位是j（每一位均可取0-9，可以有前导0）的符合题意的数字个数。 sdp[i][j]:对每一个 ...
传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp傻题QaQ 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <iostream
1026: [SCOI2009]windy数Time Limit: 1 SecMemory Limit: 162 MBSubmit: 4550Solved: 2039[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差...
题目链接 1 #include 2 using namespace std; 3 #define mem1(a) memset(a, -1, sizeof(a)) 4 #define ll long long 5 int dp[20][20], digit[20], len; 6 ll dfs(in...
题意： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？思路： 就是给连续的两位数字之间一些限制而已。主要还是放在推数量的问题上。相信很容易能写出转移方程，但是本题的问题在于前.....
1026: [SCOI2009]windy数Time Limit:1 SecMemory Limit:162 MBSubmit:4163Solved:1864[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2...
