获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
赞
0
返回
|
搜索文章
最新 热门
  • Codeforces 1059E Split the Tree
    根据题意，树枝不能分叉。 我们首先可以贪心地想这个问题：如果每个作为起点的结点都能获得最长树枝，那么结果一定是最优的。 而题干中给出两个限制条件：S和L，所以我们就根据S和L判断以某一个点作为起点向祖先结点生成树枝时，能生成的最长树枝的另一端结点的编号。 所以每次我们只需要找到…
    • 7年前
    • 184
    • 评论
  • Codeforces 1060C Sequence Transformation
    题意如下：给A数组和B数组，并建立C数组，建立规则为Cij = Ai*Bj。求所有子矩阵中矩阵元素和<=x的元素最多的那个矩阵，并输出矩阵元素数量 我们可以以O(n^2)的复杂度把A和B的任意区间的区间和求出来。接下来对于每一个A的区间和，都计算B区间和能达到的最大值 x/su…
    • 7年前
    • 186
    • 评论
  • Codeforces 1060D Nature Reserve
    首先我想到了贪心，两个人的空座位互相重叠会导致结果最少，但是之后我开始纠结于每个人如何与其他人排位置才能导致最优解。 其实，我们只需要考虑左右两旁空座位的数量，每一个左边座位都要与一个右边座位重叠，并且重叠后的数量是这两个值的较大值。因此，我们只需要将l[] r[]从小到大排序…
    • 7年前
    • 252
    • 评论
    • 个人成就
    文章被阅读 622
    掘力值 35
    收藏集
    1
    关注标签
    4
    加入于