zoukankan      html  css  js  c++  java
  • Codeforces Round #684 (Div. 1) 题解&总结

    人生第一次打CFdiv1。

    因为一开始没有想出B而去看C因祸得福。

    没有掉分,感觉良好。


    A

    对于(2*2)的子矩形,可以在(4)次操作之内还原。

    (n,m)为偶数时可以直接做完了。

    (n,m)为奇数时将边角料调整一下。


    B

    最后一个钟全在干,自己当时大概会了正解,刚刚比赛完有些不甘心。

    比赛后一天交了十几次才AC,终于甘心了。

    https://www.cnblogs.com/jz-597/p/13998715.html


    C

    原题不讲。


    D

    重点在于正难则反。考虑最后一个人坐下的位置,然后就可以分成两个子问题。因为前面跨过这个位置,否则这个位置就被填了。

    题解做法先做了(n=m),然后推广到了(n>m),具体是分成若干个连续的有值的段的子问题。

    题解(O(n^3))。linli直接搞成(O(nlg n))

    没写。


    E

    linli:水题

    https://www.cnblogs.com/jz-597/p/14002710.html


    1. A太恶心,直接干了半个小时。C是原题,也就干20分钟。所以这次也不会是我打div1的真实水平吧……
    2. 顺序开题不一定是最优的策略。
    3. linli日常爆标。
  • 相关阅读:
    错误处理
    触发器
    存储过程
    用户自定义函数
    动态 SQL
    临时表
    游标
    流程控制元素
    锁定和阻塞
    Spring内置事件以及自定义事件
  • 原文地址:https://www.cnblogs.com/jz-597/p/14002766.html
Copyright © 2011-2022 走看看