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题想少了,不想补。。。

  • 相关阅读:
    数据库基础(2)
    数据库基础
    多线程(3)
    多线程(2)
    多线程(1)
    并发编程(3)
    软件工程——个人总结
    软件工程第二次作业-结对编程
    软件工程第二次作业——结对编程心得体会
    软件工程第一次作业补充
  • 原文地址:https://www.cnblogs.com/Sakits/p/7103853.html
Copyright © 2011-2022 走看看