摘要: [蓝桥杯] 连号区间数 峰值内存消耗 < 64M CPU消耗 < 5000ms 【题目描述 - Problem Description】 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排 阅读全文
posted @ 2016-03-21 17:26 Simon_X 阅读(895) 评论(2) 推荐(2) 编辑
摘要: [蓝桥杯] 带分数 峰值内存消耗 < 64M CPU消耗 < 3000ms 【题目描述 - Problem Description】 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分 阅读全文
posted @ 2016-03-21 17:09 Simon_X 阅读(440) 评论(0) 推荐(0) 编辑
摘要: [蓝桥杯] 错误票据 峰值内存消耗 < 64M CPU消耗 < 1000ms 【题目描述 - Problem Description】 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号 阅读全文
posted @ 2016-03-21 16:52 Simon_X 阅读(888) 评论(0) 推荐(0) 编辑
摘要: [蓝桥杯] 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 阅读全文
posted @ 2016-03-21 16:38 Simon_X 阅读(485) 评论(0) 推荐(0) 编辑
摘要: [蓝桥杯] 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况 阅读全文
posted @ 2016-03-21 16:30 Simon_X 阅读(844) 评论(4) 推荐(0) 编辑
摘要: Description 题目描述 While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University, noticed that the telephone number 阅读全文
posted @ 2016-03-01 12:32 Simon_X 阅读(1232) 评论(0) 推荐(0) 编辑
摘要: 【题目描述 - Problem Description】 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物 阅读全文
posted @ 2016-02-26 22:17 Simon_X 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 【题目描述 - Problem Description】 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行 阅读全文
posted @ 2016-02-25 10:28 Simon_X 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 【题目描述 - Problem Description】 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4 阅读全文
posted @ 2016-02-21 22:08 Simon_X 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Description 题目描述 Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom accor 阅读全文
posted @ 2016-02-21 17:37 Simon_X 阅读(264) 评论(0) 推荐(0) 编辑