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)相同的最优解。

    完结撒花

  • 相关阅读:
    HTML DOM 事件
    js实现键盘数字输入
    js实现键盘数字输入
    onbeforeunload事件兼容性操作
    onbeforeunload事件兼容性操作
    window.event对象详尽解析
    git简单使用教程
    PHP中奖概率写法
    PHP替代session的方法
    nginx实现负载均衡
  • 原文地址:https://www.cnblogs.com/juruoajh/p/13788203.html
Copyright © 2011-2022 走看看