摘要: \(\mathsf{Title\space Describe.}\) 在东西排布的两棵树之间悬挂着一条长为 \(L\) 的细绳,有 \(N\) 只蚂蚁在这条绳上。这些蚂蚁希望通过绳子爬到任何一棵树上,但这条绳太细了,导致两只蚂蚁不能并排爬行,也不能交错而过。 它们想到了一个方法:每只蚂蚁都以每单位时 阅读全文
posted @ 2021-08-23 15:01 Coros_Trusds 阅读(74) 评论(0) 推荐(0)
摘要: 题意 给定 \(n\),\(n^2\) 为上级规定的工期,每条路有两条路等待修建,请你划定一个施工方案。 分析 发现 \(n\) 的范围并不大,所以我们开两个桶记录是否被修建,如果修建过了,那么跳过;否则就铺路。 我们完全可以一边读入一边输出,因为其顺序未改变,可以跑到最优解 \(\rm NO.2\ 阅读全文
posted @ 2021-08-23 09:13 Coros_Trusds 阅读(110) 评论(0) 推荐(0)