2022年9月22日
2019 ICPC Malaysia National C. I Don't Want To Pay For The Late Jar!
摘要： 2019 ICPC Malaysia National 翻译 岛田小雅 C. I Don't Want To Pay For The Late Jar! 出题人 aka.Sohieb、Mohammad_Yasser 、BENDERO IT 支持部门的 Nina 小姐需要你解决一个生活中的小问题。她可 阅读全文
posted @ 2022-09-22 19:08 岛田小雅 阅读(99) 评论(0) 推荐(0) 编辑
牛客题解 最小生成树
摘要： 链接：https://ac.nowcoder.com/acm/problem/19795 来源：牛客网 题解 作者 岛田小雅 相关概念：图、最小生成树。 ~~看一眼题，好简单。不确定，再看一遍（不是）。~~ 只要找到点权最小的点然后把其它点都跟它连起来就行了。 AC 代码 作者 岛田小雅 #incl 阅读全文
posted @ 2022-09-22 17:06 岛田小雅 阅读(26) 评论(0) 推荐(0) 编辑
牛客题解 Channels
摘要： 链接：https://ac.nowcoder.com/acm/problem/201606 来源：牛客网 题解 作者 岛田小雅 要求一段区间内的有效时间总和，第一反应用前缀和。要求 $l$ 和 $r$ 之间有效时间的和，就用 $r$ 的有效时间减去 $l$ 的有效时间。 有效时间的计算方法： 令时刻 阅读全文
posted @ 2022-09-22 16:49 岛田小雅 阅读(34) 评论(0) 推荐(0) 编辑