摘要：
给定一个 $H W$的棋盘，棋盘上只有$N$ 个格子是黑色的，其他格子都是白色的。 在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线 $1\le H,W\le 10^5,1\le N\le 2000$ 输出对$10^ 阅读全文
posted @ 2019-07-30 15:26
kpole
阅读(238)
评论(0)
推荐(0)
摘要：
给出两个数a,ba,b，求出$[a,b]$中各位数字之和能整除原数的数的个数。 我们按照模板的做法来想，枚举到第pos位时，要确定这一位的数字，可以更新现在所填数字的和，但对于最终的和无从得知，是否能整除也无从判别，我们试着先确定了最终的和，在枚举每一位的时候注意到，枚举x，则对最终和模数可以更新为 阅读全文
posted @ 2019-07-30 14:25
kpole
阅读(200)
评论(0)
推荐(0)
摘要：
只要某数字的十进制表示中有三个6相邻，则该数字为魔鬼数，求第X小的魔鬼数$X\le 5e7$ 这一类题目可以先用DP进行预处理，再基于拼凑思想，用“试填法"求出最终的答案 $F "i,3]$表示由 $i$ 位数字构成的魔鬼数有多少个，$F[i,j" $ 表示由 $i$ 位数字构成的，开头已经有连续 阅读全文
posted @ 2019-07-30 12:52
kpole
阅读(173)
评论(0)
推荐(0)
摘要：
当一个数字，从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象，就被称作 Valley Number。它可以递增，也可以递减，还可以先递减再递增。在递增或递减的过程中可以出现相等的情况。 比如，1，10，12，212，32122都是 Valley Number。 121，12331，2121 阅读全文
posted @ 2019-07-30 12:07
kpole
阅读(245)
评论(0)
推荐(1)
摘要：
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？$1 \le A \le B \le 2000000000$ c++ include using namespace std; 阅读全文
posted @ 2019-07-30 10:47
kpole
阅读(148)
评论(0)
推荐(0)
摘要：
求把$N M(1\le N,M \le 11)$ 的棋盘分割成若干个$1\times 2$ 的长方形，有多少种方案。例如当 $N=2,M=4$时，共有5种方案。当$N=2,M=3$时，有3种方案。 NM只有11，八九不离十可以状压了，反正得挨个铺，所以从上到下考虑。假如现在铺好了前$i$ 层，基本思 阅读全文
posted @ 2019-07-30 10:06
kpole
阅读(152)
评论(0)
推荐(0)
摘要：
"题目链接" 在$N\times N$ 的棋盘里面放 $K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共$8$ 个格子。 $1\le N\le 9,0\le K\le N N$ $f(i,j,l)$来表示前 $i$ 行，当前状 阅读全文
posted @ 2019-07-30 09:37
kpole
阅读(279)
评论(0)
推荐(0)
浙公网安备 33010602011771号