- 博客(12)
- 收藏
- 关注
RSS订阅原创 往年真题知多少
在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。若 (K − 1) 既不在第一行，也不在最后一列，如果 (K − 1) 的右上方还未填数， 则将 K 填在(K − 1)的右上方，否则将 K 填在 (K − 1) 的正下方。
2023-12-09 13:55:02
69
原创 往年真题知多少1
小C 的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y 是x 的密字。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为 N、宽为 M 的矩阵，矩阵中共有 N×M 个位置，一个位置可以用坐标 (i,j)（1≤i≤N，1≤j≤M）来表示。例如，10=8+2=2^3+2^1是一个优秀的拆分。
2023-11-18 16:38:42
106
1
原创 题目名称：古代象形符号——AC
输入由几个测试用例组成，每个测试用例描述一个包含一个或多个的图像。图像以一系列水平扫描线的形式给出，这些水平扫描线由黑色像素（由1表示）和白色像素（由0表示）组成。例如，序列将表示八个像素10011100（一个黑色像素，后面是两个白色像素，依此类推） 十六进制表示法为9c。每个象形文字由一组连邻的黑色像素组成，即每个黑色像素至少和一个位于其顶部，底部，左侧或右侧的其他黑色像素相临。遵循样例的输出格式。对角线顶点接触的两个黑色像素必然具有共同的相邻的黑色像素。图像中的每个黑色像素都是有效象形文字的一部分。
2023-11-11 14:29:35
122
1
原创 题目名称：油田
输入多个m行n列的矩阵，用0 0表示输入结束。找出有多少块石油区域，用“@”代表石油，假如两个“@”在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。输入若干测试样例，每一个测试样例先输入两个整数m，n。（1≤m,n≤100）接下来m行，每行n个字符，其中@表示石油区域，*表示非石油区域。输出若干行，每行一个整数，表示该测试样例有几个石油区域。
2023-11-11 14:23:33
50
1
原创 题目名称：秘密奶牛码
给定一个字符串，每次增长，都是将当前串（假设长度为 k）的最后一个字符 s(k)复制一遍放到最后，再将除最后一个字符的以外的部分 s(1),s(2), ...... ,s(k-1)复制到字符串末尾。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。请注意，数据可能很大，放进一个标准的 32 位整数可能不够，所以你可能要使用一个 64 位的整数类型（例如，在C / C++ 中是 long long）。请输出从初始字符串生成的无限字符串中的位置 N 的字符。第一个字符是 N=1。
2023-11-11 14:07:54
55
1
原创 #171 整数大小比较
一行，包含两个整数x和y，中间用单个空格隔开。若x > y，输出 >；若x = y，输出 =；若x < y，输出 <；输入两个整数，比较它们的大小。使用内存：1544KB。代码长度：0.17KB。
2023-10-29 17:03:43
67
1
原创 题目名称：最长回文子序列
具体做法是，将原字符串s反转得到字符串t，然后求解s和t的最长公共子序列的长度，即为最长回文子序列的长度。dp[i]表示字符串s的前i个字符和字符串t的前i个字符之间的最长公共子序列的长度。通过动态规划的思想，我们可以逐步填充dp数组，最终得到最长公共子序列的长度，即为最长回文子序列的长度。这种方法的时间复杂度为O(n^2)，与你的方法相同，但是它的空间复杂度可以优化到O(n)。给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。输入为一行，字符串s。输出一个整数，最长回文子序列的长度。
2023-10-29 16:57:50
34
1
原创 #239 谁拿了最多奖学金
发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。//n个学生的奖金总数。
2023-10-28 16:25:32
34
1
原创 #264 网线主管
为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。他知道库存中每条网线的长度（精确到厘米），并且只要告诉他所需的网线长度（精确到厘米），他都能够完成对网线的切割工作。你需要编写一个程序，帮助网线主管确定一个最长的网线长度，并且按此长度对库存中的网线进行切割，能够得到指定数量的网线。N（1 <= N <= 10000）是库存中的网线数，K（1 <= K <= 10000）是需要的网线数量。网线主管能够从库存的网线中切出指定数量的网线的最长长度（单位：米）。
2023-10-28 16:20:55
25
1
原创 题目名称：最长公共子序列
第二行包含一个长度为N的字符串，表示字符串A。第三行包含一个长度为M的字符串，表示字符串B。输出一个整数，表示最大长度。第一行包含两个整数N和M。字符串均由小写字母构成。代码仅用于参考，还需思考。
2023-10-28 16:16:01
109
1
原创 #题目名称：导弹拦截
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹的枚数和导弹依次飞来的高度，计算这套系统最多能拦截多少导弹。第 2 行为 n 个正整数，表示依次飞来的导弹高度（不大于 30000，单位：米），每两个数据之间有一个空格。第 1 行为正整数 n（不超过1000），表示导弹的枚数。第 1 行 1 个正整数，表示一套系统最多能拦截多少导弹。
2023-10-28 16:09:47
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人