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的列可以知道一些列相对大小关系,值一样的列缩成一个点,不相等的点添加有向边,最后拓扑排序即可。
  • 相关阅读:
    CSS常用伪类
    HTML5常用API
    HTML5新技术FormData提交表单数据
    WebPack打包后如何调试
    layui的初体验(layer的使用)
    java数组
    java:注解
    java反射:框架设计的灵魂
    885历年编程题
    2020年专业课编程题
  • 原文地址:https://www.cnblogs.com/mcginn/p/6171431.html
Copyright © 2011-2022 走看看