若无特殊说明，默认为大视野题目 【二分答案】 2196: [Usaco2011 Mar]Brownie Slicing 1082: [SCOI2005]栅栏 3969: [WF2013]Low Power 1650: [Usaco2006 Dec]River Hopscotch 跳石子 1639: ...
分类：
其他好文 时间：
2016-12-17 11:21:47
阅读次数：
154
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp果断记忆化搜索，代码量少~ 程序里我用11代表前导零。 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
Description 将一个 \(x\times y\) 的矩形分成 \(n\) 块,让最长边:最短边 最小. Sol 搜索. \(n\) 只有 \(10\) 写一个类似于记搜的东西就好了. Code ...
分类：
其他好文 时间：
2016-11-14 07:55:57
阅读次数：
201
[BZOJ1026][SCOI2009]windy数 试题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至 ...
1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 ...
分类：
其他好文 时间：
2016-11-06 23:00:35
阅读次数：
462
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
传送门 md直接wa了78次，身败名裂 没学过数位DP硬搞了一道数位DP的模板题，感觉非常的愉（sha）悦（cha）。 二分转化枚举思想。首先DP预处理出来$f[i][j]$表示有$i$位且第$i$位为$j$的windy数有多少个，然后搞个$g[i]$表示$i$位上可以有多少个windy数。然后二分 ...
题目大意：有向图里10个点，点与点之间距离不超过9，问从1刚好走过T距离到达n的方案数。 当时看到这题就想到了某道奶牛题(戳我)。这两道题的区别就是奶牛题问的是走T条边，这道题是每条边都有一个边权求走过T边权的方案数。。。所以可以看成奶牛题相当于这一题里的边权为1的情况。 首先边权为1就把奶牛题的f ...
分类：
其他好文 时间：
2016-10-23 14:25:05
阅读次数：
209
