05 2018 档案

摘要:[IOI1998]Polygon 题意翻译 题目可能有些许修改,但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n=4。每个顶点用整数标记,每个边用符号+(加)或符号 (乘积)标记。 第一步,删除其中一条边。随后每一步: 选择一条边连接的两个顶点V1和V2,用边上的运算符 阅读全文
posted @ 2018-05-31 19:52 real_l 阅读(285) 评论(0) 推荐(2)
摘要:NOIP2017 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很 阅读全文
posted @ 2018-05-27 22:16 real_l 阅读(253) 评论(0) 推荐(1)
摘要:题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统 阅读全文
posted @ 2018-05-12 11:21 real_l 阅读(531) 评论(0) 推荐(0)