zoukankan      html  css  js  c++  java
  • CF #749

    A

    image

    题意

    有个长度为n的序列, 每个数互不相同, 求总和最大的最长子序列, 并输出每个i;

    题解

    emmmmmm, 刚开始看到这个数据和题解被迷惑了, 以为有什么顺序, 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数, 要不是偶数, 且除l以外所有的偶数都是合数,那我们先求个sum, 如果是偶数的话输出全部,如果不是的话, 序列中必然存在一个或多个奇数, 减去一个输出其他即可(如果序列为2和3, 则答案为0, CF竟然没有卡这组数据????)

    B

    image

    题意

    有一个节点个数为n的树, 有m个限制条件, b节点不在在a,c节点的路径上, 输出这颗树

    题解

    emmmmmm, 看了一大晌也没啥思路, 瞟了一眼答案, 发现一个重要条件是m<n,那就证明肯定存在至少一个节点x是没有限制的, 然后我就想呀想, 还没想出来, 最后还是看题解了, 原来把x点连向所有边即可, 这思路。。不得不说, CF的题真的很考虑思维, 还是尽量不看答案的好。

  • 相关阅读:
    SDOI2008 Sandy的卡片
    BZOJ2555 Substring
    CTSC2012 熟悉的文章
    递增
    丢失的牛
    【模板】点分治
    陌上花开(三维偏序)
    Holes(河鼠入洞)
    弹飞河鼠
    树状数组1
  • 原文地址:https://www.cnblogs.com/AK-ls/p/15434787.html
Copyright © 2011-2022 走看看