CCF-CSP认证题解
文章平均质量分 73
计算机软件能力认证(CCF-CSP)是CCF计算机职业资格认证。其每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解全部用C++语言编写,程序中附有注释,力求解题思路清晰简洁,值得珍藏与模仿。
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
CSP202212-2 训练计划(100分)【序列处理】
具体来说,如果科目j从第a天训练到第a+tj-1天,那么科目i最早只能从第a+tj天开始训练。还好,顿顿需要训练的m项科目依赖关系并不复杂,每项科目最多只依赖一项别的科目,且满足依赖科目的编号小于自己。输入的第二行包含空格分隔的m个整数,其中第i个(1≤i≤m)整数pi表示科目i依赖的科目编号,满足0≤pi原创 2023-10-09 22:35:28 · 718 阅读 · 0 评论 -
CSP202303-2 垦田计划(100分)【模拟】
顿顿总共选中了n块区域准备开垦田地,由于各块区域大小不一,开垦所需时间也不尽相同。据估算,其中第i块(1≤i≤n)区域的开垦耗时为ti 天。这n块区域可以同时开垦,所以总耗时t。输入的第一行包含空格分隔的三个正整数n、m和k,分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。接下来n行,每行包含空格分隔的两个正整数ti和ci,分别表示第i块区域开垦耗时和将耗时缩短1天所需资源数量。为了加快开垦进度,顿顿准备在部分区域投入额外资源来缩短开垦时间。输出一个整数,表示开垦n块区域的最少耗时。原创 2023-09-30 21:28:45 · 726 阅读 · 0 评论 -
CSP202305-2 矩阵运算(100分)【数学计算】
每个矩阵输入n行,每行包含空格分隔的d个整数,其中第i行的第j个数对应矩阵的第i行、第j列。输入矩阵、向量中的元素均为整数,且绝对值均不超过30。是 Transformer 中注意力模块的核心算式,其中Q、K和V均是n行d列的矩阵,K。输入矩阵、向量中的元素均为整数,且绝对值均不超过1000。现给出矩阵Q、K和V和向量W,试计算顿顿按简化的算式计算的结果。输入的第一行包含空格分隔的两个正整数n和d,表示矩阵的大小。输出共n行,每行包含空格分隔的d个整数,表示计算的结果。表示矩阵K的转置,×表示矩阵乘法。原创 2023-09-28 23:59:02 · 1046 阅读 · 0 评论 -
CSP202203-2 出行计划(100分)【差分+前缀和】
具体来时,如果在t时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。如果一个场所要求持24个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第t+k时刻到第t+k+23时刻进入该场所。接下来输入n行,其中每行包含用空格分隔的两个正整数ti、ci,表示一项出行计划;输入的第一行包含空格分隔的三个正整数n、m和k,分别表示出行计划数目、查询个数以及等待核酸检测结果所需时间。ti时刻进入某场所,该场所需持有ci个单位时间内的核酸检测结果入内,其中 0原创 2023-09-21 22:33:19 · 533 阅读 · 0 评论 -
CSP202209-1 如此编码(100分)【水题】
已知某次测验包含n道单项选择题,其中第 i题(1≤i≤n)有ai个选项,正确选项为bi,满足ai≥2且0≤bi原创 2023-09-21 21:54:24 · 468 阅读 · 0 评论 -
CSP202112-1 序列查询(100分)【差分+前缀和】
为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算x,查询在该预算范围内(≤x)价格最高的商品。,An]是一个由n+1个[0,N)范围内整数组成的序列,满足0=A0原创 2023-09-21 20:07:11 · 485 阅读 · 0 评论 -
CSP202203-1 未初始化警告(100分)【水题】
第i条(1≤i≤k)赋值语句为 axi=ayi,满足1≤xi≤n、0≤yi≤n,表示将ayi的值赋给变量axi。具体来说,如果变量ayi在前i-1条赋值语句中做为左值出现过,即存在j<i满足xj=yi这里无需考虑第 j条赋值语句本身是否也有右值未初始化的问题),我们就认为在第i条赋值语句中ayi已被初始化;接下来输入k行,其中第i行(1≤i≤k)包含空格分隔的两个正整数xi、yi,表示第i条赋值语句。输入的第一行包含空格分隔的两个正整数n、k,分别表示变量的数量和赋值语句的条数。试题名称: 未初始化警告。原创 2023-09-21 11:40:31 · 529 阅读 · 1 评论 -
CSP202206-1 归一化处理(100分)【数学计算】
使用如下函数处理所有数据,得到的n个浮点数f(a1),f(a2),…输出共n行,每行一个浮点数,依次表示按上述方法归一化处理后的数据f(a1),f(a2),⋯,f(an)。全部的测试数据保证 n,|ai|≤1000,其中 |ai| 表示 ai 的绝对值。且输入的 n 个整数 a1,a2,⋯,an 满足:方差 D(a)≥1。第二行包含空格分隔的n个整数,依次表示 a1,a2,⋯,an。这里假定需要处理的数据为 n 个整数 a1,a2,⋯,an。:计算问题,按题意进行计算,不解释。内存限制: 512.0MB。原创 2023-09-19 22:31:06 · 434 阅读 · 0 评论 -
CSP202212-1 现值计算(100分)【数学计算】
简单来说,假设银行的年利率为5%,那么当前的100元一年后就会变成105元,两年后变成110.25元。因此,现在收到100元比两年后收到100元收益更多,两年后再支出100 元会比立刻支出100元更加划算。全部的测试数据满足0<n≤50,0<i<1且i的有效数字不多于3位,每年预计收入(正数)或支出(负数)的绝对值不大于1000。基于上述分析,我们使用如下的模型来衡量时间价值:假设银行的年利率为i,当前(第0年)的x元就等价于第k年的x × (1+i)相应的,第k年的x元的当前价值实际为x × (1+i)原创 2023-09-16 21:55:08 · 627 阅读 · 1 评论 -
CSP202303-1 田地丈量(100分)【宏定义函数+STL函数】
每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标(x1,y1)和右上角坐标(x2,y2)唯一确定,且满足x1<x2、y1<y2。最近,顿顿想要在南山脚下开垦出一块面积为a×b矩形田地,其左下角坐标为(0,0)、右上角坐标为(a,b)。C语言预处理中的宏定义函数是用字符串替换来实现,如果宏定义函数的参数不使用括号()则有可能导致代入实参表达式时,运算优先被改变,所以括号是必要的。输入的第一行包含空格分隔的三个正整数n、a和b,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。原创 2023-09-16 20:12:25 · 891 阅读 · 0 评论 -
CSP202305-1 重复局面(100分)【顺序查找+map】
国际象棋每一个局面可以用大小为 8×8 的字符数组来表示,其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示,其中大写字母对应白方、小写字母对应黑方。接下来8×n行,依次输入第1到第n步棋后的局面。具体来说每行包含一个长度为8的字符串,每8行字符串共64个字符对应一个局面。情况一:A = [0, 0, 5, 5, 10, 10]情况二:A = [0, 0, 5, 3, 10, 4]情况三:A = [0, 0, 5, 0, 10, 0]从标准输入读入数据。原创 2023-09-15 21:40:42 · 2332 阅读 · 3 评论 -
CCF202203-1 未初始化警告(100分)【序列处理】
试题编号: 202203-1试题名称: 未初始化警告时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景一个未经初始化的变量,里面存储的值可能是任意的。因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 Bug。问题描述考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量,分别记作 a1, a2,原创 2022-06-05 18:16:41 · 1657 阅读 · 4 评论 -
CCF202112-1 序列查询(100分)【序列处理】
试题编号: 202112-1试题名称: 序列查询时间限制: 300ms内存限制: 512.0MB问题描述: 题目背景西西艾弗岛的购物中心里店铺林立,商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算 ,查询在该预算范围内()价格最高的商品。如果没有商品符合该预算要求,便向游客推荐可以免费领取的西西艾弗岛定制纪念品。假设购物中心里有 件商品,价格从低到高依次为,则根据预算 检索商品的过程可以抽象为如下序列查询问题。题目描述是原创 2022-06-05 09:39:20 · 947 阅读 · 0 评论 -
CCF202109-2 非零段划分(100分)【序列处理】
试题编号: 202109-2试题名称: 非零段划分时间限制: 1.0s内存限制: 512.0MB问题描述:题目描述A1,A2,…,An是一个由 n 个自然数(非负整数)组成的数组。我们称其中 Ai,…,Aj 是一个非零段,当且仅当以下条件同时满足:·1≤i≤j≤n;·对于任意的整数 k,若 i≤k≤j,则 Ak>0;·i=1 或 Ai-1=0;·j=n 或 Aj+1=0。下面展示了几个简单的例子:·A = [3, 1, 2, 0, 0, 2, 0, 4, 5, 0, 2] 中的 4原创 2021-10-03 21:50:05 · 18635 阅读 · 24 评论 -
CCF202109-1 数组推导(100分)【序列处理】
试题编号: 202109-1试题名称: 数组推导时间限制: 1.0s内存限制: 512.0MB问题描述:题目描述A1,A2,…,An是一个由 n个自然数(即非负整数)组成的数组。在此基础上,我们用数组B1…Bn表示A的前缀最大值。Bi=max{A1,A2,...,Ai}Bi=max\{A1,A2,...,Ai\}Bi=max{A1,A2,...,Ai}如上所示,Bi定义为数组A中前i个数的最大值。根据该定义易知A1=B1,且随着i的增大,Bi单调不降。此外,我们用sum=A1+A2+…+原创 2021-09-28 17:30:22 · 21435 阅读 · 11 评论 -
CCF-CSP认证考试历年试题集
来源:CCF计算机职业资格网站。CCF201703试题CCF201612试题CCF201609试题CCF201604试题CCF201512试题CCF201509试题CCF201503试题CCF201412试题CCF201409试题CCF201403试题CCF201312试题相关链接:CCF认证历年试题集CCF认证训练行原创 2017-01-15 09:57:28 · 58050 阅读 · 2 评论 -
CCF-CSP认证备考学习行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题。CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少,只看这些题难以做到全面的准备。相关链接:CCF认证历年试题解。PKU百练的一些题被作为NOI练习题,难度适中,作为基础训练是值得阅读的。其他的一些题也具有参考原创 2017-02-21 23:00:08 · 26805 阅读 · 0 评论 -
CCF-CSP认证备考要点
1.注意事项 报名时考试语言选择ALL。编程语言可以选C/C++、Java或Python,不同题可以选用不同语言。 考试时允许携带纸质的书籍和资料,携带纸质资料有助于提高考试成绩。2.考前准备 (1)不裸考 了解历年考题,了解考题的题型、内容和难度,并且逐题做过。 官方网站:CCF计算机职业资格认证。 在官方网站上注册用户,登录官方网站,逐题练习历年考题。 (2)阅读题解 通过阅读历年题解是一种快速学习的好方法,可以了解解题方法,积累解题经验。..原创 2017-11-02 08:12:33 · 80688 阅读 · 9 评论 -
CCF201803-1 跳一跳(100分)【序列处理】
试题编号: 201803-1试题名称: 跳一跳时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。 现原创 2021-09-07 05:55:35 · 2131 阅读 · 2 评论 -
CCF201712-1 最小差值(100分)【序列处理】
试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例原创 2021-09-06 22:33:26 · 1992 阅读 · 1 评论 -
CCF201709-1 打酱油(100分)【水题】
试题编号: 201709-1试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其原创 2021-09-06 04:52:42 · 2562 阅读 · 1 评论 -
CCF201703-1 分蛋糕(100分)【序列处理】
试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1, a 2, …, a n。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当原创 2021-09-05 21:41:04 · 1443 阅读 · 1 评论 -
CCF201612-1 中间数(100分)【序列处理+排序】
试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 在一个整数序列a 1, a 2, …, a n中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a 1, a 2, …, a n。原创 2021-09-05 00:04:52 · 1589 阅读 · 3 评论 -
CCF201609-1 最大波动(100分)【序列处理】
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大波动值。样原创 2021-09-04 09:33:04 · 1087 阅读 · 1 评论 -
CCF-CSP认证历年真题解
CSP认证考什么怎么考?CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写,将逐步增加Python和Java的解题程序。程序中附有注释,力求解题思路清晰简洁,值得珍藏与模仿。逐题改写过程中,富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题,都增加了Python和Java的解题程序。2021.04第22次:CCF202104-1 灰度直方图(100分)【计数】CCF202104-2 邻域均值(100分.原创 2017-01-28 00:49:14 · 325567 阅读 · 45 评论 -
新CCF-CSP认证历年真题解
CSP认证考什么怎么考? CCF计算机职业资格认证的每一道试题都十分经典,覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写,将逐步增加Python和Java的解题程序。程序中附有注释,力求解题思路清晰简洁,值得珍藏与模仿。 逐题改写过程中,富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题,都增加了Python和Java的解题程序。 本文本来只是一个索引链接,为了更加易于使用,格式做了调整,界面更加简洁。原来博文《CCF-CSP认证历年真题解》阅读量原创 2021-09-03 23:22:03 · 23422 阅读 · 6 评论 -
CCF201604-1 折点计数(100分)【序列处理】
试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a 1, a 2, …, a n表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总原创 2021-09-03 07:01:43 · 1816 阅读 · 3 评论 -
CCF201512-1 数位之和(100分)【进制+文本】
试题编号: 201512-1试题名称: 数位之和时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。问题链接:CCF201512-1 数位之和问题简述:原创 2021-09-01 00:06:43 · 6488 阅读 · 2 评论 -
CCF201509-1 数列分段(100分)【序列处理】
试题编号: 201509-1试题名称: 数列分段时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明 8 8 8原创 2021-08-31 09:32:38 · 1249 阅读 · 2 评论 -
CCF201503-1 图像旋转(100分)【数学计算】
试题编号: 201503-1试题名称: 图像旋转时间限制: 5.0s内存限制: 256.0MB问题描述:问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例原创 2021-08-29 23:30:34 · 1553 阅读 · 1 评论 -
CCF201412-1 门禁系统(100分)【序列处理】
试题编号: 201412-1试题名称: 门禁系统时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现原创 2021-08-29 01:12:53 · 1516 阅读 · 1 评论 -
CCF201409-1 相邻数对(100分)【序列处理】
试题编号: 201409-1试题名称: 相邻数对时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定原创 2021-08-27 23:02:17 · 2419 阅读 · 1 评论 -
CCF201403-1 相反数(100分)【序列处理】
试题编号: 201403-1试题名称: 相反数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出原创 2021-08-27 09:23:50 · 3067 阅读 · 7 评论 -
CCF201909-3 字符画(100分)【文本处理】
试题编号: 201909-3试题名称: 字符画时间限制: 5.0s内存限制: 512.0MB问题链接:CCF201909-3 字符画问题简述:(略)问题分析:(略)程序说明:(略)参考链接:(略)题记:(略)100分的C++语言程序如下:/* CCF201909-3 字符画 */#include <bits/stdc++.h>using namespace std;const int N = 1080;const int M = 1920;struc原创 2021-08-26 16:53:38 · 1190 阅读 · 0 评论 -
CCF201409-3 字符串匹配(100分)【文本处理】
试题编号: 201409-3试题名称: 字符串匹配时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。原创 2021-08-25 20:05:08 · 2119 阅读 · 1 评论 -
CCF202006-3 Markdown渲染器(100分)【文本处理】
试题编号: 202006-3试题名称: Markdown渲染器时间限制: 1.0s内存限制: 512.0MB问题链接:CCF202006-3 Markdown渲染器问题简述:(略)问题分析:文本处理问题,不解释。程序说明:(略)参考链接:(略)题记:(略)100分的C++语言程序如下:/* CCF202006-3 Markdown渲染器 */#include <bits/stdc++.h>using namespace std;string stand原创 2021-08-25 12:07:17 · 1860 阅读 · 0 评论 -
CCF202009-4 星际旅行(100分题解链接)
试题编号: 202009-4试题名称: 星际旅行时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述在一个n维欧几里得空间的宇宙中,小 A 打算完成一次星际旅行。利用n维直角坐标系,宇宙中每个点的位置都可以用n维坐标来表示。其中,在宇宙中心的O点(未必是坐标系原点)处,有一个半径为r的超球体黑洞,任何物体若落入黑洞内部(不包括其表面)则无法逃脱。小 A 选定了m个不在黑洞内部的点P1,P2,…,Pm,作为他星际旅行的目标。不会有两个点处于同一位置。为了提前做好旅行规划,小 A原创 2021-08-25 00:34:22 · 2170 阅读 · 4 评论 -
CCF202012-4 食材运输(100分题解链接)
试题编号: 202012-4试题名称: 食材运输时间限制: 1.0s内存限制: 512.0MB问题描述:题目背景在T市有很多个酒店,这些酒店对于不同种类的食材有不同的需求情况,莱莱公司负责每天给这些酒店运输食材。由于酒店众多,如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问,请帮他们解决这个棘手的问题。题目描述T市有N个酒店,这些酒店由N-1条双向道路连接,所有酒店和道路构成一颗树。不同的道路可能有不同的长度,运输车通过该道路所需要的时间受道路的长度影响。在T市,一共有K种原创 2021-08-24 23:55:59 · 3810 阅读 · 1 评论 -
CCF202006-4 1246【矩阵快速幂】(100分题解链接)
试题编号: 202006-4试题名称: 1246时间限制: 1.0s内存限制: 512.0MB问题链接:CCF202006-4 1246问题简述:(略)问题分析:参考链接是100分程序说明:(略)参考链接:CCF CSP 202006-4 1246 (digits)题记:(略)100分的C++语言程序如下:...原创 2021-08-24 18:18:17 · 1404 阅读 · 0 评论 -
CCF202006-5 乔乔和牛牛逛超市【最大流】(100分题解链接)
试题编号: 202006-5试题名称: 乔乔和牛牛逛超市时间限制: 1.0s内存限制: 512.0MB问题链接:CCF202006-5 乔乔和牛牛逛超市问题简述:(略)问题分析:参考链接是100分。程序说明:(略)参考链接:ccf2020年6月第5题乔乔和牛牛逛超市 100202006-5 乔乔和牛牛逛超市题记:(略)100分的C++语言程序如下:...原创 2021-08-24 17:45:09 · 1279 阅读 · 0 评论