zoukankan      html  css  js  c++  java
  • 11.11模拟赛总结(又名斗地主战记)

    时间分配

    预备阶段

    初步读题,T1做过,T2一看是个图,但不是最小生成树或者最短路问题,看起来比较简单,T3大模拟,那就先做完T1T2剩下的时间搞T3

    T1

    一个简单模拟,之前也当过例题讲过,比较简单

    T2

    在纸上稍微画了画,一个点只有一个出边,而且有解的图只有以下两种

    QQ截图20191111170929.png

    QQ截图20191111170909.png

    所以考虑先从入读为0的点遍历,遍历完了之后再从入度为1的点遍历,取最小值就好了

    一开始打了 (O(n^2)) 的程序,后来觉得不妥,害怕超时,就优化了优化,变成 (O(n)) 的了

    T3

    好麻烦,看着就是个模拟,但我觉得可以用状态压缩,将初始手牌压缩,再压缩所有的出牌可能,然后搜索即可,不过5进制状压过于复杂,暂时实现不了

    实现不了就考虑拿30部分分,讨论了前6个点的情况,可惜循环的时候忘记memset重置了,扎心...

    T3白瞎了两个小时时间结果爆0了

  • 相关阅读:
    D
    Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals
    Mondriaan's Dream POJ
    Traveling by Stagecoach POJ
    HDU1024_Max Sum Plus Plus
    stl_vector去重方法
    POJ3255次短路模板
    springMVC和spring上下文的关系
    @Resource @Autowired 区别
    XPath语法
  • 原文地址:https://www.cnblogs.com/xuanfly/p/11836858.html
Copyright © 2011-2022 走看看