• Codeforces Round #168 (Div. 1 + Div. 2)


    A. Lights Out

    • 模拟。

    B. Convex Shape

    • 考虑每个黑色格子作为起点,拐弯次数为0的格子构成十字形,拐弯1次的则是从这些格子出发直走达到的点,显然需要遍历到所有黑色黑色格子。

    C. k-Multiple Free Set

    • 对于每组(、、、x、kx、k^2x、cdots),设个数为(c),那么最多可以取(lfloor frac{c+1}{2} floor)个。

    D. Zero Tree

    • 考虑一个节点,其所有儿子节点均为叶节点,那么加法减法操作可以一起做,显然只要考虑最值即可。
    • 当儿子节点归零后,父节点值也固定了,就变成了新的叶子节点,递归做即可。

    E. The Last Hole!


    D. Lovely Matrix

    • 对于每行来说,非-1的列可以知道一些列相对大小关系,值一样的列缩成一个点,不相等的点添加有向边,最后拓扑排序即可。
  • 相关阅读:
    leetcode 443: String Compression,357: Count Numbers with Unique Digits
    C++ 中 freopen()函数的用法
    filter
    map
    os.listdir
    os.path.join
    assert
    numpy中的axis和Pytorch中的dim参数
    mac中qq接收视频存放的位置
    requests
  • 原文地址:https://www.cnblogs.com/mcginn/p/6171431.html
Copyright © 2020-2023  润新知