随笔分类 -  B - 随机算法

「loj - 3161」「NOI2019」I 君的探险
摘要：题目太长，去loj看吧。 阅读全文
posted @ 2020-06-29 17:50 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑
@loj - 2977@ 「THUSCH 2017」巧克力
摘要：「人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。」 明明收到了一大块巧克力，里面有若干小块，排成 n 行 m 列。每一小块都有自己特别的图案 ci,j，它们有的是海星，有的是贝壳，有的是海螺……其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味值 ai,j（0≤ai,j≤1），这个值越大，表示这一小块巧克力越美味…… 阅读全文
posted @ 2020-03-05 13:21 Tiw_Air_OAO 阅读(230) 评论(0) 推荐(0) 编辑
@uoj - 349@ 【WC2018】即时战略
摘要：小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 n 个结点，n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1 号结点是已知的。在游戏的过程中，小M可以尝试探索更多的结点。具体来说，小M每次操作时需要选择一个已知的结点 x，和一个不同于 x 的任意结点 y（结点 y 可以是未知的）。然后…… 阅读全文
posted @ 2019-10-12 14:36 Tiw_Air_OAO 阅读(258) 评论(0) 推荐(0) 编辑
@loj - 2288@「THUWC 2017」大葱的神力
摘要：[提交答案题] N 个物品 M 个背包的背包问题。 阅读全文
posted @ 2019-01-07 10:57 Tiw_Air_OAO 阅读(594) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示