摘要:
【题目来源】https://www.luogu.com.cn/problem/P8655【题目描述】小明的实验室有 N 台电脑,编号 1∼N。原本这 N 台电脑之间有 N−1 条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/P5318【题目描述】小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个(也有可能没有)参考文献的链接指向别的博客文章。小 K 求知欲旺盛,如果他看了某篇文章,那么他一定会去看这篇文章的参考文献(如果他之前已经看过 阅读全文
摘要:
【题目来源】https://www.luogu.com.cn/problem/P10377【题目描述】你有 10^9 个牛棚,从左到右一字排开。你希望把 n 头牛安置到牛棚里。麻烦的是,你的牛很好斗,如果他们附近有其他的牛,他们就会不安分地去挑事。其中,第 i 头牛的攻击范围是 (ai,bi),这 阅读全文
摘要:
【题目来源】https://www.acwing.com/problem/content/1057/【题目描述】给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不 阅读全文