zoukankan      html  css  js  c++  java
  • [整理]Luogu CSP2020第一轮模拟赛

    单项选择题

    ABCBACABCBDBACD
    1.-114的补码,略。(注意如果是114的补码是和原码相同的)
    2.宣传你谷常识题,略。
    3.26进制的变形,看出来26进制就完了。
    4.计算题,略。
    5.运用快排的思想,不断二分到(k),总复杂度是(O(n))的。
    6.常识题,略。
    7.把分卷子的过程反过来就变成了石子合并,手动(dp)一波。
    8.把这棵树画出来即可。
    9.基础题,注意顺序。
    10.每次都找第一个,一共找(n)次。
    11.随便枚举某个班派出的人数。
    12.常识题,略。
    13.基础题,略。
    14.7个顶点的完全图有21条边,边最多的森林是树(6条边),相减即可。
    15.常识题,略。

    阅读程序

    1.FTTTBA又是宣传你谷的
    1)只规定了(i)(m)没有说奇偶性。
    2)可能会多算。
    3)只是记忆化用的,删掉之后只影响效率。
    4)没错。
    5)自己列个表格计算一下。
    6)纵向(n)层,横向(m^2)层。
    2.FFTTAA
    原题
    1)(Floyd)是不能这么变顺序的。
    2)输入(m)条边。
    3)有可能超过。(Tips:在比赛中这样的行为也是极为危险的)
    4)两个传送点是对称的。
    5)理解题意后手膜一下即可。
    6)常识题,略。
    3.FFFTCC
    杨辉三角求前缀和。
    1)(i=j)(A[i][j]=1)
    2)杨辉三角是组合数
    3)别忘了有取模。
    4)加一个(MOD)对取模没有影响。
    5)最大值是(C^5_10),不需要取模。
    6)画出来加一下即可。

    完善程序

    1.CDDAC
    类似于Toposort的思路。
    1)删点。
    2)没有入度或者有爹都满足要求。
    3)儿子的状态要与爹相反。
    4)5)都是搜索剩余的点。
    2.CBDCB
    暴力计算。
    1)2)倒着开始加。
    3)去掉最小值取平均。
    4)更优解。
    5)相同的最优解。

    完结撒花

  • 相关阅读:
    hdu 5723 Abandoned country 最小生成树 期望
    OpenJ_POJ C16G Challenge Your Template 迪杰斯特拉
    OpenJ_POJ C16D Extracurricular Sports 打表找规律
    OpenJ_POJ C16B Robot Game 打表找规律
    CCCC 成都信息工程大学游记
    UVALive 6893 The Big Painting hash
    UVALive 6889 City Park 并查集
    UVALive 6888 Ricochet Robots bfs
    UVALive 6886 Golf Bot FFT
    UVALive 6885 Flowery Trails 最短路
  • 原文地址:https://www.cnblogs.com/juruoajh/p/13788203.html
Copyright © 2011-2022 走看看