摘要: 1026: [SCOI2009]windy数Time Limit: 1 SecMemory Limit: 162 MBSubmit: 274Solved: 130[Submit][Status][Discuss]Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input 包含两个整数,A B。Output 一个整数。Sample Input【输入样例一】 【输入样例二】 1 10 25 50Sample Output【输出样例一】 【输出样例二】 9 阅读全文
posted @ 2011-04-13 16:51 Delostik 阅读(1221) 评论(0) 推荐(0) 编辑
摘要: 1025: [SCOI2009]游戏Time Limit: 1 SecMemory Limit: 162 MBSubmit: 178Solved: 120[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为1,2,3,……,N。 如: 1 2 3 4 5 6 对应的关系为 1->2 2->3 3-> 阅读全文
posted @ 2011-04-13 11:31 Delostik 阅读(749) 评论(0) 推荐(0) 编辑
摘要: 1024: [SCOI2009]生日快乐Time Limit: 1 SecMemory Limit: 162 MBSubmit: 192Solved: 135[Submit][Status][Discuss]Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块。这样,要切成 N 块蛋糕,windy必须切 N-1 次。为了使得每块蛋糕看起来漂亮,我们要求 N 块蛋 阅读全文
posted @ 2011-04-13 11:13 Delostik 阅读(502) 评论(1) 推荐(0) 编辑
摘要: [JSOI2008]星球大战starwarDescription 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。现在,反抗军首领交给你一个任务:给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序,以尽量快的速度求出每一次打击之后反抗军占据的星球的连通快的 阅读全文
posted @ 2011-04-13 09:39 Delostik 阅读(1094) 评论(0) 推荐(0) 编辑