首页 > 其他分享 >《csp-j2024初赛真题》 解析

《csp-j2024初赛真题》 解析

时间:2024-10-12 23:18:39浏览次数:3  
标签:10 cost min 初赛 num customFunction j2024 csp dp

温馨提醒,以下解析为个人观点,还是得请大佬多多指教(可以喷,但不能说我是复制粘贴!

这篇文章的背景故事:我的那些朋友去给另一个朋友过生日聚会,现在刚刚走回来。那你们知道我为啥不去吗给你们看张珍贵无比的图片:

 

当然,不止这两张。至于原因,我要回来赶(肝)(干)解析(哭脸)

1.32 位int 类型的存储范围是(C)

A.-2147483647+2147483647

B.-2147483647+2147483648

C.-2147483648+2147483647

D.-2147483648+2147483648

首先,我们需要了解32位int类型是如何存储数据的。

在32位系统中,int类型通常占用4个字节,即32位。这32位中,第一位是符号位,用来表示正负,剩下的31位用来表示数值。

对于正数,符号位为0,剩下的31位直接表示其数值。

对于负数,符号位为1,剩下的31位表示其绝对值的二进制补码。

因此,32位int类型的存储范围是从-231到231-1,即-2147483648到2147483647。

对照选项,我们可以发现:

A. -2147483647+2147483647,这个范围不正确,因为它没有包含-2147483648。

B. -2147483647+2147483648,这个范围也不正确,因为它的上限超出了2147483647。

C. -2147483648+2147483647,这个范围是正确的,它完全符合32位int类型的存储范围。

D. -2147483648+2147483648,这个范围不正确,因为它的上限超出了2147483647。

所以,正确答案是C:-2147483648+2147483647。

个人评价:中等

2.计算(148-10102)*D16-1101z的结果,并选择答案的十进制值:(A)

A.13

B.14

C.15

D.16

首先,我们注意到表达式中的数字似乎混合了十进制和十六进制。为了进行计算,我们需要将所有数字转换为同一进制系统。在这个情况下,我们选择十进制进行计算,因为题目要求我们给出十进制的结果。

将十六进制数D16转换为十进制。
十六进制数D16等于十进制的162*13 + 161*1 + 160*6 = 256*13 + 16 + 6 = 3362。

将十六进制数1101z转换为十进制。
注意,z不是有效的十六进制数字。这可能是一个打印错误或题目错误。标准的十六进制数字包括0-9和A-F。如果我们假设z实际上是一个0(这是一个常见的假设,用于处理类似的输入错误),那么11010等于十进制的164*1 + 163*1 + 162*0 + 161*1 + 160*0 = 657920。

现在我们可以计算整个表达式。
(148 - 10102) * 3362 - 657920
= -10054 * 3362 - 657920
= -33590528 - 657920
= -34248448

但是,这个结果并不在选项A、B、C或D中。显然,这里有一个问题,很可能是因为原始表达式中的1101z不是一个有效的十六进制数。如果我们按照前面的假设,将z视为0,那么计算出的结果并不符合任何选项。

考虑到这可能是一个陷阱或错误的问题,我们应该重新审视原始表达式和可能的解释。然而,基于当前的信息和假设,我们无法得出与给定选项相匹配的答案。

如果这是一个测试或考试中的问题,建议向教师或考试机构寻求澄清。如果这是一个练习问题,那么可能是为了检验学生对进制转换和算术运算的理解,同时提醒他们注意无效或错误的输入。

总结:基于当前的信息和假设,无法得出与给定选项相匹配的答案。这个问题可能需要进一步的澄清或修正。

个人评价:中上

3.某公司有 10名员工,分为3个部门:A部门有4名员工,B部门有3名员工、C部门有3 名员工。现需要从这 10名员工中选出4名组成一个工作组,且每个部门至少要有1人。问有多少种选择方式?(B)
A.120
 

B.126
 

C.132
 

D.238

这是一道组合问题,需要考虑从三个不同部门中选择员工,且每个部门至少要有1人的条件。

首先,我们分析题目给出的条件:

总共有10名员工,分为A、B、C三个部门。
A部门有4名员工。
B部门有3名员工。
C部门有3名员工。
需要从这10名员工中选出4名组成一个工作组,且每个部门至少要有1人。

我们可以按照以下步骤来求解:

‌分组考虑‌
从A部门选1人,从B部门选1人,从C部门选2人的组合方式:

标签:10,cost,min,初赛,num,customFunction,j2024,csp,dp
From: https://blog.csdn.net/using_namespaces/article/details/142874912

相关文章

  • 信息学奥赛复赛复习16-CSP-J2022-01乘方-循环特判、pow函数、快速幂
    PDF文档公众号回复关键字:20241012此前解析题,P8813[CSP-J2022]乘方,给出了循环的解题思路,当时在洛谷提交是通过的,后台收到留言,a=1,b=1e9会炸吧?,确实啊整除要求1s内循环次数最大可以到10^7,现在测试数据明显大很多,按测试数据有这个可能,没想到CSP普及组第1题竟然翻车,去CCF官网......
  • [DMY]2024 CSP-S 模拟赛 Day 14
    没挂分,没写不完,没超常发挥,平常的有点不平常的一场。AKIG赛时33min26s才过T1,足见比赛难度。赛前听说运动会开幕式很好看,于是我就荣升为本校现读所有学生中为数不多的几个没看过运动会开幕式的人类。比赛开始前20min发现没有比赛,问了以后发现我们被ban了。所以协商好之......
  • Day5 备战CCF-CSP练习
    题目描述给定\(n\)个不同的整数,问这些数中有多少对整数,它们的值正好相差\(1\)。输出格式输入的第一行包含一个整数\(n\),表示给定整数的个数。第二行包含所给定的$n$个整数。输出格式输出一个整数,表示值正好相差\(1\)的数对的个数。数据范围\(1≤n≤1000\),给定的......
  • CSP2024-25
    2A题意(gym105158C):给定正整数序列\(\{a\}\),构造一个\(\mathbbZ\to\mathbbZ\)的映射\(f\),满足\(\foralli<n,\f(a_{i})\lef(a_{i+1})\)。最小化\(f(x)\nex\)的\(x\)数量。数据范围:\(1\len\le10^6,\1\lea_i\len\)。对于\(i\notin\{......
  • CSP-S 模拟赛 28
    CSP-S模拟赛28T1签到题。对\(b\)分解质因数后便容易求解。T2考虑枚举\(\gcd(S)\)的取值\(x\),则\(\operatorname{lcm}(S)=m-x\)。那么同时变形\(\gcd\)和\(\operatorname{lcm}\)变为\(\gcd(S)=1,\operatorname{lcm}(S)=\dfrac{m-x}{x}\)。那么对于\(\gcd\)......
  • CSP-S 模拟赛 29
    CSP-S模拟赛29T1\(n\le18\)显然是状压dp。考虑设状态\(dp_{i,j}\)表示状态为\(i\),最终的\(a\)为\(j\)时的最大代价及方案数。转移是简单的。优化是观察到最终的\(a\in(\maxa_i,\maxa_i+1)\)。那么这一维便可以用\(0/1\)来设。于是时间复杂度\(O(2^nn)\).......
  • CSP-S 模拟赛 37
    CSP-S模拟赛37T1口胡题。显然尽量靠近中间更优,且选端点一定不劣,于是依据结论将中点设为所有端点的中位数。代码:#include<bits/stdc++.h>#defineN300005#defineintlonglongusingnamespacestd;intn;intl[N],r[N];intrk[N<<1];intpos[N];intans;signe......
  • CSP-J 2023 T3 一元二次方程 解题报告
    CSP-J2023T3一元二次方程解题报告Link前言今年\(CSP\)的原题,回家\(1h\)内写\(AC\),但是考场上没有写出来,原因是脑子太不好了,竟然调了两个小时没有调出来.一等奖悬那......正题看完题目,第一眼就是大模拟,并且\(CCF\)绝对不会让你好受,所以出了一个如此***钻的......
  • CSP-S 模拟赛 36
    CSP-S模拟赛36T1由于\(a_i\le10^5\),那么考虑枚举这个\(\gcd\),考虑求\(f(i)\)表示答案,那么\(\operatorname{ans}=\sumi\timesf(i)\)。然而式子中有\(\gcd\),于是考虑求\(g(i)\)表示\(i\mid\gcd\)的方案数,然后\(f(i)=g(i)-\sum_{j>i,i\midj}f(j)\)。对于\(g(i)\)......
  • CSP-S 模拟赛35
    CSP-S模拟赛35T1其实是傻逼题。常见的套路是枚举右端点,动态维护左端点的贡献。发现右端点移动一位只会对一种颜色有影响,那么考虑线段树维护区间的答案,区间加减每个颜色即时的贡献即可。代码:#include<bits/stdc++.h>#defineN1000005#defineM8005#defineintlonglong......