首页 > 其他 > 详细

csps模拟测试55

时间:2019-10-05 16:44:55      阅读:91      评论:0      收藏:0      [点我收藏+]

  这次最应该反思。

  T1:联

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

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

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

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

  T2:赛

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

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

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

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

  拓展思维。

  T3:gggggggggg

csps模拟测试55

原文:https://www.cnblogs.com/starsing/p/11624970.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!