上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
摘要: 小Z在一次大考中失利,留下了严重的心理阴影。他记得当时他的准考证号是37,所以他不希望准考证是存在连续的2位是37,此外,由于4是一个不吉利的数字,所以小Z同样不希望出现4。现在已知小Z的准考证号在[A,B]之间,请计算有多少个符合要求的准考证号码。 阅读全文
posted @ 2017-01-11 13:54 Aireen_Ye 阅读(369) 评论(0) 推荐(0) 编辑
摘要: AekdyCoin正在玩一个游戏,该游戏要用到两副牌和一个数轴和一个棋子。 刚开始的时候棋子位于数轴的0位置。然后AekdyCoin交替的从两副牌中抽取一张牌,然后执行相应的动作。 设这两幅牌为A,B。每张牌上面有一个整数x,表示AekdyCoin可以前进的格数。从A中抽牌,则必须向左走x个单位;从B中抽牌则必须向右走x个单位。 现在要求第一次必须从A中抽牌,且必须轮流从两幅牌中抽,即抽完A后必须抽B,抽完B后必须抽A。 AekdyCoin在玩这个游戏的时候想到了一个问题,如果数轴是无限的,那么棋子有无可能到达任意的整数点呢? 阅读全文
posted @ 2017-01-11 13:27 Aireen_Ye 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 计算几何基础 阅读全文
posted @ 2017-01-11 11:57 Aireen_Ye 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 我要被打死了2333 阅读全文
posted @ 2017-01-10 22:33 Aireen_Ye 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 第一道ST表的题. 阅读全文
posted @ 2017-01-10 19:21 Aireen_Ye 阅读(749) 评论(0) 推荐(0) 编辑
摘要: 很久以前敲过的ST表QAQ 阅读全文
posted @ 2017-01-10 19:08 Aireen_Ye 阅读(1669) 评论(0) 推荐(1) 编辑
摘要: 在一个生态圈中,食物链的维系是很重要的。食物链的断裂往往引起连锁反应,进而招致生态系统如同多米诺骨牌一样坍塌。 现在考虑一个简化模型。在一个生态系统中,有N种生物,它们分为两类:生产者与消费者。生产者通过这个系统之外的能量来生存,最常见的是植物的光合作用。而消费者需要“消费”,也就是以其他生物为食物才可以生存。为了简化问题,我们假设所有消费者是可以分层的,高一层的消费者可能的食物来源都来自它的严格下层。生产者可以视为最下层的成员。当一种生物灭绝之后,依赖于它的消费者会由于所有食物消失而灭绝。 而这些消费者的灭绝可能进一步引起它的上层成员灭绝。我们定义指标C(x),用于表示当x从生态系统中消失之后,随它灭绝的生物数量。 给定一个食物链模型,对所有生物,计算它的灭绝指标C(x)。 阅读全文
posted @ 2017-01-10 17:38 Aireen_Ye 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 给定一张n个顶点n条边图,定义过程solve(G),G是一个连通块. 1.totalCost=totalCost+|G|,|G|表示图G中的节点个数. 2.在图G中随机选择一个节点x(每个点被选中的概率相等). 3.在图G中删除节点x. 4.图被分裂为几个连通块. 5.分治处理所有的子连通块G',solve(G'). 求totalCost的数学期望. 阅读全文
posted @ 2017-01-10 14:14 Aireen_Ye 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 小G非常喜欢学习,热衷于刷GPA。新的学期开始,他又要开始挑选课程,以便刷分了。 他的课业计划中共包含n项课程,每项课程都需要在m周中的某一周完成。课程与周数都从1开始编号。 一些课程有前置课程,对于所有的i(1≤i≤k),ai是bi的前置课程。也就是修完ai才能修bi。 相同的课程在不同周可能会由不同教授授课,不同教授会影响小G在这门课上的分数。 我们用一个数组xi,j来描述这个信息,对于每项课程i和周数j,xi,j表示在第j周修第i门课所能得到的分数。如果xi,j=−1则说明那周不能修这门课。 一周中可以修多门课,而一门课需要用一整周的时间才算修完。 请帮助小G修完所有课程,并使得他得到分数的平均值最大吧。 阅读全文
posted @ 2017-01-10 13:26 Aireen_Ye 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 小Y非常喜欢学习,但却又经常翘课,现在期末来临,他要挂科了。 期末考中小Y一共考了n门课,这n门课的分数为ai,而只要有一门课不及格,他就会留级。 现在小Y不知道每门课及格所要求的分数,他只知道他每一门课的分数都要严格高于这门课的要求分数。不过,小Y有个厉害的技能,那就是换成绩,具体地说,他可以将任意两门课的成绩互换,且他可以互换任意次。 现在他想知道,有多少种及格要求分数能不让他挂科(及格要求分数自然是非负整数)。 由于答案数可能很大,你只需要输出模10^9+7。 阅读全文
posted @ 2017-01-10 13:11 Aireen_Ye 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
底部 顶部 留言板 归档 标签
Der Erfolg kommt nicht zu dir, du musst auf den Erfolg zugehen.