摘要：题面: 样例解释: 题目链接: https://codeforces.com/contest/1337/problem/C 考察点: 贪心,DFS,树的深度 题目大意: 给一颗根为 1 的树,要在树的 k 个节点上建立工业城市,每个工业城市都有一个老大,然后工业城市的老大 都需要到 1 号节点聚会商 阅读全文

摘要：侃侃: 之后做的题，发现几天不做题，脑子都不够用了,基本的模拟都不会写了,可能本来就菜吧。 做了做前三道基本的题，发现也不简单呀！ "A. Sum of Odd Integers" 题目大意: 给一个整数,再给一个 k ,问这个数是否可以由几个 不同的 奇数和 得到？ 考察点: 奇数偶数的性质,以及 阅读全文

摘要：题目链接 : "C2. Skyscrapers (hard version)" 题目描述 : 与上一道题类似,只是数据范围变大, 5e5, 如果用我们原来的方法,铁定是超时的。 考察点 : 单调栈,贪心,前缀和,后缀和 析题得侃: 上面说了,用原先得方法得话是铁定超时的,那怎么优化呢？通过 easy 阅读全文

摘要：题目链接: "C1. Skyscrapers (easy version)" 题目描述: 有一行数,使得整个序列满足 先递增在递减(或者只递增,或者只递减) ,每个位置上的数可以改变,但是最大不能超过原来的值。 最后找到满足这样的序列并且满足 这种方案 所有数加起来 和 是最大的。 考察点 : 贪心 阅读全文

摘要：D : "Fight with Monsters" 题目大意 : 有一组数,每个值对应着一个怪物的 hp 值，现在有两个人，一个自己一个对手,每个人有一个攻击值, 两个人轮流攻击怪物,如果是自己将怪物先打倒,则 + 1 分,反之则不加,在攻击过程中,自己可以使用 特权,轮到对手的时候自己攻击将怪物打 阅读全文