岛田小雅的窝

摘要： POJ3071 Football 翻译 岛田小雅 题目描述 $2^n$ 个队伍参加一场单淘汰制足球锦标赛，它们被编号为 $1,2,…,2^n$。每一轮比赛，未被淘汰的队伍按照升序被放在一个列表里，接下来，列表里的第 $1$ 个队伍跟第 $2$ 个队伍比赛，第 $3$ 个队伍跟第 $4$ 个队伍比赛， 阅读全文

摘要： Codeforces Round #105 (Div. 2) 翻译 岛田小雅 D. Bag of mice 出题人 Nickolas 巨龙和公主在纠结大年夜应该干什么。巨龙想去山上看精灵们在月光下跳舞，但公主只想早点睡觉。他们希望能够和谐友善地达成共识，于是决定将选择权交给命运。 一个口袋里有 $w 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/14132 来源：牛客网 题解 作者 岛田小雅 子序列的概念，需要区别于子串。 本来以为是道 DP 题，看了下范围发现爆搜好像问题也不是很大，于是我用了 DFS 爆搜。 我一开始看错题了，以为输入的是可以看作一个字符的数字 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/18947 来源：牛客网 题解 作者 岛田小雅 由题目中“$n$ 个点 $n-1$ 条边的无向连通图”可得出这是一棵树。 考虑使用树形DP。对节点 $i$，维护从点 $i$ 出发经过它的子树每个点至少一次并返回，最少需要走 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/14721 来源：牛客网 题解 作者 岛田小雅 这道题刚拿到手，就感觉是个很简单（事实证明并不是很简单）的贪心。虽然我不是很会判断贪心的适用范围，但是我决定相信自己的直觉。 我的第一想法是：分别把巧克力按照早上和晚上的甜度 阅读全文

摘要： Codeforces Round #640 (Div. 4) 翻译 岛田小雅 D. Alice, Bob and Candies 出题人 MikeMirzayanov $n$ 个糖果排成一排，从左到右分别被编号为 $1$ 到 $n$。第 $i$ 个糖果的体积是 $a_i$。 Alice 和 Bob 阅读全文

摘要： P2822 [NOIP2016 提高组] 组合数问题 题解 作者 岛田小雅 这是一道复杂度非常容易爆炸的问题。 我看到这题的第一眼，第一反应是直接按照公式暴力跑。我们看一眼数据范围。如果直接算，复杂度是 $O(t(nm)^2)+X>2\times{10^{10}}$。肯定不能用公式。 既然数据那么大 阅读全文

摘要： 2019 ICPC Malaysia National 翻译 岛田小雅 C. I Don't Want To Pay For The Late Jar! 出题人 aka.Sohieb、Mohammad_Yasser 、BENDERO IT 支持部门的 Nina 小姐需要你解决一个生活中的小问题。她可 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/19795 来源：牛客网 题解 作者 岛田小雅 相关概念：图、最小生成树。 ~~看一眼题，好简单。不确定，再看一遍（不是）。~~ 只要找到点权最小的点然后把其它点都跟它连起来就行了。 AC 代码 作者 岛田小雅 #incl 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/201606 来源：牛客网 题解 作者 岛田小雅 要求一段区间内的有效时间总和，第一反应用前缀和。要求 $l$ 和 $r$ 之间有效时间的和，就用 $r$ 的有效时间减去 $l$ 的有效时间。 有效时间的计算方法： 令时刻 阅读全文