UPC 1053 Mysterious Treasure (记忆化搜索)
一个有向图,我们可以从中至多删除一条边,求从 1 到 n 的概率最大是多少。
继续踏上旅途,在没有你的春天……
一个有向图,我们可以从中至多删除一条边,求从 1 到 n 的概率最大是多少。
一开始度度熊决定每天都在星星小姐的贴吧里面签到。
但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到。
不过度度熊并不是非常悲伤,因为他有m张补签卡,每一张补签卡可以使得某一忘签到的天,变成签到的状态。
那么问题来了,在使用最多m张补签卡的情况下,度度熊最多连续签到多少天呢?
有 k 个不同的团体,每个团体有 ai 人,现有 n 排 8 座的飞机,要为这些团体分配座位且不同团体的人不能坐在相邻位置,问能否分配成功。
给出一个 N × M 的数字矩阵,求其所有子矩阵不同数字个数的期望值。
给出一张地图,以及所有树的位置,然后给出矩形的大小,问地图中可以被这个矩形最多圈进多少棵树。
青蛙需要沿着直线踩着踏点通过田地,并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多,很好的一个条件是青蛙每次移动都是等间距的。