zoukankan      html  css  js  c++  java
  • Codeforces Round #155 (Div. 2)

    A. Cards with Numbers

    • 模拟。

    B. Jury Size

    • 相当于统计单天最大需要人数,会发生变化的点在区间两端,枚举计算即可。

    C. Anagram

    • 从小到大枚举字母:
    1. 若当前字母多了(c_i)个,则需要贡献倒数(c_i)替换成其他字母;
    2. 若当前字母少,则需要找最靠前的可替换的位置替换成当前字母。

    D. Rats

    • 因为(d le 8),所以2个炸弹最多覆盖200+个位置。
    • 考虑任意一个R,可以搜索出能覆盖它的所有位置,对于剩下的任意R,同样搜索可覆盖的位置,那么只要判断这两个位置是否满足题意即可。
    • 犯了两个傻逼错误:
    1. 找位置时要搜索,不能直接用曼哈顿距离算,因为障碍的存在,会导致距离变长。
    2. 逻辑不同的函数不要复用同样的数组之类的数据,会比较难找BUG。

    E. Dormitory

    • 因为食物最多保存两天,那么只要记录前一天剩余多少食物即可。
    • (f(i, j))表示第i天剩余j食物的最大值。
  • 相关阅读:
    install git on ubuntu
    deploy uwsgi with niginx on ubuntu
    ubuntu下部署solr
    solr relevent project
    20100722
    [Programming Visual C++]Ex05cCScrollView Revisited
    iter_test
    交友类节目
    install scrapy on windows
    20100703
  • 原文地址:https://www.cnblogs.com/mcginn/p/6075831.html
Copyright © 2011-2022 走看看