- 博客(29)
- 收藏
- 关注
RSS订阅原创 【c/c++算法刷题笔记】—— 1.38 CCF 打卡25（201503）
【前言】OJ：CCF-CSP 模拟考试 1 201503-1 图像旋转题目描述问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。...
2020-03-31 23:51:24
156
原创 【c/c++算法刷题笔记】—— 1.37 CCF 打卡24（201509）
【前言】OJ：CCF-CSP 模拟考试 1题目描述样例笔记代码题目描述样例笔记代码题目描述样例笔记代码
2020-03-31 20:13:52
413
原创 【c/c++算法刷题笔记】—— 1.36 CCF 打卡23（201512）
【前言】OJ：CCF-CSP 模拟考试 1 201512-1 数位之和题目描述问题描述 给定一个十进制整数n，输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数，表示答案。样例样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有...
2020-03-29 23:33:21
295
原创 【c/c++算法刷题笔记】—— 1.35 CCF 打卡22（201604）
【前言】OJ：CCF-CSP 模拟考试 1 201604-1 折点计数题目描述问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少...
2020-03-29 23:33:09
308
原创 【c/c++算法刷题笔记】—— 1.34 CCF 打卡21（201609）
【前言】OJ：CCF-CSP 模拟考试 1 201609-1 最大波动题目描述问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依...
2020-03-28 19:41:57
259
原创 【c/c++算法刷题笔记】—— 1.33 CCF 打卡20（201612）
【前言】OJ：CCF-CSP 模拟考试 1 201612-1 中间数题目描述问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。 输入格式 输入的第一行包含了一个整数n，表示整数序列...
2020-03-28 19:32:30
249
原创 【c/c++算法刷题笔记】—— 1.32 CCF 打卡19（201703）
【前言】OJ：CCF-CSP 模拟考试 【前言】201812 + 201903【前言】201703 + 201709 + 2017121 201703-1 分蛋糕题目描述问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将...
2020-03-28 19:30:55
191
原创 【c/c++算法刷题笔记】—— 1.31 CCF 打卡18（201709）
【前言】【前言】OJ：CCF-CSP 模拟考试 1 201709-1 打酱油题目描述问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。样...
2020-03-28 19:29:44
238
原创 【c/c++算法刷题笔记】—— 1.30 CCF 打卡17（201712）
【前言】【前言】OJ：CCF-CSP 模拟考试 1 201712-1 最小差值题目描述问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。 输出格式 输出一个整数，表示答案。样例样例输入51 5 4 8 20样例输出1样例...
2020-03-28 19:27:29
241
原创 【c/c++算法刷题笔记】—— 1.29 CCF 打卡16（201803）
【前言】【前言】OJ：CCF-CSP 模拟考试 这周主要复习笔试科目没怎么刷算法题，收到消息提醒竟然还涨粉了！承蒙厚爱，小弟我加紧更新。先挖坑，之后重新编辑补上第三题。1 201803-1 跳一跳题目描述问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块...
2020-03-28 19:25:19
253
原创 【c/c++算法刷题笔记】—— 1.27 CCF 打卡14（201812）
【前言】这周主要复习笔试科目没怎么刷算法题，收到消息提醒竟然还涨粉了！承蒙厚爱，小弟我加紧更新1 201712-2 游戏题目描述问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的...
2020-03-25 11:39:24
240
原创 【c/c++算法刷题笔记】—— 1.26 CCF 打卡13（201903）
201809-1 卖菜题目描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个...
2020-03-25 09:49:23
628
原创 【c/c++算法刷题笔记】—— 1.25 CCF 打卡12（201909）
1题目描述样例笔记代码#include<iostream>#include<iomanip>using namespace std;int main(){ int n; int max,min; double mid; while(cin>>n){ if(!n){ cout<<"0 0 0"<<endl; c...
2020-03-15 19:37:16
161
原创 【c/c++算法刷题笔记】—— 1.24 CCF 打卡11（201912）
小明种苹果OJ：CCF-CSP 模拟考试 题目描述样例笔记代码小明种苹果（续）OJ：CCF-CSP 模拟考试 笔记代码/* 剩余总数 掉落棵树 掉落组数 */#include<iostream>using namespace std;int n,m;int apple[1001];int isFall[1001];int main(){ ...
2020-03-13 22:39:46
136
原创 【c/c++算法刷题笔记】—— 洛谷打卡1.7 递归与递推二分
【前言】今天为了熟悉上机环境，针对递推与递归二分专项练习。OJ：洛谷1 P1192 台阶问题题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第NN级台阶有多少种不同方式。输入格式两个正整数N，K。输出格式一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。样例输入 #1复制5 2输出 #1复制8笔...
2020-03-12 20:26:46
663
原创 【c/c++算法刷题笔记】—— 背包问题2
01背包问题二维模板若求恰好等于 m 的最大价值， f[0][0]=0,其余为INT_MIN代码#include <iostream>#include <algorithm>using namespace std;const int N=1010;int f[N][N];int v[N],w[N];int n,m;int main(){ ci...
2020-03-11 19:07:15
188
原创 【c/c++算法刷题笔记】—— LeetCode打卡09
【前言】OJ：AcWing + LeetCode 。活动：b站 大雪菜 。动态规划021 最长上升子序列题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。样例示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2...
2020-03-10 13:45:36
304
原创 【c/c++算法刷题笔记】—— LeetCode打卡08
【前言】OJ：AcWing + LeetCode （打卡活动：b站 大雪菜）DP从集合角度考虑 DP 问题此时 DP 问题思考方式类似于暴力搜索：如何能枚举出所有情况？核心思想：不要去枚举每一种情况，用某一个数（某状态）代表某一类数1 最大子序和题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。样例示例:输入: [-...
2020-03-09 23:37:00
279
原创 【c/c++算法刷题笔记】—— LeetCode打卡07
1 两两交换链表中的节点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。样例给定 1->2->3->4, 你应该返回 2->1->4->3.笔记1 2 3 4 5 6 -> 2 1 3 4 5 6. 2 1 3 4 5 6 -> 2 1 4 ...
2020-03-09 16:40:16
235
原创 【c/c++算法刷题笔记】—— LeetCode打卡06
【前言】链表专题(比较水，复习一下即可)。OJ：AcWing + LeetCode1 删除链表的倒数第N个节点题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。样例给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.笔记建立虚拟头节点 ，第一个结点...
2020-03-08 11:30:11
326
2
原创 【c/c++算法刷题笔记】—— LeetCode打卡05
【前言】二分复习巩固 。OJ：acwing + leetcode1 第一个错误的版本题目描述你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isB...
2020-03-07 13:51:36
386
原创 【c/c++算法刷题笔记】—— 经典剪枝问题
火柴拼正方形题目描述还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。样例输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形，每边两根火柴。输入: [...
2020-03-06 23:32:11
1195
原创 【c/c++算法刷题笔记】—— LeetCode打卡04
【前言】DFS + 回溯 第二篇1 全排列（去重）题目描述给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。样例输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]笔记加减乘除优先级 大于 所有位运算例：1 2 2 2 3 3每个数字可选次数（类似九宫格数字代...
2020-03-06 22:45:19
468
原创 【c/c++算法刷题笔记】—— LeetCode打卡03
【前言】打卡活动，白嫖讲解（b站搜大雪菜），oj用的LeetCode和AcWing 。一天5题，打卡二十一天。【DFS+回溯】深度搜索只是一种算法思想，不等同于递归，实现方式即可用递归也可用迭代。1 电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。样例输入：“23”输...
2020-03-06 16:13:26
465
原创 【c/c++算法刷题笔记】—— LeetCode打卡02
【前言】洛谷闯关暂时告一段落，之后会把笔记放上来。这几天参加一个打卡活动，白嫖讲解（b站搜大雪菜），oj用的LeetCode和AcWing 。一天5题，打卡二十一天。【二分思想】笔记95%的二分算法题，可用以下两个模板解决。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。解题流程：确定边界—>代码框架—>根据性质判断m...
2020-03-04 13:34:31
306
原创 【c/c++算法刷题笔记】—— LeetCode打卡01
【前言】洛谷闯关暂时告一段落，之后会把笔记放上来。这几天参加一个《剑指offer》打卡活动，用的牛客网oj。剑指offer共67题，一天6题，打卡十一天。如果有想要一起小伙伴在下方留言吧~数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输...
2020-03-03 21:34:34
1070
原创 【c/c++算法刷题笔记】—— 背包问题1
01背包问题题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。笔记动态规划的两个核心：初始状态和状态转移方程。01背包问题是指：当物品只有一件时，选择物品放入或不放入背包根据题意，设数组v[N],w[N]，分别表示每个物品体积和...
2020-03-02 13:28:13
1717
4
原创 【c/c++算法刷题笔记】—— 洛谷闯关1.6 简单数学问题
【前言】今天学到了最大公约数和最小公倍数问题。P1029 最大公约数和最小公倍数问题题目描述输入两个正整数 x0, y0，求出满足下列条件的 P, Q 的个数：要求 P, Q 以 x0为最大公约数，以 y0 为最小公倍数。试求：满足条件的所有可能的 P, Q 的个数。笔记任何大于1的整数都可以被分解成若干个素数的幂的乘积，且不计素数因子的排列顺序时 分解方法唯一。参考洛谷用户 soc...
2020-03-01 12:02:08
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人