zoukankan      html  css  js  c++  java
  • csps模拟测试55

      这次最应该反思。

      T1:联

      线段树+离散化裸题。但是我没看出来。

      我一直不知道这个1e9的下标怎么搞。

      但是用了最最最朴素的方法,离散化。

      因为这题满足只关注大小关系的性质。

      T2:赛

      这是一个神奇的思维题,考试没想出来,自己也调了一年。

      正解很奇特,首先枚举对于两个人一同喜欢的数目,这个东西的前k大值和可以用数组预处理。

      然后我应该去找剩下补满两个人分别喜欢的东西的数目,这个东西当我从小到大枚举都喜欢的数目是,这个数目是递减的,

      那么我们就可以通过数组预处理,然后把多出来的扔到一个数据结构里维护都不喜欢的来垫底的。

      拓展思维。

      T3:gggggggggg

  • 相关阅读:
    poj3348 Cow
    poj3348 Cow
    日常。。。强行续
    日常。。。又又续
    日常。。。又又续
    日常。。。又续
    内存检索
    MyLayer MyScene
    冒泡排序
    Array数组的排序与二分查字法
  • 原文地址:https://www.cnblogs.com/starsing/p/11624970.html
Copyright © 2011-2022 走看看