zoukankan      html  css  js  c++  java
  • 2019.12.30【省选组】模拟 总结

    呵呵,上次(CSP)后第一场省选(GG)了,这次(PKUWC)后的第一场省选又(GG)了。

    考场:(0 + 40 + 0 = 40)
    !!!上次好像也只有40分。。。
    最高分(140),g爷%%%
    (不过好像暴力就能拿(100)分了)

    整场比赛都在刚(T2)。。。


    (T1)

    想到了一个假解:
    我们对于每个圆,求出多少角度到角度之间是一个交点,多少角度到角度之间是两个交点,多少角度到角度之间是三个交点。。。
    然后做一遍差分即可。。。(但很有精度问题,而且很不好打。。。)于是乎,弃疗
    正解是极角排序


    (T2)

    想到了一个很假的正解。。。
    正确性保证,但是时间复杂度嘛。。。(有点玄。。。)
    考完后发现数组越界了,赶忙调了调,然后。。。
    (TLE90)!!!什么鬼!WTF!!!
    我™!@#¥%……
    等等!卡卡常,好像就。。。过了!!!
    我。。。。。。。。。。。。。。。。。。。。。。。

    转载需注明出处。
  • 相关阅读:
    [HNOI2008] [BZOJ1008] 越狱|组合数学
    (转)位运算简介及使用技巧
    AW297 赤壁之战(数据结构优化DP)
    AW280 陪审团
    AW288 休息时间
    AW281 硬币
    AW383 观光
    AW366 看牛 (欧拉回路)
    AW365 圆桌骑士
    AW363 B城
  • 原文地址:https://www.cnblogs.com/jz929/p/12119545.html
Copyright © 2011-2022 走看看