摘要:
思路:这道题类似合并果子不能从大到小,应当从小的开始每次选取最小的两个木板合并成新的木板,用priority_queue来做时间复杂度是o(nlogn)。 注:数据较大要开long long 代码: 阅读全文
posted @ 2020-12-19 18:57
Cosine~He
阅读(83)
评论(0)
推荐(0)
|
摘要:
思路:这道题类似合并果子不能从大到小,应当从小的开始每次选取最小的两个木板合并成新的木板,用priority_queue来做时间复杂度是o(nlogn)。 注:数据较大要开long long 代码: 阅读全文
posted @ 2020-12-19 18:57
Cosine~He
阅读(83)
评论(0)
推荐(0)
摘要:
思路:和洛谷P007独木桥类似,是思维题,将过桥的蚂蚁相遇后返回,看作两蚂蚁错开前进即可。 代码: 阅读全文
posted @ 2020-12-19 18:42
Cosine~He
阅读(42)
评论(0)
推荐(0)
|