上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 67 下一页
摘要: 题目 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N 1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为 阅读全文
posted @ 2018-04-17 19:20 Mychael 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求最 阅读全文
posted @ 2018-04-17 18:20 Mychael 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 输入格式 第一行一个数 T,表示有 T 组数据。 接下 阅读全文
posted @ 2018-04-17 13:48 Mychael 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 小A有一个1 2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(13$,显然我们是无法全部顾及的,直接返回 如果这样的区间数量为1,那么只需要交换这个区间内部 如果这样的区间数量为2,若存在合法方案,一定是交换这两个区 阅读全文
posted @ 2018-04-16 14:21 Mychael 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不同的 阅读全文
posted @ 2018-04-15 18:03 Mychael 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型 阅读全文
posted @ 2018-04-15 16:30 Mychael 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目 Fish是一条生活在海里的鱼。有一天他很无聊,就到处去寻宝。他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍,Fish 得知了这个密码的相关信息: 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相 阅读全文
posted @ 2018-04-15 13:56 Mychael 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目 T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体地,给定每条道路在洪水后仍能通行的概率 阅读全文
posted @ 2018-04-12 21:02 Mychael 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个 是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。 现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹 阅读全文
posted @ 2018-04-12 18:29 Mychael 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目 现在,保密成为一个很重要也很困难的问题。如果没有做好,后果是严重的。比如,有个人没有自己去修电脑,又没有拆硬盘,后来的事大家都知道了。 当然,对保密最需求的当然是军方,其次才是像那个人。为了应付现在天上飞来飞去的卫星,军事基地一般都会建造在地下。 某K国的军事基地是这样子的:地面上两排大天井共 阅读全文
posted @ 2018-04-12 14:43 Mychael 阅读(159) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 67 下一页