zoukankan      html  css  js  c++  java
  • ABC223比赛记录

    想说的话

    打了将近一个月的(Atcoder),包含(VP)在内应该有10场左右,一直没有时间总结,今天就把坑填了吧。

    ABC223

    A

    询问一个整数是否是100的正整数倍。

    B

    问一个字符串的所有循环移位中字典序最大的和最小的。

    循环一遍取出所有的字符串,排序即可。

    C

    (n)个保险丝,第(i)根保险丝的长度为(A_i),每单位长度燃烧所需要的时间为(B_i)​​,问当累计燃烧多少单位长度时燃烧时间刚好是总燃烧时长的一半?

    首先算出总燃烧时长,再一根根去烧,累加长度,当剩余时间不够烧完当前这根时,就按照比例截取。

    D

    给一些偏序关系,要求取出一个序列,使它的字典序最小。

    优先队列+拓扑排序,和菜肴制作那个题很像。

    E

    这个题真的恶心人。

    给一个(Xcdot Y)的大矩形,问能否切出三个矩形使这三个矩形的面积至少为(A,B,C)

    分情况讨论。

    第一种:保留长或宽分成三个矩形,整个图案是"目"字形。

    第二种:割一个矩形,再根据这个矩形的两边和原来大矩形的长宽平滑的割成三块。

    交换(X,Y),枚举(A,B,C)的全排列可以避免关于匹配问题的讨论。

    F

    F没有E恶心人。

    给定一个括号序列,实现单点修改,询问区间是否为合法的括号序列。

    写个支持区间修改和区间最大最小值的线段树就好了。

    G

    换根DP。

    (f[st][0/1])​表示是否选取(fa_{st} o st)这条边的最大匹配数。

    换根的时候把父亲当成儿子讨论一下。

    H

    线性基。

    把询问离线下来,线性基中除了元素外,还记录每个元素出现的尽可能玩的位置。

    基本上是个板子,询问的时候关心是否用到了左端点以前的元素即可。

    总结

    这一场打的还不算差,只是E没做出来心态有点崩,就没看F了,这实在是一件遗憾的事。

    打这种比赛一定要注意细节,保持好的心态,不要以为这个做不出后没的更做不出,要看完所有题。

    撒花❀

  • 相关阅读:
    FFTW使用小结
    CUDA -- 并行计算入门
    CUDA -- 深入理解threadIdx
    QT -- 新建线程的方法(四种办法,很详细,有截图)
    CUDA -- 性能剖析和Visual Profiler
    CUDA -- nvvp无法新建New Session(报错:can't find dependent DLL)
    CUDA -- cuda测试中的计时方式(程序/工具)
    VS/QT -- vs下QT设置.qss
    QT -- float转ushort,用QImage 显示32float格式图像(CV_32FC1)
    QSS -- Qt Widget用样式设置背景不成功的问题
  • 原文地址:https://www.cnblogs.com/xxbbkk/p/15426114.html
Copyright © 2011-2022 走看看