zoukankan      html  css  js  c++  java
  • Coder-Strike 2014

    比赛在CF上。
    当时做的时候写完A,看了下B发现细节很多,觉得很难搞,然后看C,秒了,但Bit的边界写错了
    WA+1。然后看D,题目看了好久一直没看懂,主要感觉用词很奇怪,现在想来题意还是清晰的。想
    了一下发现就是裸的模拟一下,最后没填的就是从小到大填进去。写了个SGT就交了。
    然后看E,题目看了好久也一直没看懂。(好吧,我英语渣。。。)
    还有20min再回去看B,当时脑子很乱,而且一直觉得B一定很繁,细节很多,过了pretest也不一定
    A。最后弃疗了。

    然后结束以后问了下花神E的题意。。。然后发现r很小,大概就是某种暴力了。

    最后C题由于SGT的范围开小了FST了。悲剧了艹。

    今天花了20min写了E 1A了,B题也1A了。。。明明可以涨的呀。

    A略。
    B的话我的做法是把出现的每个人的区间求出来,然后取个并,那么每个人的区间必须等于这个并。
    样例还是很良心的(样例调了半天才过)。
    C枚举一个人,然后由于x!=y,就是剩下的里面出现次数>=x的个数。BIT即可。
    D模拟一下,最后没填的就是从小到大填进去。模拟我用SGT写的。
    E枚举以圆点为圆心,n*d为半径交圆的那些区间,注意到r<=50,有用的不超过2*r/d*n,然后就是求
    被一些区间覆盖次数最多的点,sort一下扫一遍。(确实水)

  • 相关阅读:
    python读取配置文件
    日志截取
    QJsonObject
    OpenStack
    生成器迭代器正则视频笔记
    使用Qt.createComponent 动态加载组件
    linux 远程执行命令
    Django 建立工程连接数据库
    arm基础1
    QSetting的用法
  • 原文地址:https://www.cnblogs.com/oldmanren/p/3687182.html
Copyright © 2011-2022 走看看