随笔分类 -  数据结构-栈

摘要:题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志,因此他们在谷仓等待挤奶期间,可以有足够的文章可供阅读。不幸的是,最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章,FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字,创建了一个字符串 \(S\ 阅读全文
posted @ 2022-01-17 10:54 zhangtingxi 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 This is yet another problem dealing with regular bracket sequences. We should remind you that a bracket sequence is called regular, if by inse 阅读全文
posted @ 2022-01-10 10:27 zhangtingxi 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目链接 典型的树形dp。 设 dp(x,i) 表示 x 的子树内逗留 i 秒的作品最大值。 dp(x,i)=maxyxmaxi=0smaxj=2×zidp(y,j2×z)dp(x,ji) 实际实 阅读全文
posted @ 2021-11-24 22:29 zhangtingxi 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有 N 个城市,编号为 1N。 一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。 为了防止管理太过分散,每个省 阅读全文
posted @ 2021-11-16 22:16 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑

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