zoukankan      html  css  js  c++  java
  • 「考试总结2020-08-05」退役

    T1 猫和狗

    其实是个二分图原题,所以咕掉了

    但是发现自己还是不太会写吧

    建图得考虑用户的冲突

    转化成 (n-frac {max\_match}2)

    然后这题就没了

    T2 旋转子段

    应该是个线性 (dp)

    然而并不是(dots)

    首先对于已经是固定点的点统计一下,做前缀后缀和

    考虑每个点如果在旋转之后成为固定点需要的旋转中心

    然后对于每个点,考虑其为旋转中心时所需要的每个旋转的长度

    但是每个长度内部的怎么计算呢?对长度做前缀和,然后两边来一发就完事了

    暴力算就完事了

    因为统计答案是个 (O(1)) 的 ,旋转中心的长度那个部分是个 (O(n)) 的,所以就能行

    T3 走格子

    水个spfa上去就没了

    考了个观察和建图

    这题的教训:能开大边数就往死里开

    全程失误,数组开小

    T4 柱状图

    先咕了

    模拟退火的参数还不是很懂,学学去再说吧

    另一种做法是三分,这里留坑吧

  • 相关阅读:
    笔记-归并排序
    Repeated Substring Pattern
    Assign Cookies
    Number of Boomerangs
    Paint Fence
    Path Sum III
    Valid Word Square
    Sum of Two Integers
    Find All Numbers Disappeared in an Array
    First Unique Character in a String
  • 原文地址:https://www.cnblogs.com/yspm/p/13441059.html
Copyright © 2011-2022 走看看