摘要: 问题描述 给出三根柱子,从左到右为A柱,B柱,C柱,每根柱子上一开始有若干盘子,盘子也是三种类型,A类,B类,C类,现在每次可以从某根柱子最顶上上拿一个盘子移到另一根柱子的最顶上,问最少要几步操作才能保证A柱上都是A盘子,B柱上都是B盘子,C柱上都是C盘子? 输入格式 共三行,每行第一个数表示对应柱 阅读全文
posted @ 2018-10-31 11:20 SAKURA12 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 问题描述 今天,MM在上数学课,数学课的主题是函数。讲完以后老师留了一个家庭作业,让同学们回家思考。题目如下: 定义一个函数,F(x)表示x转成二进制后,二进制中“1”的个数。比如F(279)=5,因为(279)10=( 100010111)2,其中有5个“1”。 现在有一个序列,已知X0 = 0, 阅读全文
posted @ 2018-10-31 11:01 SAKURA12 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 问题描述 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如有4个人. 他 阅读全文
posted @ 2018-10-31 10:34 SAKURA12 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 问题描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入格式 包含两个整数,A B。 输出格式 一个整数 样例输入 #1 1 10 #2 25 50 样例输出 #1 9 阅读全文
posted @ 2018-10-31 10:19 SAKURA12 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 问题描述 求有多少棵大小为n的深度为h的二叉树。(树根深度为0;左右子树有别;答案对1000000007取模) 输入格式 第一行一个整数T,表示数据组数。 以下T行,每行2个整数n和h。 输出格式 共T行,每行一个整数表示答案(对1000000007取模) 样例输入 2 2 1 3 2 样例输出 2 阅读全文
posted @ 2018-10-31 09:54 SAKURA12 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 问题描述 约翰的奶牛们玩游戏成瘾!本来约翰是想把她们拖去电击治疗的,后来他发现奶牛们在生产了更多的牛奶,也就开始支持她们了。 但是,奶牛在选择游戏平台上的分歧很大:有的奶牛想买一台 Xbox 360来跑《光晕 3》;有的奶牛想要一台任天堂Wii来跑《明星大乱斗X》; 还有的奶牛想要在PlayStat 阅读全文
posted @ 2018-10-31 09:34 SAKURA12 阅读(265) 评论(0) 推荐(0) 编辑