- 博客(13)
- 收藏
- 关注
RSS订阅原创 c++对象数组的文件存储
这是在实训的时候老师教的一种方法：类：Goods对于对象数组中的数据可以依次存入文件按照固定的格式，读取的时候，可以一个一个的循环从文件输出，每次输出判断数组中每一组的第一个数据是否为空，即可判断文件是否已经空了。...
2022-06-21 17:05:57
1110
6
原创 积累的知识
set,unordered_set:set：容器，内容不重复且排序好的unordered_set：和set一样，但是无序的如set<string> hash，set<int>hash，unordered_set<string>hash；应用：hash.insert(str)：添加str；hash.count(str)：计数，输出str的次数(只有0和1)，可用于判断是否有str；substr：用于截取字符串，如a.substr(6,8)即截
2022-06-15 16:03:45
124
原创 2022年蓝桥杯：第十三届蓝桥杯大赛软件赛省赛（题解C/C++B组）
试题 A: 九进制转十进制问题描述九进制正整数 (2022)9 转换成十进制等于多少？问题分析这题直接乘就行2 x 9 x 9 x 9 + 0 x 9 x 9 + 1 x 9 + 1 = 1478问题答案答案为： 1478试题 B: 顺子日期问题描述小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺
2022-04-28 21:26:15
3797
原创 寻找最大差值
题目描述：给出一个整数数组a，求aj - ai (0≤i<j<a.size且ai < aj)的最大值，如果这个数不存在，则输出-1。输入描述：第一行为一个整数(1≤T≤10000)，表示样例组数。每组样例的第一行为一个整数n(2≤n≤1e5 )，表示数组大小。第二行为n个整数ai(1≤ai ≤1e9)，表和保证不会超过1e5。输出描述：输出T行，每行一个正整数，含义见题目描述。输入：242 10 1 522 1输出：8
2022-04-28 14:31:30
285
原创 整数划分(DP)
一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。输入格式共一行，包含一个整数 n。输出格式共一行，包含一个整数，表示总划分数量。由于答案可能很大，输出结果请对 109+7 取模。数据范围1≤n≤1000输入样例:5输出样例：7思路：两种思路，一种是完全背包解法，另一
2022-04-14 21:45:24
1117
原创 数字三角形(蓝桥杯DP)
题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N (1≤N≤100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述输出一个整数，表示答案。
2022-04-07 16:45:57
83
原创 最长上升子序列(DP)
给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤100000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4基本思路首先，求最长上升子序列（后面称 LIS ）的问题和它的子问题有这样的依赖关系：上图这样就可以求得序列3 1 2 1 8 5 6的 LIS 长度是 4 ，.
2022-04-04 21:01:13
656
原创 最长公共子序列(DP)
给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。输入格式第一行包含两个整数 N 和 M。第二行包含一个长度为 N 的字符串，表示字符串 A。第三行包含一个长度为 M 的字符串，表示字符串 B。字符串均由小写字母构成。输出格式输出一个整数，表示最大长度。数据范围1≤N,M≤1000输入样例：4 5acbdabedc输出样例：3思路：如图中所示：f[i][j]的状态表示字符串
2022-04-04 20:24:51
336
原创 全球变暖（搜索）
题目描述你有一张某海域 NxNNxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成
2022-04-02 18:03:39
358
原创 完全背包问题
有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例
2022-03-27 14:51:59
62
原创 01背包问题（DP）
有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数vi,wi，用空格隔开，分别表示第 i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 5
2022-03-27 14:11:37
899
原创 神奇的天平
题目描述出题人作为苦逼的研究生被导师布置了一项任务，他的面前摆有n件物品，这n件物品中仅有一件物品比其他物品重。而出题人则拥有一个神奇天平，该天平最多可以放置m样东西，每次称量可以得出哪样东西最重，或者放置的若干样东西一样重。现在出题人想知道，他至少称多少次一定能找出这件较重的物品？输入第一行一个正整数T，表示数据组数T≤1e5。对于每组数据，输入两个整数n,m，2≤n≤1e9,2≤m≤1e9。输出对于每组数据，输出保证一定能找到较重物品的最少称量次数。样例输入29 2
2022-03-27 13:31:16
1564
原创 数列的操作
题目描述输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c 表示将序列中[l,r]之间的每个数加上c请你输出进行完所有操作后的序列。输入第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1000输出共一行，包含n个整数，表示最终序列。 样例输入6 3 1 2...
2022-03-13 15:18:42
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人