信息学奥赛
文章平均质量分 78
98YH-燃燃
信奥老师
展开
-
2023年12月GESP4级总复习(C++)
cn。②Windows/Linux/Mac是常见电脑(PC)端。原创 2023-12-06 20:51:04 · 889 阅读 · 0 评论 -
C++普通班升信奥班前必掌握内容1——《指针》
①:指针变量能指向任何数据类型(int、double、bool、char、数组、结构体······),也能指向指针变量。四,空指针:赋值为“NULL”或者“nullptr”的指针变量称为空指针,创建指针变量时不确定存储的地址。三,结构体指针:指向结构体变量地址的指针,称为结构体指针。③:通过指针运算符 * ,获取指针所指向的变量的值。②:通过指针可以找到数据在内存中的位置。二,指针数组:一组指针变量的数据。一,指针的定义创建赋值使用。④:修改数据、输出数。原创 2023-12-01 19:44:04 · 62 阅读 · 1 评论 -
GESP2023年3月 c++二级考试答案详解
CFF-GESP原创 2023-11-23 16:12:27 · 1096 阅读 · 0 评论 -
2023年CSP-S提高组初赛试题及答案
例如,当原序列为[1,2,1,2] 时,要计算子序列[1]、[2]、[1]、[2]、[1,2]、[2,1]、[1,2]、[1,2,1]、[2,1,2]、[1,2,1,2] 的最大值之和,答案为 18。另外,注意其中有一些值相同的子序列,但由于他们在原序列中的下标不同,属于不同的非空连续子序列,所以会被分别计算.解决该问题有许多算法,以下程序使用分治算法时间复杂度 O(nlogn)。列Z= {z1,z2,z3...zk},使得序列 既是序列X 的子序列,又是序列Y的子序列,且序列Z的长度k 在。原创 2023-09-19 20:25:50 · 649 阅读 · 0 评论 -
2023年CSP-J普及组初赛试题及答案
在循环中,根据当前位置(i, j)的情况,将dp[i][j]的值更新为以下情况之一:(1)当i等于0时,即str1为空字符串,那么dp[i][j]的值为j,表示需要进行j次插入操作;(3)当str1[i-1]等于str2[j-1]时,即当前字符相等,那么dp[i][j]的值等于dp[i-1][j-1],表示不需要进行操作;(4)否则,dp[i][j]的值等于1加上dp[i][j-1](插入操作)、dp[i-1][j](删除操作)和dp[i-1][j-1](替换操作)中的最小值。最后返回结果left+1。原创 2023-09-17 15:34:22 · 883 阅读 · 0 评论