DP/整数拆分 整个映射关系可以分解成几个循环（置换群的预备知识？），那么总行数就等于各个循环长度的最小公倍数+1（因为有个第一行的1~N）。那么有多少种可能的排数就等于问有多少种可能的最小公倍数。 呃现在问题就变成了：给你一个数N，将它分解成几个数的和，然后找这些数的最小公倍数总共多少种。很明.....
分类：
其他好文 时间：
2015-04-13 18:25:59
阅读次数：
139
Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。....
分类：
其他好文 时间：
2015-04-13 14:20:14
阅读次数：
144
枚举 想到以后一秒钟变水题…… 一开始我想：这不是可以随便切吗……但是突然想到：第一刀，必须切在n等分点上！因为要求最后每块的大小相等，那么同理，比如总共要切成7块，第一刀切成了$\frac{3}{7}$和$\frac{4}{7}$两部分，那么后面再切的时候就必须在三等分点和四等分点上切！ 所...
分类：
其他好文 时间：
2015-04-13 12:48:24
阅读次数：
133
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 一直还是有点怕数位DP的...包括今天做这道简单的小题也花了很久的时间处理细节。 首先大体的思路非...
1295: [SCOI2009]最长距离Time Limit:10 SecMemory Limit:162 MBSubmit:960Solved:498[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含...
分类：
其他好文 时间：
2015-04-07 23:08:20
阅读次数：
140
Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一 且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一 排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。...
分类：
其他好文 时间：
2015-03-28 14:14:22
阅读次数：
178
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1 10【输入样...
Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一 个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，...
分类：
其他好文 时间：
2015-03-28 12:49:51
阅读次数：
140
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1 10【输入样...
