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一下扫一遍。(确实水)

  • 相关阅读:
    cssReset
    CSS的一些小技巧
    前端图标神器
    单例模式
    CSS 控制Html页面高度导致抖动问题的原因
    PHP中include()与require()的区别说明
    extends和implements区别
    静态,抽象类、接口、类库
    jQuery轮播图(手动点击轮播)
    jQuery实现大图轮播
  • 原文地址:https://www.cnblogs.com/oldmanren/p/3687182.html
Copyright © 2011-2022 走看看