zoukankan      html  css  js  c++  java
  • 测试19,20,21

    19:

    2、19 Dinner:暴力加上简单的剪枝在数据水时能起到不错的效果。

      环,分割成M段,最小每段sum

      二分答案。枚举起点。

      对起点剪枝:每一个起点在第一段里都必然有断点,因为无法越过。只需枚举第一段里的点作为起点。(很多其他枚举是重复的)

      正解:ST表,每次二分出权值后计算st[i][j],表示从i点跳2^j段后到哪个位置。

      结合上述剪枝可优化。

      想到ST表,含义错了,没想到正解:改变含义。

    3、19 chess:审题。题目说走的空格不同才认为两个方案不同。

      缩边。由于敌人位置权值为0,使缩边较简便。

    0、T2暴力加剪枝可A。没A,减分较多。高级算法并非一定更好。有些小操作很简单。

    20:

    2、对于不包含环的图,连通块数目=点数-边数 :20, 任

      维护4个前缀和:点数,边数,单列/行边数。

    3、等差数列。卡在式子没看出来含义。其实是组合数公式。可以转化为求逆序对个数。

      特殊柿子是突破口。然后就是等差数列。要讨论首项大小情况。

    0、T3卡在对难题的畏难心理。一般总是能做的。要去找突破口。要去观察范围,想小数据作用。

    21:

    暂鸽

    不是斯鸽H的鸽

    Informatik verbindet dich und mich. 信息将你我连结。
  • 相关阅读:
    xgboost保险赔偿预测
    XGBoost对波士顿房价进行预测
    XGBoost 重要参数(调参使用)
    xgboost与gdbt的不同和优化
    基于OpenCV制作道路车辆计数应用程序
    卷积神经网络cnn的实现
    记一次bond引起的网络故障
    虚拟化讲座
    ubuntu16安装dhcp server
    frp内网穿透新玩法--结合xshell隧道
  • 原文地址:https://www.cnblogs.com/seamtn/p/11354345.html
Copyright © 2011-2022 走看看