2020 CSP-J 初赛解析

题面  老师给的解析  自己觉得很好的一篇题解

 直接说重点题吧,不耽误时间了

T5:

 

这个很显然就是让进这个 while 的次数尽可能少,

那么我们可以让他只进一次 while,即让第一次进 while 的时候就令 $FLAG = 1$

由于只进一次 while,那么只需要算第一次进的时候需要比较几次

很显然,n 个数需要比较 n-1 次

故答案为 C


T7:

 

 由于有的元素可能不在这个链里面,即断开了连接,所以无法访问任意一个元素

并且 “随机访问一个元素” 指在 O(1) 的时间里访问该元素

链表的访问是O(n) 的


 T14:

 

首先要注意,这个 “分配方案” 是看成不同班,同样的学生

那么这就是很明显的插板了,并且已经说明了每个班至少有一个名额,

所以答案就是 $C_{10-1}^{7-1} = 84$ 种分配方案


 

T15:

 

 从这五副手套中取出两副,一共有 $C_5^2 = 10$ 种取法,

再随意配上两只手套 $C_{10-2\times2}^{6-2\times2} = C_6^4 = 15$ 种取法,

其中要去除掉这两只手套能配成一对的可能取法:$C_3^1 = 3$。

所以一共有 $C^3_5\times(C^2_6C^1_3120$ 种取法


 

T16就只能自己去模拟,将对应关系一一列出来,这玩意没啥好解析的

T17:

这是一个进制的题,算出来的 ans 是进位的次数

len 代表的是这个转化出来的数的数位长度,其中最高位存储在 a[len-1] 中

(1):这个 len 应该一直等于 $2$,不论 n 的值为几,

  原因是在 i = 0 的时候必然会有一次进位,而进位之后 len 为 $2$,a[0] = 0,a[1] = 1

  但是这时候 a[1] 本来也应该进一次位的,不过这个进位是 if ,不是 while,所以只会进行一次进位操作

(2):错误,当 n = 0 的时候,len = 1,此时 $len > n$

(3):正确,自己代数进去试试就知道了

(4):$10^15$,因为每次 ++d[0] 都会 进行一次 ++ans,所以 n 为几,ans 就是几、

(5):可以代入 9(即$3^2$)试试,最终得出的结果为 $4$ ,即 $\frac{3^2-1}{2}$

(6):自己看题解


 T18

可以理解为 d[i][0] 是数列一, d[i][1] 是数列二

每次合并的价值为 数列一两数相加 与 数列二两数相减

求进行 n-1 次合并后的最大价值

(1):会直接数组都不输入,直接结束程序

 

推荐这些文章:

2018 CSP-J 初赛解析

做题记录与答案
今天这个做的是真的烂,60分,妙极了(微笑
可以看看人家的解析
选择:
  选择好多不太懂的,一个个的来解析
  先分析一下选择的知识点:
    计算机基础 :T1、T3、T4、T5、T8 
    进制转换    :T2
    找规律   :T6
    T7  :满n叉树 
    “求一共比较的次数”:T9
    T10:递归定义  T11:图论  T12:集合相关  T13:欧拉函数
  计算机基础就自己看吧,第4,5题要记一下(因为不会(雾  )
  T7:
    额。。。。
    kh-1是第h...

2020CSP初赛试题答案解析

题目传送门
组合数计数问题常见题型
问题1
从\(6\)双不同颜色的手套中任取\(4\)只,其中恰好有一双同色的取法有______种?
试题分析:根据分步计数原理知先从\(6\)双手套中任选一双,再从其余手套中任选\(2\)只,其中包含选到一双同色手套的选法,把不合题意的去掉,得到总的选法数。
解:根据分步计数原理知先从\(6\)双手套中任选一双有 \(C_6^1\)种取法,再从其余手套中任选\(2\)只有\(C_{10}^2\)种,其中选到一双同色手套的选法为\(5\)种.故总的选法数为\(C_6^1 \times (C_{10}^2 -5)=240\)种.故填写\(240\).
点评
手...

CSP-S 2021 游记

Day-33
初赛了,先开了这个坑。
\(FJ\) 的选手因为疫情所以只能在线上考,悲。
题目比之前难了很多,完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的,只会前三个空。又因为粗心大意挂了老大多分,整体分数很差,但能过就行。
Day-28
分数线出了,只要诚信考试就能过可还行。
Day-1
请假做核酸。
Day0
在家里卷真题和复习模板。
Day1
属实是输麻了。
赛前以为今年会和去年一样简单,就比较懈怠。一进场打开 T1,首先胡了一个二维偏序的做法,敲上去后发现过不了样例,发现是题意看错了。接下来又敲了一个假做法,然后还是过不了样例。已经过去半个小时了,我还一直在...

CSP-S 2021 题解

到目前为止只有 T1,T3。
T2,T4 应该是要长时间鸽子了。
T1 廊桥分配(airport)
这次 T1 带有很大的迷惑性。
其实吧本身这个 T1 不难,以国内区为例子,我们设 \(s_{u}\) 表示当分配给国内区 \(u\) 个廊桥的时候国内区有几架飞机能够停靠,不难发现如果规定 \(s_{u}\) 表示有几架飞机刚好停在第 \(u\) 个廊桥,就可以直接单点修改然后做一遍前缀和。
由于飞机停靠遵循先来后到原则,因此实际上求出 \(s_{u}\) 数组是可以用两个优先队列解决的,复杂度 \(O(n \log n)\)。
对国内区和国际区分别做一次,得到 \(s1,s2\) 两个数组...

2020 ICPC 上海(部分题解)

@目录GMBDI
G
(签到 思维题)
题目大意: 求斐波那契数列中 i : 1~n , j : i+1~n 中 fi*fj 为偶数的个数
思路:两数相乘为偶数 则一个数为偶数即可 斐波那契数列中3的倍数为偶数 则只需要求n中为3的倍数的个数 计算匹配数减去重复匹配的数量即可
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
int main()
{
ll n;cin>>n;
ll k=n/3;
ll ans = k*(...

2020 CSP—S试题详解

前言
不得不说,这CSP一次比一次有良心!
[CSP-S2020] 儒略日
在一种历法中,日期计算以400年为周期,每400年都有恰好146097天
预处理出400年内的情况,将年份模400即可快速得到答案
几个简化代码的技巧:
对于格里高利历,以1200年1月1日为起始日,r减去跳过的天数(2159351)
判断历法:\(r\leqslant2299160\) 即为儒略历
公元前x年视为1−x年
#include<bits/stdc++.h>
typedef long long ll;
const int N=2e5;
int T,y[N],m[N],d[N];
ll n,t;...

2020年csp认证题解

2020年csp题解
202012
T1期末预测之安全指数
import java.util.Scanner;

public class Maincsp8 {//202012-1 期末预测之安全指数
static int n;
static int ans;
public static void main(String[] args){
Scanner in = new Scanner(System.in);
n = in.nextInt();
for(int i = 1;i <= n;i ++){
...

[CSP-S2020] 函数调用 题解

题目传送门
题目大意
给出一个序列 \(\{a_n\}\) 有 \(m\) 个函数,函数分为三种类型:

类型一:将 \(a_{p_j}\) 加上 \(v_j\).
类型二:将整个序列乘上 \(v_j\).
类型三:依次调用 \(c_j\) 个函数,分别为 \(g_1^{(j)},g_2^{(j)},\dots,g_{c_j}^{(j)}\)

保证不出现递归调用.
最后求出调用 \(Q\) 个函数 \(f_1,f_2\dots,f_n\) 时数列 \(\{a_n\}\) 的每一个数字除以 \(998244353\) 所得的余数
数据范围:\(n,m,q\le 10^5,\sum C_j\l...

[蓝桥杯2019初赛]数列求值

题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。

1 public class Main {
2
3 public static void main(String[] args) {
4
5 long arr[] = new long [20190325];
6 arr[1] = 1;
7 arr[2] = 1;
8 arr[3] = 1;
9 for(int i = 4;i...

CSP-J 2020 T4 方格取数 题解

为什么大家都是dp啊,我只会写记忆化搜索。。。
题目简洁明了,考场上看完这道题后我想到了这道题: \(n * m\) 的网格中,小熊从左上角走到右下角,只能向右或向下走,每个格子有权值 \(a_{i,j}\),求出一条路径使路上权值和最大。(大家应该都做过)
转移方程 (我竟然用了dp) :\(f_{i,j}=\max{(f_{i-1,j},f_{i,j-1})+a_{i,j}}\)
这道题只是多加了一个向上的方向,但是二维就不能计算了。
怎么办?直接加一维方向!
由于我用的是记忆化搜索,这里写一下思路:
首先, dfs 内设 3 个参数 \(x\),\(y\),\(dis\)(我为什么会用...

文章标题:2020 CSP-J 初赛解析
文章链接:https://www.dianjilingqu.com/50824.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇

)">
下一篇>>