- 博客(71)
- 收藏
- 关注
RSS订阅
原创 CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限 目前只能做前两题 后面的随机可能会有 就脸厚的先写一个吧 (捂脸)第一题 一般都是小模拟题 细心一点 注意一下格式之类的很容易就出来的第二题 就是一道大模拟题 耐心一点 适当懂stl容器会很有帮助第三题 字符串处理 我的弱项 主要是题目太长 越看越慌 (汗)第四题 一般涉及图论 也都可能是dp 反正就是一些比较难一点的算法第五题 emmmm 我就看...
2019-09-08 22:48:41
3282
原创 CCF CSP 201912 回收站选址
问题描述试题编号： 201912-2 试题名称： 回收站选址 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目描述： 学校内有n处垃圾，给定n处垃圾的坐标（xi，yi）。 若垃圾A处的上下左右四处也存在垃圾，则A处可以被选为垃圾回收站，每个垃圾回收站还有四个位置：左上，左下，右上，右下，这四处每有一处存在垃圾，...
2020-01-16 22:07:08
469
原创 CCF CSP 201912-01 报数
问题描述试题编号： 201912-1 试题名称： 报数 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。 此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，...
2020-01-16 21:56:49
977
原创 CCF CSP 201812-02 小明放学
CCF CSP 201812-02 小明放学问题描述试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时...
2020-01-14 19:25:57
375
2
原创 CCF CSP 201509-01 数列分段
问题描述试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1,a...
2019-10-09 23:42:33
178
原创 CCF CSP 201403-02 窗口
问题描述试题编号： 201403-2 试题名称： 窗口 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 ...
2019-10-09 15:58:05
157
原创 CCF CSP 201512-02 消除类游戏
CCF CSP 201512-02 消除类游戏问题描述试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续...
2019-10-06 00:57:04
165
原创 CCF CSP 201909-02 小明种苹果(续)
CCF CSP 201909-02 小明种苹果(续)问题描述试题编号： 201909-2 试题名称： 小明种苹果（续） 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 整体方法和第一题差不多 D的计数只需要判断新数据和树上剩余果数的比较 E的话 定义一个bool数组 有落果就 标记 然后用模除模拟圆...
2019-09-26 08:47:12
647
2
原创 CCF CSP 201909-1 小明种苹果
CCF CSP 201909-1 小明种苹果问题描述试题编号： 201909-1 试题名称： 小明种苹果 时间限制： 2.0s 内存限制： 512.0MB 问题描述： 直接按行读入 然后 定义两个变量记录最大疏果数及其编号 剩余果子的总数即除M N 外所有数据的和 就很简单了#include<i...
2019-09-26 08:33:13
633
原创 Leetcode 242.有效的字母异位词
Leetcode 242.有效的字母异位词题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false来源：力扣（LeetCode）思路解析方法一 将字符串排序后 ...
2019-09-23 15:20:02
311
原创 Leetcode 387. 字符串中的第一个唯一字符
Leetcode 387. 字符串中的第一个唯一字符题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。来源：力扣（LeetCode）思路解析既然要查重就直接哈希表 然后...
2019-09-23 14:32:00
116
原创 Letcode 7.整数反转
Letcode 7.整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21来源：力扣（LeetCode）思路解析整数转换的 的套路 就是 ans*=10；ans+=x%10; x/=10判断溢...
2019-09-23 11:59:52
128
原创 Leetcode 48.旋转图像
Leetcode 48.旋转图像题目描述给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。来源：力扣（LeetCode）解题思路当没有好的方法的时候就用暴力和模拟 暴力是不可能了 只有模拟了 然后就是 爱的魔力转圈圈 一圈一圈的转到最后...
2019-09-23 11:35:59
143
原创 Leetcode 1.两数之和
Leetcode 1.两数之和题目描述给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 ...
2019-09-22 14:04:59
97
原创 Leetcode 283.移动零
Leetcode 283.移动零题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）解题思路方法一 找到0计数并且删除 然后在最后插入0就好 ...
2019-09-22 12:39:09
139
原创 Leetcode 66 加一
Leetcode 66 加一题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]...
2019-09-21 12:23:21
98
原创 Leetcode 349 两个数组的交集
Leetcode 349 两个数组的交集题目描述给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]解题思路方法一 直接在容器中查找 将短的数组作为样本会更...
2019-09-21 11:57:34
107
原创 Leetcode 136 只出现一次的数
Leetcode 136 只出现一次的数题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）...
2019-09-21 10:34:38
99
原创 Leetcode 217 存在重复元素
Leetcode 217 存在重复元素题目描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: t...
2019-09-20 18:08:20
93
原创 Leetcode 189. 旋转数组
Leetcode 189. 旋转数组题目描述给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]...
2019-09-20 18:02:53
243
原创 leetcode 36 有效的数独
leetcode 36 有效的数独题目判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[...
2019-09-19 14:01:51
89
原创 CCF CSP 201409-02 画图
问题描述试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(...
2019-09-10 15:06:05
141
原创 CCF CSP 201312-02 ISBN号码
问题描述试题编号： 201312-2 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识...
2019-09-08 23:03:39
152
原创 CCF CSP 201312-1 出现次数最多的数
问题描述试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数...
2019-09-08 22:48:30
157
原创 CCF CSP 201612-01 中间数
问题描述试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个整数序列a1,a2, …,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定...
2019-09-08 17:33:27
111
原创 CCF CSP 201604-01 折点计数
问题描述试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，...
2019-09-08 16:34:13
151
原创 CCF CSP 201512-01 位数之和
问题描述试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。 样例输入 20151220 ...
2019-09-07 17:17:31
162
原创 CCF CSP 201503-1 图像旋转
问题描述试题编号： 201503-1 试题名称： 图像旋转 时间限制： 5.0s 内存限制： 256.0MB 问题描述： 问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 ...
2019-09-07 17:00:23
133
原创 CCF CSP 201609-01 最大波动
问题描述试题编号： 201609-1 试题名称： 最大波动 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入...
2019-09-06 13:59:45
122
原创 CCF CSP 201412-01 门禁系统
问题描述试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 ...
2019-09-06 13:15:00
164
原创 CCF CSP 201409-01 相邻数对
问题描述试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出...
2019-09-06 13:05:42
118
原创 CCF CSP 201703-1 分蛋糕
问题描述试题编号： 201703-1 试题名称： 分蛋糕 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总...
2019-09-06 12:01:47
136
原创 CCF CSP 201709-1 打酱油
问题描述试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N，表示小明可用于买...
2019-09-06 11:53:29
110
原创 CCF CSP 201712-2 游戏
问题描述试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友...
2019-09-06 11:46:06
135
原创 CCF CSP 201712-1 最小差值
问题描述试题编号： 201712-1 试题名称： 最小差值 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个数，请找出其中相...
2019-09-05 20:52:01
189
原创 CCF CSP 201803-1 跳一跳
问题描述试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方...
2019-09-05 00:19:27
174
原创 CCF CSP 201809-2 买菜
问题描述试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1...
2019-09-02 18:31:24
172
原创 CCF CSP 201403-01 相反数
CCF CSP 201403-01 相反数问题描述试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整...
2019-08-04 09:40:45
151
原创 CCF CSP 201312-03 最大矩形
ccf csp 201312-03 最大矩形面积问题描述试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩...
2019-08-04 09:11:23
130
原创 51Nod 1137矩阵乘法
1137 矩阵乘法给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。输入第1行：1个数N，表示矩阵的大小(2 <= N <= 100)第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - 2N + 1行，每行N个数，对应M2的1行(0 <= M2[i] <= 1000)...
2019-05-21 10:37:48
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人