摘要: Description 小杉看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房间编号为不超过N的正整数。 每个管道都有一个人品限制值,小杉只能在人品不超过该限制值时通过。 小杉一开始在房间1,现在小杉想知道,每个小房间他最多能够以人品多... 阅读全文
posted @ 2018-01-12 21:31 BEYang_Z 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Description 我们现在有两台机器,A和B。 A机器有n个工作模式,分别为 mode_0、mode_1….mode_n-1,B机器有m个工作模式:mode_0、mode_1….mode_m-1,我们现在有一些工作,每个工作可以用一个三元组来描述(i,x, y ),表示... 阅读全文
posted @ 2018-01-12 21:05 BEYang_Z 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 传送们Description 森林里面有n棵贵重的树,你需要将它们保护起来。保护树木的方法是给它们做一个围栏(专业术语叫“凸包”),但围栏本身需要用这些树来做,因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢?如果有个解,取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解... 阅读全文
posted @ 2018-01-12 19:38 BEYang_Z 阅读(181) 评论(0) 推荐(0) 编辑