首页 > 其他分享 >总结:1037 - CSP 2021 提高级第一轮

总结:1037 - CSP 2021 提高级第一轮

时间:2024-09-15 20:23:46浏览次数:9  
标签:e74c3c color texttt 最小 1037 2021 2n CSP 3n

我的提交记录与结果

  1. 以比较为基本运算,对于 \(2n\) 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。
    \(\texttt A\). 4n-2
    \(\texttt B\). 3n+1
    \(\color{#5eb95e}\texttt{C}\). 3n-2
    \(\color{#e74c3c}\texttt D\). 2n+1

【解析】:

首先先将原数组两两分组。每组求一个最大,一个最小。使用 \(n\) 次。

这样化成 \(n\) 组最大和最小。此时直接最大与最大进行比较,最小与最小进行比较,使用 \(2n-2\) 次。

总共有 \(n+2n-2=3n-2\) 次。

  1. G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。
    \(\texttt A\). 8
    \(\color{#e74c3c}\texttt B\). 9
    \(\color{#5eb95e}\texttt C\). 10
    \(\texttt D\). 11

标签:e74c3c,color,texttt,最小,1037,2021,2n,CSP,3n
From: https://www.cnblogs.com/gutongxing/p/18415591

相关文章

  • CSP 加赛 1
    A.小W与伙伴招募考虑贪心,可以发现,每一天只需要优先选择价值低的即可这种贪心思路有一个错误的扩展,就是先把\(m\)天的货一次性补齐再一次性买,这样做的问题在于有可能买到次日的货,而这样做是不被允许的考虑放到线段树上,维护“节点能够提供的钻石数量”和“节点花费”两个值......
  • CSP 模拟 30
    妈妈妈妈妈妈妈妈妈妈妈妈妈妈妈妈#include<bits/stdc++.h>#defineintlonglong#definelsp<<1#definersp<<1|1#defineintlonglongtypedeflonglongll;typedefunsignedlonglongull;inlineintread(){charch=getchar();intx=0,f=1;for(;ch<'......
  • 【csp201912-2】回收站选址
    题目背景 开学了,可是校园里堆积了不少垃圾杂物。 热心的同学们纷纷自发前来清理,为学校注入正能量~题目描述通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i(1≤i≤n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对......
  • 信息学奥赛初赛天天练-89-CSP-S2023基础题1-linux常用命令、完全平方数、稀疏图、队列
    PDF文档公众号回复关键字:202409142023CSP-S选择题单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)1在Linux系统终端中,以下哪个命令用于创建一个新的目录?()AnewdirBmkdirCcreateDmkfold2从0,1,2,3,4中选取4个数字,能组成(......
  • 南沙csp-j/s一对一家教陈老师解题:1318:【例5.3】自然数的拆分
    ​题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】输入n。......
  • CSP2024-19
    C题意:给定一棵树,定义简单路径\(x\toy\)是好的当且仅当\(x\)是路径中编号最小值,\(y\)是路径中编号最大值。\(n\le10^6\)。赛时双log做法:点分治,设路径端点\(x\)到分治之间的最小值为\(\min\),最大值为\(\max\)。如果\(x=\min\),A中加入二元组\((x,\max)\);\(x=......
  • 9.13 模拟赛(炼石计划 11 月 04日 CSP-S 十连测 #7)
    炼石计划11月04日CSP-S十连测#7【补题】-比赛-梦熊联盟(mna.wang)复盘基本上一眼秒了T1,先写这题。在8:30写完了对拍。用了将近一个小时。然后放到桌面2就没管,一直拍到了比赛结束。T2什么牛魔题面???出题人学过语文吗???T3把题读懂了,但是一直不能正确模拟出样例1,......
  • 南沙csp-j/s一对一家教陈老师解题:1334:【例2-3】围圈报数
    ​【题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。【输入】nn和mm。【输出】出列的顺序。【输入样例】417【输出样例】......
  • CSP-J 算法基础 快速排序
    文章目录前言分治思想快速排序具体例子步骤1:选择基准值步骤2:分区步骤3:递归排序左边部分`[3,1,7,0,2]`步骤4:递归排序`[1,0,2]`步骤5:合并左边部分步骤6:合并整个数组快速排序的步骤总结:快速排序的第二个例子初始状态第一步:分区第二步:递归排序右边部分`[10,......
  • 南沙csp-j/s一对一家教陈老师解题:1317:【例5.2】组合的输出
    ​ 【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:123 124 125 134 135 14......