随笔分类 -  算法

摘要:大型植被恢复 问题描述 长时间的干旱使得 Farmer John 的 N 块草地上牧草匮乏。 随着雨季即将到来,现在应当是重新种植的时候了。 在 Farmer John 的储物棚里有四个桶,每个桶里装着一种不同的草种。 他想要在每块草地上播种其中一种草。 作为一名奶农,Farmer John 想要确 阅读全文
posted @ 2023-04-02 18:24 Lumen3ever 阅读(30) 评论(0) 推荐(0)
摘要:金发姑娘和N头牛 问题描述 你可能听过关于金发姑娘和三只熊的经典故事。 然而,鲜为人知的是,金发姑娘最终成了一个农民。 在她的农场中,她的牛棚里有 N 头奶牛。 不幸的是,她的奶牛对温度相当敏感。 对于奶牛 i,使其感到舒适的温度为 Ai…Bi。 如果金发姑娘将牛棚的恒温器的温度 T 设置为 T<A 阅读全文
posted @ 2023-04-02 18:24 Lumen3ever 阅读(81) 评论(0) 推荐(0)
摘要:题目描述 小红拿到了一棵树,每个节点被染成了红色或者蓝色。 小红定义每条边的权值为:删除这条边时,形成的两个子树的同色连通块数量之差的绝对值。小红想知道,所有边的权值之和是多少? 输入描述 第一行输入一个正整数n,代表节点的数量。第二行输入一个长度为n且仅由'R'和'B'两种字符组成的字符串。第i个 阅读全文
posted @ 2023-04-02 18:14 Lumen3ever 阅读(1000) 评论(0) 推荐(0)