摘要: 题目 老C是个程序员。 作为一个懒惰的程序员,老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上,如果两个小方格有公共的边,就称它们是相邻的,而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定,第1行的前两个小方格之间的边是特殊边。然后, 阅读全文
posted @ 2018-04-25 19:45 Mychael 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG , 如名字所见,到处充满了数学的谜题。 现在你拥有n颗宝石,每颗宝石有一个能量密度,记为ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个) 阅读全文
posted @ 2018-04-25 18:20 Mychael 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 挺有意思的一题 就是卡一个$hash$ 我们先取L大概几十保证结果会超出$10^9 + 7$ 然后就随机输出$10^5$个字符 由题目的提示我们可以想到,如果我们有$n$个数,选$k$次,那么出现重复数字的次数期望为: $$\sum\limits_{i = 0}^{k} \frac{i}{n}$$ 阅读全文
posted @ 2018-04-25 14:22 Mychael 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题, 某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如“i 号菜肴‘必须’ 阅读全文
posted @ 2018-04-25 14:04 Mychael 阅读(148) 评论(0) 推荐(0) 编辑