zoukankan      html  css  js  c++  java
  • ContestHunter暑假欢乐赛 SRM 03

      你们也没人提醒我有atcoderQAQ...

      A题曼哈顿距离=欧拉距离就是在同一行或者同一列,记录下i,j出现过的次数,减去就行,直接map过。

      B题一开始拿衣服了,一直以为排序和不排序答案是一个样的QAQ

        显然如果两个集合sum不一样就不可能,和这题好像啊。

        然后求出两个集合对应元素的差的绝对值/2就是答案了。

      C题经典题。前缀和+枚举+二分,感觉被写烂了。

        正反都来,因为可以1,2,3,3,2,1,n,n-1,n-2,n-3这样看mp,所以枚举i,二分i~n作为另一个能看最多mp的断点,ans=max(看1~i的代价,看mid~n,n~i的代价)。

        UPD:标尺法可以O(n),当时为什么没想到。。。

      D题就是每个元素的下一个一定啊,为什么放在D题,还1500分。。。QAQ

      E题想少了,不想补。。。

  • 相关阅读:
    hive sql基础了解
    创建自增字段,修改字段
    flysql 里两种传参的方式
    创建有赞商品资料
    cortable 使用方法
    学会如何使用,pycharm,和gitlanb
    进程和线程
    创建商品资料模板
    SAP 实例 5 CFW Events
    SAP 实例 4 CFW
  • 原文地址:https://www.cnblogs.com/Sakits/p/7103853.html
Copyright © 2011-2022 走看看