摘要: 题目描述有一天,你实验室的老板给你布置的这样一个实验。首先他拿出了两个长度为 n 的数列 a 和 b,其中每个 ai 以二进制表示一个集合。例如数字 5 = (101)2 表示集合 f1; 3g。第 i 次实验会准备一个小盒子,里面装着集合 ai 所有非空子集的纸条。老板要求你从中摸出一张纸条,如果 阅读全文
posted @ 2017-10-08 20:23 zbtrs 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目描述小 G 进入了一个神奇的世界,在这个世界,天上会掉下一些馅饼。今天,天上会随机掉下 k 个馅饼。每次天上掉下馅饼,小 G 可以选择吃或者不吃(必须在下一个馅饼掉下来之前作出选择,并且现在决定不吃的话以后也不能吃)。馅饼有 n 种不同的馅,根据物理定律,天上掉下这 n 种馅饼的概率相同且相互独 阅读全文
posted @ 2017-10-08 19:55 zbtrs 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在,我的手上有 n 个数字,分别是 a1; a2; a3; :::; an。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k个数字之后,剩下的 n - k 个数中有最多的不同的数。输入格式第一行两个正整数 n 和 k,含义如题目描述。接下来一行,有 n 个非负整 阅读全文
posted @ 2017-10-08 19:10 zbtrs 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 3.棋盘迷宫(boardgame.pas/c/cpp)(boardgame.in/out)时间限制:5s/空间限制:256M【题目描述】小 A 和小 Z 是非常要好的朋友, 而且他们都对迷宫游戏非常有兴趣。 他们经常在自习课上用迷宫来打发时间(两位都是学习效率 400%的 dalao, 大家切记不要 阅读全文
posted @ 2017-10-08 00:02 zbtrs 阅读(378) 评论(0) 推荐(0) 编辑