lkb 的小屋

start again. //小蒟蒻也有大梦想

排序:
默认
按更新时间
按访问量

[SMOJ1831]小岛II

有 N 个城市,编号 1 至 N,有 M 条单向边。 每个结点有一个价值,第 i 个结点的价值是 value[i],其中 −1000≤value[i]≤1000。 你可以从任意结点出发,沿着单向边走,可以在你走到的任意结点结束。 你可以经过同一个结点多次,当你经过一个结点时,你可以选择获取该...

2017-04-27 14:57:35

阅读数:160

评论数:0

[SMOJ1791]新建道路

有 n 个结点,编号 1 至 n,一开始没有边。现在总共要新建 m 条边,构成一个图。每一条新建的边都是无向边。但是要满足如下的条件: 选择两个不同编号的结点 X 和 Y,在 X 和 Y 之间建立一条边,前提是两个结点的编号的差不超过给定的参数 k,即 0<|X−Y|≤k。注意:允许在 A ...

2017-04-27 11:58:56

阅读数:238

评论数:1

[SMOJ1412]最优贸易

等我搬这题笔记的时候,lgj 已经把 smoj 上对应的题封了,所以抱歉,只能搬原题(NOIP2009提高组T3)过来,不便之处敬请原谅。

2017-04-27 10:00:16

阅读数:181

评论数:0

[SMOJ1781]恐怖电影

John 有 N 部恐怖片子,编号 0 至 N−1。第 i 部恐怖片的播放总长度是 Length_i 分钟。现在 John 很累了, 所以他可能在看某部电影过程中睡着了。唯一能让他一直保持不睡着的条件是:他受到的惊吓程度 Level 始终不低于某个值。一开始 ,John 没看任何恐怖片之前的 Le...

2017-04-18 10:56:16

阅读数:275

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭