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!!!
    我™!@#¥%……
    等等!卡卡常,好像就。。。过了!!!
    我。。。。。。。。。。。。。。。。。。。。。。。

    转载需注明出处。
  • 相关阅读:
    C# SQLiteHelper
    C# 自定义等待窗口
    C# Work PPT to PDF
    SQL 分隔字符串
    SQL 客户端查看
    SQL 自定义四舍五入
    SQL 并联更新
    C# 委托简单例子
    每天一个Linux命令(52)telnet命令
    每天一个Linux命令(51)ss命令
  • 原文地址:https://www.cnblogs.com/jz929/p/12119545.html
Copyright © 2011-2022 走看看