题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入样例#1： 复制 1 10 ...
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。这样 ...
分类：
其他好文 时间：
2018-02-25 11:16:50
阅读次数：
168
BZOJ_1026_[SCOI2009]windy数_数位DP 题意：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 学一下数位DP。 f[i][j]表示i位数以j开头的wi ...
1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 ...
分类：
其他好文 时间：
2018-02-14 16:42:12
阅读次数：
160
1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 ...
分类：
其他好文 时间：
2018-02-13 18:01:00
阅读次数：
139
很有趣的题啊。 看到n、m、T这么小，一开始还以为是插头DP。。。 结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值 ...
分类：
其他好文 时间：
2018-02-12 11:14:39
阅读次数：
163
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
1296: [SCOI2009]粉刷匠 题目：传送门 题解： DP新姿势：dp套dp 我们先单独处理每个串，然后再放到全局更新： f[i][k]表示当前串枚举到第i个位置，用了k次机会 F[i][j]则表示总答案 代码： ...
分类：
其他好文 时间：
2018-02-07 15:00:52
阅读次数：
128
Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按 顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们 对应的数字。如此反复，直到序列再次变为1，2，3，……，N ...
分类：
其他好文 时间：
2018-02-05 21:58:43
阅读次数：
213
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi ...
