zoukankan      html  css  js  c++  java
  • 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的列可以知道一些列相对大小关系,值一样的列缩成一个点,不相等的点添加有向边,最后拓扑排序即可。
  • 相关阅读:
    [NOI2009]管道取珠
    Rebalance再均衡
    生产者分区写入策略
    Kafka事务
    幂等性
    消费者组
    Kafka中的重要概念
    偏移量offset
    服务注册和发现的意思,Spring cloud如何实现?
    负载平衡的意义
  • 原文地址:https://www.cnblogs.com/mcginn/p/6171431.html
Copyright © 2011-2022 走看看