zoukankan      html  css  js  c++  java
  • ZJU 17th 校赛

    第一次参加校赛,和小伙伴们拿了7个气球,还是挺开心的。  简单记个流水账吧。

     

    A:判断出INF的情况后 暴力模拟即可。

    INF的情况有x=1 || y=1 || (x==2 && y==2 && (a>=2 || b>=2) )

    最后一种情况没考虑到,WA了一发,在zjl的提醒下AC。

     

    B:枚举连哪条边,假设连了(1,v) 这条边,那么会构成一个环,可以发现 1到 环上的某些点距离变短了(大致是v到环的中点这些点)。

    缩短的距离是一个等差数列,要么是2,4,6...   要么是1,3,5,7...   发现规律只有就很好搞了,减少的总距离是 这些点的sx之和*2. sx是x所在子树大小。

     

    C: 把每年的9求出来,求个前缀和,中间部分可以O(1)算出,两边暴力模拟可以过。 我看数据有10w组,又对月份求了个前缀和, 可以让整个询问变成O(1).

     

    D: 不会...

    E:不会...

    F: 贪心 先将区间按左端点排序,然后依次加入,如果有三个区间冲突,就删去右端点最大的那个。

    G:把要求的行  的7列 压成7个数,然后 排个序 看和原来的能不能一一对应。

    H:  考虑每个点对答案的贡献。 设x所在的那一行p个>=x,那一列q个<=x。  对答案的贡献就是$x*2^{n-q-1}*2^{m-p-1}$

    I:  比赛的时候没想出来,  考虑C<=100, 当所有的C定的时候,H的和越大越好,  因为目标函数是关于H的二次函数, 而在对称轴左侧的值都小于0。   就变成一个背包问题了。

    J: 模拟即可。      顺便一提,我是 倒着看题的,  靠这题拿到了全场 FB 灿哥过来拍照  有点小激动嘿嘿。

  • 相关阅读:
    C++日记 OPENGL错误及解决方案
    C++日记 VS编译问题
    OpenGL 自制API 4
    C++日记 宏定义函数
    OpenGL 自制API gluPerspective
    OpenGL 自制API 3
    OpenGL 自制API 2
    OpenGL 自制API 1
    OPENGL入门教程
    c++基础的记录(随笔记录一些基础的东西)
  • 原文地址:https://www.cnblogs.com/vb4896/p/6701392.html
Copyright © 2011-2022 走看看