zoukankan      html  css  js  c++  java
  • 不更新要遭人鄙视了。。。。

    趁没过12点先发表一个再说。。。。
    讲一下今天的HNU11028 吧
    这题解法显然,给定了D,那么求所有城市的横坐标和纵坐标关于D的剩余类,那么最后剩余类中最小的数,就是我们想要得到的最优解。然而出现了一个问题,我们求的是横坐标和纵坐标的剩余类中最小数的和,然而同一个城市可能被算两遍,这样,就需要把关于纵坐标和横坐标剩余类的相同的城市个数记录下来。然后最后求横坐标剩余类+纵坐标剩余类-纵横坐标剩余类的最小数。
  • 相关阅读:
    BZOJ 3522 Hotel
    BZOJ 1864 三色二叉树
    396595
    CodeForces
    CodeForces
    CodeForces
    E. 数字串
    算术基本定理总结
    Cyclic Nacklace 杭电3746
    Period
  • 原文地址:https://www.cnblogs.com/SQL/p/895211.html
Copyright © 2011-2022 走看看