1026: [SCOI2009]windy数Time Limit:1 SecMemory Limit:162 MBSubmit:4163Solved:1864[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2...
1025: [SCOI2009]游戏Time Limit:1 SecMemory Limit:162 MBSubmit:1573Solved:990[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之...
分类：
其他好文 时间：
2015-08-29 12:29:49
阅读次数：
136
1024: [SCOI2009]生日快乐Time Limit:1 SecMemory Limit:162 MBSubmit:1801Solved:1276Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N...
分类：
其他好文 时间：
2015-08-26 13:52:06
阅读次数：
120
1024: [SCOI2009]生日快乐Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1024Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他...
分类：
其他好文 时间：
2015-08-21 23:14:35
阅读次数：
237
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？
Input
包含两个整数，A B。
Output
一个整数。
Sample Input
【输入样例一】
1 10
【输入样例二】
25 50
Sample...
显然题目要求长度为n的置换中各个循环长度的lcm有多少种情况.判断一个数m是否是满足题意的lcm. m = ∏piai, 当∑piai≤ n时是满足题意的. 最简单我们令循环长度分别为piai,不足n的话,我们令其他循环长度为1, 补到=n为止. 这样它们的lcm显然是=m的.然后就是一个背包了.....
分类：
其他好文 时间：
2015-08-14 18:55:20
阅读次数：
123
Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走...
分类：
其他好文 时间：
2015-08-05 20:06:15
阅读次数：
123
Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。Input第一行...
分类：
其他好文 时间：
2015-08-04 00:13:51
阅读次数：
201
1026: [SCOI2009]windy数Time Limit:1 SecMemory Limit:162 MBSubmit:3700Solved:1662[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2...
1025: [SCOI2009]游戏Time Limit:1 SecMemory Limit:162 MBSubmit:1533Solved:964[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之...
分类：
其他好文 时间：
2015-07-19 20:02:17
阅读次数：
113
