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的列可以知道一些列相对大小关系,值一样的列缩成一个点,不相等的点添加有向边,最后拓扑排序即可。
  • 相关阅读:
    C#关系运算符
    C#逻辑运算符
    C#位运算符
    C#赋值运算符
    C#条件运算符(?:)
    C#自增运算符(++)
    C#自减运算符
    C# sizeof运算符
    C# checked运算符
    最大值最小值
  • 原文地址:https://www.cnblogs.com/mcginn/p/6171431.html
Copyright © 2011-2022 走看看