zoukankan      html  css  js  c++  java
  • 「游记」AtCoder Beginner Contest 209

    才4题(E题不知道错哪了),不过涨了500+Rating 灰名->褐名

    A - Counting

    sbt

    B - Can you buy them all?

    sbt

    C - Not Equal

    排个序然后sbt

    D - Collision

    很显然就是问两点之间距离的奇偶性,打了个树剖求lca就过了

    自此花费了17分55秒

    E - Shiritori

    赛时我是利用map把字符串对应一个整数,再用vector存字符串对应的点之间的边,跑了个记搜。不知道为什么一直错5个点。。。一直到比赛结束(甚至到现在)都没有找出问题所在。

    题解类似广搜的想法,已经在队列里的不再重复加入。其他地方貌似跟我一样。所以我到底错哪了QwQ

    F - Deforestation

    赛时被E题弄的没有时间了。。。考虑每个高度 (H_i) 对答案的贡献,想到 (O(n^3)) 的DP。

    前缀和优化一下 (O(n^2))

  • 相关阅读:
    Kubernetes之Replica Set
    Kubernetes之Replication Controller
    Kubernetes之Deployment
    golang channel select
    golang slice
    epoll的由来
    ceph crush 之 crush_do_rule
    libevent
    P2P资料
    混沌理论学习笔记
  • 原文地址:https://www.cnblogs.com/wzsyyh/p/abc209.html
Copyright © 2011-2022 走看看