zoukankan      html  css  js  c++  java
  • 2018/3/4 省选模拟赛 160分

    T1

    计几,写了好久最后发现算任意一条过两点直线的方程与这条直线与圆的交点,并把这个交点映射到一条线上还要判断任意两个交点的位置关系(他们两个所遮挡的区域,还要判断无交点时是全部遮挡还是无遮挡的情况)实在太麻烦了就写了个无遮挡的水分。

    没想到数据这么水。。。。。大概因为题目中没有考虑到很多的遮挡物在太阳轨道外的情况(这道题按照太阳绕地球转考虑比较好想),所以很多情况下遮挡物不遮挡阳光。

    正解

    T2

    Manacher+差分100分,没有想到差分的方法所以60分,尧神和帆神都是100分,orz,cydiater学长写的回文自动机也是满分。

    后来想了一下也请教了一下帆神(请教了好几下,日常智障),觉得帆神差分的方法应该是开两个差分数组,一个求前缀和一个作为不断-1或+1的标记,很巧妙(帆神一直提到糖果这道题,我写了但是忘了自己怎么写的了,果然写的题都是假的)。

     T3

    在T1浪费了很多时间所以只写了20分的暴力,忘了清空所以得了0分,mdzz。

    正解是网络流最大权闭合图,(已经不记得最大权闭合图怎么写,我是个假人)

  • 相关阅读:
    十四行诗 Sonnet 15
    P3386 【模板】二分图匹配
    20171105模拟题
    需要注意的各种各种 持续更新
    P1315 观光公交 贪心
    【搬家辣】
    【洛谷P2387】魔法森林
    【洛谷P3369】普通平衡树(splay)
    【算法详解】splay的初步了解
    研究性学习代码
  • 原文地址:https://www.cnblogs.com/137shoebills/p/8507195.html
Copyright © 2011-2022 走看看