随笔分类 - 堆
发表于 2021-05-31 11:12阅读次数：128评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/865/D 已知接下来 天的股票价格，每天你可以买进一股股票，卖出一股股票，或者什么也不做。 天之后你拥有的股票应为 。最大化 天内赚的钱。 \(n\leq
阅读全文 »
发表于 2021-05-29 20:54阅读次数：55评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5361 小 Q 的生日快到了，他决定周末邀请一些朋友到他的新房子一起聚会！ 他的联系薄上有 位好友，他们两两之间或者互相认识，或者互相不认识。小 Q 希望在周六办一个热闹的聚会，再在周日办一个尴尬的聚会
阅读全文 »
发表于 2021-05-27 17:34阅读次数：187评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1119/F 双倍经验：https://www.luogu.com.cn/problem/P7600 有一个 个结点的树，每条边有边权，结点度数就是与之相连的边数量。对于 \(0 \le
阅读全文 »
发表于 2021-02-02 17:02阅读次数：65评论次数：0
摘要：题目 题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_f 给出一棵 个节点的树，以及一个空序列。 每个节点上有一个取值在 中的数。 每次你可以选择没有父亲节点的点删除，并且将这个节点上的数字放在当前数列末
阅读全文 »
发表于 2021-01-04 10:33阅读次数：193评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2056 Jiajia 和 Wind 是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 个屋子和 条双向走廊
阅读全文 »
发表于 2020-10-23 18:25阅读次数：110评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/140/C 现在来做雪人，每个雪人由三个不同大小的雪球构成：一个大的，一个中等的，一个小的。现在有个雪球半径分别为为了做雪人，三个雪球的大小必须两两不同。
阅读全文 »
发表于 2020-08-15 07:28阅读次数：146评论次数：0
摘要：题目 思路 重题 ： CF1374E2。 将物品分成两人都喜欢、第一人喜欢、第二人喜欢、没人喜欢四类，枚举两人都喜欢的物品选取 个，然后将一人喜欢的物品前 个取出，这样我们就保证了每个人至少有喜欢的 个物品。 然后将剩余的物品加入对顶堆中，求前 \(m-i-2
阅读全文 »
发表于 2020-02-06 16:25阅读次数：343评论次数：0
摘要：前言 今天3道题都卡常。。。都吸了氧才过。。。 题目 题目链接： 请实现一个队列，支持如下四种操作。 PUSH X：将整数X加入到队尾。 POP：将队首的数字出队。 MINUS：队列中所有数字都变为其相反数，即X← X。 MAX：返回队列中最大的数。 对于操作POP、MINUS和MAX，如果队列为空
阅读全文 »
