首页 > 其他分享 >爱思创CSP第一轮模拟赛01易错题解析

爱思创CSP第一轮模拟赛01易错题解析

时间:2023-09-05 22:44:42浏览次数:36  
标签:01 环上 错误 复杂度 错题 爱思创 这道题 解析 模拟

一.1.

错误原因:不知道

解析:

正确答案B

星型结构,类似于一颗星星,优点是节省材料,弊端是,如果源点计算机故障,那么网络就会瘫痪。

环形结构,类似于一个环,环上有一些端点,每个端点对应着一台计算机,弊端是,如果在环上断了2条边,网络就会瘫痪

网状结构,就是现在的因特网(Internet),类似于一张图,优点是,在断了几条边后,仍可以继续运作,弊端是,材料成本高昂,但可靠性强

总线型结构,就是在环形结构的环上剪一刀,形成了一条直线,弊端是,如果断了1条边,就会瘫痪

 

4.

错误原因:优先级问题

解析:

正确答案A
在与(&)、或(|)、非(!)中优先级顺序是括号>与(&)>或(|)>非(!),知道这些就可以依次计算了

 

8.

错误原因:没读题
解析:

正确答案D

这道题在历年的提高组试题中出现过类似的,只不过是求最小值的,而这里是求解最大值,这段代码采用递归的方法,每次先求前几个中的最大值,在与当前的最后一个值比较求解最大值

 

二.1.5.

错误原因:模拟的过程出现了问题

解析:

正确答案C

这道题有两种方法,第一种就是最普遍的模拟,画出他的递归树;第二种,最后一道题其实已经给出了答案,就是2^3,这是最快的方法

 

3.4

错误原因:计算错误

解析:

g函数内复杂度最高的是那个双层循环,双层循环的第一层为O(n)的复杂度,第二层就是O(m)的复杂度,总共是O(nm)

 

3.5

错误原因:模拟的过程错误

解析:

这道题可以直接模拟g函数或f函数,可以再模拟到一半的时候发现每个数出现的次数都是2的幂,知道这个性质,就可以很快的做出题来了

标签:01,环上,错误,复杂度,错题,爱思创,这道题,解析,模拟
From: https://www.cnblogs.com/zhanghx-blogs/p/17680998.html

相关文章

  • weblogic-10.3.6-'wls-wsat'-XMLDecoder反序列化漏洞-(CVE-2017-10271)
    目录1.1、漏洞描述1.2、漏洞等级1.3、影响版本1.4、漏洞复现1、基础环境2、漏洞扫描nacsweblogicScanner3、漏洞验证说明内容漏洞编号CVE-2017-10271漏洞名称Weblogic<10.3.6'wls-wsat'XMLDecoder反序列化漏洞(CVE-2017-10271)漏洞评级高危影响范围10.3......
  • Struts2-045 Remote Code Execution Vulnerablity(CVE-2017-5638)
    目录1.1、漏洞描述1.2、漏洞等级1.3、影响版本1.4、漏洞复现1、基础环境2、漏洞扫描nacs3、漏洞验证1.5、修复建议说明内容漏洞编号CVE-2017-5638漏洞名称S2-045远程代码执行漏洞漏洞评级高危影响范围Struts2.3.5-Struts2.3.31Struts2.5-Struts2.......
  • [VLDBJ 2019]Distributed Subgraph Matching on Timely Dataflow
    [VLDBJ2019]DistributedSubgraphMatchingonTimelyDataflow只关注这篇中的subgraphmatching的内容定义\(g=(V_g,E_g,L_g)\)分别表示点、边,以及把任意点或边映射成label的函数。如果是无标签图则会映射为空。对于任意点\(\mu\inV_g\),定义\(N_g(\mu)\)为它的邻居节......
  • Visual Studis 2019添加解决方案文件夹报错:未将对象引用设置到对象的实例
      原来是可以创建解决方案文件夹的,也不知道是不是使用了vs管理插件。 vs创建的解决方案文件夹是虚拟的,所以需要后台创建一个,vs创建一个。 目前解决方案:1、先创建解决方案文件夹,报错也没关系,默认文件夹名 2、打开解决方案文件  3、修改默认的那个解决方案......
  • Ynoi2015 我回来了
    介绍个最劣解\(O(m\sqrtn+n\sqrtn+n\alpha(n)\lnn)\)做法。首先令\(b_i\getsa_i-1\),区间\([l,r]\)的答案就是:\[r-l+1+\sum\limits_{k=l}^r\text{mex}_{i=l}^r\left\lfloor\frac{b_i}{k}\right\rfloor\]考虑如何动态维护后面那个式子。我们对每一个\(k\in[1,n]\)维......
  • BUUCTF [极客大挑战 2019]FinalSQL
    通过尝试发现注入点在search.php。传递?id=1^1报ERROR!!!;传递?id=1^0报NO!Notthis!Clickothers~~~布尔盲注importrequestsimporttimeurl="http://eab3a4cf-d57d-4236-a9f9-1383446ba4e1.node4.buuoj.cn:81/search.php?"result=''temp={"id":......
  • C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛
    AcWing第1场周赛竞赛-AcWing3577选择数字3577.选择数字-AcWing题库朴素暴力两层循环#include<cstdio>#include<iostream>#include<unordered_set>usingnamespacestd;constintN=101;inta[N],b[N];intmain(){intn,m;cin>>n;......
  • ORA-01501: CREATE DATABASE 失败ORA-01100: 数据库已装载(已解决)
    相信可能有很多用oracle数据库做项目数据库的同学们都多多少少有遇到这个错误。上网搜索的时候,大部分的答案都是需要在建库时加前缀“C##”,或者是修改可插拔数据库PDB的状态等。这些答案可能解决了大多数人的问题,但像我们本身使用多种类型数据库的人来说,习惯就容易让我们与正确答......
  • P5812 [IOI2019] 天桥
    优化建图,首先分几种情况讨论。假设当前的桥\(l,r,h\)。起点和终点是\(S,T\)。第一种情况:\(S\leql<r\leqT\)。容易发现如果要从这条天桥中间上这条天桥,一定经过\(l\)或\(r\),不如直接走上去。所以只用保留\((l,h),(r,h)\)和他们往下的一个其他天桥与该楼的交点,这个交......
  • Java JDK安装 - OracleJDK(CentOS 7 + OracleJDK 8u201)
    Linux系统-部署-运维系列导航 关于JVM、JRE与JDK  1.JVM(JavaVirtualMechinal)Java虚拟机,是整个java实现跨平台的最核心的部分,负责解释执行字节码文件,是可运行java字节码文件的虚拟计算机。当使用Java编译器编译Java程序时,生成的是与平台无关的字节码,这些字节码只......