- 博客(24)
- 收藏
- 关注
RSS订阅原创 CCF-CSP 因子化简
比如编码为 (1,1,1) 的仓库可以成为 (0,0,0) 的上级，但不能成为 (0,1,0) 的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库 i 的上级仓库；对于仓库 2:(−1,−1) 来说，仓库 1:(0,0) 和仓库 3:(1,2)均满足上级仓库的编码要求，因此选择编号较小的仓库 1 作为其上级。接下来 n 行依次输入 n 个仓库的位置编码。第 i 行（1≤i≤n）输出一个整数，表示仓库 i 的上级仓库编号；现给定 n 个仓库的位置编码，试计算每个仓库的上级仓库编号。
2025-04-30 11:41:04
359
原创 CCF-CSP 仓库规划
西西艾弗岛上共有 n 个仓库，依次编号为 1⋯n。每个仓库均有一个 m 维向量的位置编码，用来表示仓库间的物流运转关系。具体来说，每个仓库 i 均可能有一个仓库 j，满足：仓库 j 位置编码的每一维仓库 i 位置编码的对应元素。比如编码为 (1,1,1) 的仓库可以成为 (0,0,0) 的上级，但不能成为 (0,1,0) 的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库 i 的上级仓库；如果没有仓库满足条件，则说明仓库 i 是一个物流中心，没有上级仓库。
2025-04-30 11:24:14
307
原创 CCF-CSP 相似度计算
对于给定的两篇文章，小 P 首先需要提取出两者的单词集合 A 和 B，即去掉各自重复的单词。试编写程序帮助小 P 完成前两步，计算出 ∣A∩B∣ 和 ∣A∪B∣；小 P 将亲自完成最后一步的除法运算。全部的测试数据满足：n,m≤104n,m≤104 且每个单词最多包含 1010 个字母。第一行输出一个整数 ∣A∩B ∣，即有多少个不同的单词同时出现在两篇文章中；第二行输出一个整数 ∣A∪B∣，即两篇文章一共包含了多少个不同的单词。输入的第一行包含两个正整数 n 和 m，分别表示两篇文章的单词个数。
2025-04-28 10:38:32
371
原创 CCF-CSP 词频统计
具体来说，小 P 将所有的英文单词都转化为了整数编号。假设这 n 篇文章中共出现了 m 个不同的单词，则把它们从 1 到 m 进行编号。输入的第 i+1 行（1≤i≤n）包含由空格分隔的若干整数， 其中第一个整数 li 表示第 i 篇文章的长度（单词个数）；接下来 li 个整数表示对应的整数序列，序列中每个整数均在 1 到 m 范围内，各对应原文中的一个单词。第 i 行（1≤i≤m）输出由空格分隔的两个整数 xi 和 yi，表示共有 xi 篇文章包含单词 i，总计出现次数为 yi。
2025-04-28 09:26:03
178
原创 CCF-CSP 矩阵重塑（其二）
接下来依次输入初始矩阵 M 的第 0 到第 n−1 行，每行包含 m 个整数，按列下标从 0 到 m−1 的顺序依次给出。：查询当前矩阵第 i 行 j 列的元素（0≤i<n 且 0≤j<m）。：将当前矩阵重塑为 p×q 的形状（重塑的具体定义见上一题）；依次给出 t 个上述查询或操作，计算其中每个查询的结果。的三个整数，依次给出每个查询或操作。每个查询操作输出一行，仅包含一个整数表示查询结果。输入的第一行包含三个正整数 n、m 和 t。接下来输入 t 行，每行包含形如。输入共 n+t+1 行。
2025-04-25 08:58:07
407
原创 CCF-CSP 矩阵重塑（其一）
给定原矩阵中的一个元素的位置 (i,j)（0≤i<n 且 0≤j<m），我们可以找到这个元素在被线性化后的一维数组 A 中的位置 k（0≤k<n×m），然后确定它在新矩阵 M′ 中的位置 (i′,j′)（0≤i′<p且 0≤j<q）。设原矩阵为 M，其维度为 n×m，即有 n 行和 m 列。接下来依次输入原矩阵 M 的第 0 到第 n−1 行，每行包含 m 个整数，按列下标从 0 到 m−1 的顺序依次给出。给定 n×m 的矩阵 M 和目标形状 p、q，试将 M 重塑为 p×q 的矩阵 M′。
2025-04-25 08:49:27
479
原创 CCF-CSP 字符串变换（c++&python）
在这个字符集合上，小 P 定义了一个字符替换函数 f(ch)，表示将字符 ch 替换为 f(ch)。函数 f 为单射，即当 ch1≠ch2 时有 f(ch1)≠f(ch2)f，例如不会同时有 f(b)=0 和 f(0)=0（n 个字符对中，ch1 两两不同，即不会出现同时定义了 f(a)=b 和 f(a)=0 的情况；字符替换函数 f 可表示为 n 个字符对 (ch1,ch2)，即 f(ch1)=ch2。未定义的 f(ch)，可视为 f(ch)=ch，即字符 ch 保持不变；
2025-04-23 10:30:50
567
原创 CCF-CSP 密码（c++&python）
保证这 n 个密码都至少满足低安全度要求，当安全度为高、中、低时分别输出。高：由上述 64 种字符组成，长度大于等于 6 个字符，包含字母、数字和特殊字符，同一个字符出现不超过 2 次；中：由上述 64 种字符组成，长度大于等于 6 个字符，包含字母、数字和特殊字符，且未达到高安全度要求；低：由上述 64 种字符组成，长度大于等于 6 个字符，且未达到中安全度要求；接下来 n 行，每行一个字符串，表示一个安全度至少为低的候选密码。根据复杂程度不同，密码安全度被分为高、中、低三档。，表示对应密码的安全度。
2025-04-23 08:28:05
396
原创 CCF-CSP 机器人饲养指南
现在小 P 有 n 个苹果，试帮助小 P 计算：向机器人投喂这 n 个苹果能获得的最大快乐值收益。第二行依次包含 m 个整数 A1,A2,⋯,Am，表示一天内投喂不同苹果数的收益。全部测试数据保证：0<n≤10^4、0<m≤100 且 0≤Ai≤10^5。第一行包含两个整数 n 和 m，分别表示苹果总数和每天最大投喂量。输出仅一个整数，表示投喂全部 n 个苹果能获得的最大收益。另有 4040 的测试数据保证：n=60 且 m=6；40 的测试数据保证：n≤50 且 m=5；从标准输入读入数据。
2025-04-17 13:42:55
987
原创 CCF-CSP 数值积分
分别计算每个坐标点的函数值并求和，再乘以坐标点间距 22，即计算：s=2×(f(x)+f(x+2)+f(x+4)+⋯)试帮助小 P 编程实现上述计算过程：对于任意给定的系数 b、c 和区间 l、r，计算并输出 s。全部测试数据保证 0 ≤ l < l+2 ≤ r ≤10000 且 −20≤b,c≤20。对于给定区间 [l,r][l,r]（l 和 r 均为整数），选取闭区间内所有。输入仅一行，包含四个整数 b、c、l、r，含义如前文所述。输出一个整数 s，表示小 P 估算的积分结果。从标准输入读入数据。
2025-04-16 19:25:42
451
原创 CCF-CSP 梦境巡查
梦境巡查员顿顿每天都会从梦之源（00 号区域）出发，顺次巡查 1,2,⋯,n1,2,⋯,n 号区域，最后从 nn 号区域返回梦之源。输出仅一行，包含空格分隔的 nn 个整数 w(1),w(2),⋯,w(n)w(1),w(2),⋯,w(n)。输入的第二行包含 n+1n+1 个整数 a0,a1,a2,⋯,ana0,a1,a2,⋯,an。试帮助顿顿计算 w(1),w(2),⋯,w(n)w(1),w(2),⋯,w(n) 的值。输入的第三行包含 nn 个整数 b1,b2,⋯,bnb1,b2,⋯,bn。
2024-12-19 15:04:45
1657
6
原创 CCF-CSP 移动
整个实验场地被划分为 n×nn×n 个方格，从 (1,1)(1,1) 到 (n,n)(n,n) 进行编号。试处理 kk 个查询：每个查询包含一个机器人起始位置 (x,y)(x,y)（1≤x,y≤n1≤x,y≤n）和一个移动指令序列（由。每个查询输出一行：包含空格分隔的两个正整数 xx 和 yy，表示对应查询的最终位置。输入的第一行包含空格分隔的两个正整数 nn 和 kk，分别表示场地大小和查询个数。特别地，如果移动的目标位置不在场地范围内，则机器人位置保持不变。四个字母组成的字符串，表示一个查询。
2024-12-19 14:54:31
1051
3
原创 CCF-CSP田地丈量
每块田地可视为平面直角坐标系下的一块矩 形区域，由左下角坐标(x1,y1)和右上角坐标(x2,y2)唯一确定，且满足(x1< x2)、(y1
2024-11-29 10:54:41
190
1
原创 SWUST OJ1194：最简单的题
这可能会是有史以来最简单的题目了、 有这样的函数F(i)=i*i*i*i+3*i*i*i+2*i*i+8*i+9；请你找出他所有的整数函数值。嘻嘻，不是这么的难题= =！为了简化，给你一个数字N（N<10000），问： 是否存在正整数x，使得F(x)=N成立。如果存在正整数x，则输出x，否则输出NO。
2024-03-26 21:30:21
248
原创 SWUST OJ1185:手机打字
手机的键盘是这样的： 1 2abc 3def 4ghi 5jkl 6mno 7pqrs 8tuv 9wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。方法比较笨，但是不会出错，思路简单，没思路的话借鉴一下就行，按自己能理解的方式来^v^一个句子，只包含英文小写字母和空格，且不超过200个字符。一个整数，表示按键盘的总次数。
2024-03-25 22:07:00
332
原创 SWUST OJ1182：拳皇
拳皇2002是一款很经典的格斗游戏，主要流程就是两方各选择一名角色互相攻击直到一方血量为0，另一方即 可获得胜利。在这里我们简化一下过程，由左方先攻击，然后右方再攻击。直到某一方血量为0. 现在告诉你两方角色各自的血量和攻击伤害。你能告诉我左方胜利还是右方胜利吗？Left 或者 Right 表示左方胜利或者右方胜利.多组测试数据,每组测试数据共四个整数。前面两个整数表示左方的生命值和伤害。后面两个整数表示右方的生命值和伤害。
2024-03-25 20:49:35
195
原创 SWUST OJ1175:开仓救民
有个王国在某年爆发了旱灾，于是那里的国王准备开仓济民。已知，第一天发一公斤粮食，第二天发两公斤粮食， 第三天发四公斤粮食。第二天发的粮食是前一天的两倍。我们已知安抚灾民一共需要m公斤粮食，问第几天国 王能够将宅民安抚好？每组只有一个整数m,表示安抚灾民一共需要的粮食公斤数。国王要安抚好灾民一共需要发放粮食的天数。
2024-03-25 17:24:17
173
原创 SWUST OJ1174：绝对素数
如果一个自然数是素数，且它的数字位置翻转后仍为素数(翻转指:157->751)，则称为绝对素数，例如13。试求出所有的三位绝对素数。三位的绝对素数，一行打印一个。
2024-03-25 17:05:54
362
原创 SWUST OJ1167:分离字符串
多组测试数据,每组测试数据仅一行字符串(不含空格,字符串长度小于等于200).分离字符串中的数字、字母、特殊字(分离的时候字符顺序不要变).输出为三行:第一行为字母,第二行为数字,第三行为特殊字符.分离字符串中的不同字符单独成行输出。
2024-03-24 22:30:07
169
1
原创 SWUST OJ1166：坐电梯
有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟.现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间. 电梯开始在0层,楼梯共有100层.每组数据第一行为N(N
2024-03-24 21:27:07
250
1
原创 SWUST OJ：1165导弹拦截之终结版
经过100 年的韬光养晦，某国研发出了一种用于太空战争的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。某天，雷达捕捉到外星人的导弹来袭。由于该系统尚处于试验阶段，所以只有一套系统投入工作。请计算可以可以拦截下的导弹个数。c和c++混着的，但是最后输出要写\r\n，要不报PE。第一行两个整数 n表示导弹数量 k表示工作半径；每组数据一行，输出可以拦截下的导弹个数；第二行 n个整数，表示每个导弹的距离。
2024-03-24 17:31:33
216
1
原创 SWUST OJ1161：错误探测
给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件。输入n + 1行，第1行为矩阵的大小n(0 < n
2024-03-24 17:14:26
221
1
原创 SWUST Oj:1162单词翻转（注释）
输入一个英语句子，将里面的单词逆序输出！(句子长度不超过10000,不超过1000个单词，每个单词不超过15个字符)将里面的单词逆序输出。
2024-03-24 17:05:06
328
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人