- 博客(59)
- 收藏
- 关注
RSS订阅原创 【PTA】实验15-5 代金券 （贪心）
每种代金券可以多次使用，每种商品也可以购买多次，但是一种代金券只能在购买一种商品时用一次。例如代金券 1 可以用在商品 1 上，然后还可以用代金券 2 继续购买商品 1；同时代金券 1 还可以用在商品 2 上，但代金券 1 不可以再次用于购买商品 1。举个具体的例子：假设有 4 种商品，价格分别为 10 元、12 元、15 元、20 元。另有 4 种优惠券，可以分别抵扣 6 元、7 元、8 元、9 元。在一行中输出两个数字，依次为可以购买的商品的最大数量、剩余现金的最大值，其间以 1 个空格分隔。
2025-04-03 17:56:42
481
原创 【考研】复试相关上机题目
在某国，由于能源短缺，家庭用燃气费居高不下，政府提倡每家每户节约用气，特制定了阶梯燃气费的政策:现在给定某户人家某月的用气量，请计算输出该户人家这月的燃气费，输出结果显示两位小数，两位小数之后的部分四舍五入。注:请使用双精度浮点数，以确保计算对精度的要求。提示:可以使用printf(“%.21f”,…)实现显示两位小数，两位小数之后的部分四舍五入。输入为一个浮点数，表示用气量输出为燃气费输出样例CodeCodeCode2、统计闰年数量描述闰年是指(年份能够被400整除)或(年份能够被4整
2025-02-25 17:09:11
963
原创 【拼题A】2025跨年挑战赛
2025 年是蛇年，大家都在用“蛇”造好玩的谐音梗，比如“蛇我其谁，年年有为”，还有略转音的如“蛇全蛇美”、“蛇来运转”等……网传最大号的增高垫有 16 厘米，可以一下把 1.64 米的男孩变成一米八的大汉，不少对自己身高缺乏自信的男生女生会悄悄买来穿，特别是大家站成一排拍照的时候。给定一条贪吃蛇的系列动作：1 代表”走“，0 代表”吃“。“浓人”指的就是那些热情似火，像小太阳一样热情，活力四射的人，有一种社交达人的属性。“浓人”指的就是那些热情似火，像小太阳一样热情，活力四射的人，有一种社交达人的属性。
2025-01-01 19:35:23
1759
4
原创 【考研】南邮历年复试上机试题目与题解
小红会给出一个正整数 n，小明则需要统计 [1,n] 中，满足下列条件的正整数的数目：该数小于或等于 n且各位数字之和为偶数，正整数的各位数字之和是其所有位上的对应数字相加的结果；现在，宇航局握有所有食物箱的卡路里和质量，你需要帮助宇航局选择出一部分食物箱，使得它们的总质量不超过飞船的承载能力，同时总卡路里最大。输出包含n行，m列，表示雷区中的非地雷数字格子。现在，小明已经编写好了生成地雷格的程序，他想请你帮忙编写一个程序，来生成雷区中的非地雷数字格子，以此提示周围格子中有多少个地雷格。
2024-07-03 17:49:05
2400
原创 【蓝桥杯】第十五届蓝桥杯C/C++B组省赛补题
思路：贪心 + 堆 ， 每次用使用消除更多的方法，民间数据（92分，估分18分）考察高精度乘法、高精度加法，考场上直接暴力写的（民间测试52分，估分5分）赛场调dfs调了很久调不出来，最后输出-1民间测试得分一半, 估分5分吧。数论，赛场暴力写的民间测试过了一个点 ，估分2分。没读懂题，前缀和枚举思路，民间测试0分。，暴力跑民间数据（92分，估分9分）
2024-04-30 13:46:05
2417
原创 【拼题A】2024跨年挑战赛
假设所有稀罕度后面有加号（+）的都需要消耗两个同等级的角色升到下一等级（例如 SR+ 升级到 SSR 需要消耗 2 个 SR+ 的角色），而没有加号的只需要消耗 1 个同等级的角色（例如 UR 升级到 UR+ 只需要一个 UR 角色），请给出将能升级的角色都升级后，每个稀罕度分别有几个角色。现在给定活动场地的情况以及小 C 的身高，请找到所有对小 C 而言的优秀的观赏位置，并输出能看到最多的烟花的格子的坐标。格子与烟花的连线上的所有格子，要不是空格子，要不格子上的任何物体的高度小于小 C 的身高。
2024-01-01 16:39:04
2961
1
原创 【操作系统】848真题总结（20-23）
本篇博客只用于总结选择，填空，判断，简答等知识点。答案解释部分参考王道和题解书，部分题目以及答案可能有错误，若有发现，请联系我修正。【操作系统】信号量机制及PV操作问题总结【操作系统】文件管理大题总结。
2023-10-30 14:20:55
3477
30
原创 【操作系统】文件管理大题总结
要读文件J中的某一页，要从根目录中读到目录文件A的磁盘地址，再从目录文件A中读入目录文件D的磁盘地址，再从目录文件D中找出文件J的FCB读入内存（已访问磁盘3次），在最坏情况下，该访问页存放在三级索引下，这时需要一级地址读三级索引块，才能得到文件J的地址（已访问磁盘6次），最后读入文件J的相应页，共访问磁盘7次。（3）同理（2）从根目录访问到C->D->I>U->W，此时已将W的FCB读入内存，在最好情况下，要访问的页在FCB的前10个直接块中，按照直接块指示的地址读文件W的相应页面，因此共访问磁盘6次。
2023-10-28 21:48:14
3470
8
原创 【数据结构】830+848真题易错题汇总（10-23）
生成树是通过对图的一次遍历（深度or广度）产生的，本质上是一棵树，它拥有连通图的所有顶点，且最少的边，同时一个图的生成树是它的极小连通子图，理论上说，如果这个图是一个连通图，那么连通分量和此时的极小图是一样的，但一般情况下，讨论连通分量是在不连通的图中。13、设 F 是由 T1，T2 和 T3 三棵树组成的森林，与 F 对应的二叉树为 B，T1，T2 和 T3 的结点数分别为 N1，N2和 N3，则二叉树 B 的根结点的左子树的结点数为（ A）。（1）选择一种合适的数据结构，描述 n 个城市之间的公路网；
2023-10-18 18:13:02
8732
14
原创 【操作系统】信号量机制及PV操作问题总结
信号量机制应用，生产者-消费者问题，哲学家进餐问题，理发师问题，读者-写者问题，基本的同步与互斥问题。
2023-10-11 02:16:09
2822
原创 2023夏-PAT甲级题解
第一次打PAT甲级可能也是最后一次打了，可能因为今天蓝桥国赛，就我一个人考，考场上主要还是不太适应英文题面，老是看样例猜题意，第一个题一看是个地图乍以为是个搜索，读了20分钟题看懂题意是个模拟，交了一发13分，想不出来测试点，于是看第二题，看样例以为直接用队列就行了，沉下心看题目，结果要按题意双栈模拟队列，调试了20分钟AC了，第三题常规的建树，求每个节点的度，调试20分钟AC了，这时一看排名33。
2023-06-11 01:32:29
2156
1
原创 23春-第三次集训题解
某学校植树节开展植树活动，已知树苗有m株，参加植树的同学有n人（且m>n），请问每位同学平均可以植树几株？还有几株剩余？
2023-03-19 01:01:37
1129
原创 【算法设计与分析】DP习题
7-1 最小路径和给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有数字累加起来作为这条路径的和。求矩阵的最小路径和。输入格式:输入第一行：两个正整数m和n(1
2023-01-10 15:34:33
1715
原创 【算法设计与分析】分支限界法习题
7-1 布线问题印刷电路板将布线区域划分成 n×m 个方格阵列，要求确定连接方格阵列中的方格a 点到方格b 的最短布线方案。在布线时，电路只能沿直线布线，为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。问线路至少穿过几个方格。下图是一个布线的例子：输入格式:第1行输入三个正整数，表示布线区域的尺寸n和m（2≤n,m≤100），以及被封锁的方格数k；
2023-01-09 20:28:35
3057
原创 【Linux】常用文件管理命令
1）ctrlc取消命令，并且换行（2）ctrlu清空本行命令（3）tab键可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项（4）方向键可以回到上一个命令（5）ls列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件*参数-l展示详细信息;-h人性化的显示详细信息;-a显示所有的文件(包括被隐藏的文件,所有被隐藏的文件都是以.开头的);–help显示此帮助信息并离开ll等价于ls-la（6）pwd。...
2022-07-25 19:28:07
655
原创 【数据结构】哈希表（散列表）
哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash)函数。......
2022-07-20 17:24:33
687
原创 【基础算法】前缀和与差分
前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理，能够降低算法的时间复杂度， 快速求出元素组中某段区间的和。设一维数组为a[N], 前缀和数组为s[N], 要求的区间为[l, r] （l ......
2022-07-14 17:20:41
543
原创 AcWing 3587. 连通图
3587. 连通图 - AcWing题库给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入格式输入包含若干组数据。每组数据第一行包含两个整数 n 和 m，表示无向图的点和边数。接下来 mm 行，每行包含两个整数 x,x,，表示点 x 和点 y 相连。点的编号从 11 到 nn。不保证没有重边和自环。输出格式每组数据输出一行，一个结果，如果所有顶点都是连通的，输出 ，否则输出 。数据范围输入最多包含 1010 组数据。1≤n≤10001≤m≤5000,1≤x,y≤n输入样例：输出
2022-07-06 23:20:06
229
原创 AcWing 4489. 最长子序列
原题链接：4489. 最长子序列 - AcWing题库给定一个长度为 nn 的严格单调递增的整数序列 a1,a2,…,ana1,a2,…,an。序列 aa 的子序列可以表示为 ai1,ai2,…,aipai1,ai2,…,aip，其中 1≤i1
2022-07-02 21:19:13
238
原创 AcWing 3438. 数制转换
求任意两个不同进制非负整数的转换（22 进制 ∼∼ 1616 进制），所给整数在 int 范围内。不同进制的表示符号为（0，1，…，9，a，b，…，f0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F0，1，…，9，A，B，…，F）输入格式输入只有一行，包含三个整数 a，n，b。a 表示其后的 n 是 a 进制整数，b 表示欲将 a 进制整数 nn 转换成 bb 进制整数。a,ba,b 是十进制整数。数据可能存在包含前导零的情况。输出格式输出包含一行，该行有一个整数为转换后的 bb 进制数
2022-07-01 22:20:58
237
原创 1164 Good in C
When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows?Each input file contains one test case. For each case, the first part gives the 26 capital English letters A-Z, each in a 7×5 matrix of 's and 's. Then
2022-06-30 21:17:20
363
原创 1163 Dijkstra Sequence
Dijkstra's algorithm is one of the very famous greedy algorithms.It is used for solving the single source shortest path problem which gives the shortest paths from one particular source vertex to all the other vertices of the given graph. It was conceived
2022-06-29 19:43:05
329
原创 1162 Postfix Expression
Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecting the precedences of the operators.Each input file contains one test case. For each case, the first line gives a positive integer N (≤
2022-06-28 19:07:20
582
原创 [C++] std::tuple
std::tuple是C++11新标准引入的一个类模板，又称为元组，是一个固定大小的异构值集合，由std::pair泛化而来。pair可以看作是tuple的一种特殊情况，成员数目限定为两个。tuple可以有任意个成员数量，但是每个确定的tuple类型的成员数目是固定的。 从概念上讲，它们类似于C的结构体，但是不具有命名的数据成员，我们也可以把他当做一个通用的结构体来用，不需要创建结构体又获取结构体的特征，在某些情况下可以取代结构体使程序更简洁，直观。 tuple 的应用场景很广泛，例如当需要存储多个
2022-06-20 01:18:08
12583
原创 PTA 7-1 磁盘文件的读写
先上自己写的满足题意的写法，但是显示段错误，在编译器上是能通过的#include <iostream>#include <fstream>#include <sstream>#include <vector> //std::vector#include <string> //str::stringstd::ofstream outputFile("STUD.DAT", std::ios::out);std::ifstrea..
2022-05-30 20:33:33
2281
原创 [C++] std::vector
std::vectortemplate < class T, class Alloc = allocator<T> > class vector; // generic templatevector是表示可以改变大小的数组的序列容器。就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问它们的元素，并且与在数组中一样有效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。在内部，向量使用动态分配的数组来
2022-05-30 00:38:35
5174
原创 [C++] std::array
Standard library header <array> Includes <initializer_list>(C++11) Classes array (C++11) 静态连续数组（类模板） std::tuple_size<std::array> 获得array的大小（类模板特化） std::tuple_element<std::array&.
2022-05-29 17:10:20
528
原创 [C++] 实现Split 字符串分割的几种方法
目录单个字符作为分割函数原型方法一：方法二：字符串作为分隔函数原型方法二：代码测试参考：单个字符作为分割函数原型vector<string> Split(const string &s, const char &seperator);方法一：istringstream类用于执行C++风格的串流的输入操作istringstream的构造函数原形如下：istringstream::istringstr......
2022-05-27 00:34:50
3301
原创 PTA 520 钻石争霸赛 2022
目录7-1 520表白输入格式：输出格式：输入样例：输出样例：7-2 分糖豆输入格式：输出格式：输入样例 1：输出样例 1：输入样例 2：输出样例 2：输入样例 3：输出样例 3：7-3 约会App输入格式：输出格式：输入样例：输出样例：7-4 关于奇数的等式输入格式：输出格式：输入样例 1：输出样例 1：输入样例 2：输出样例 2：7-5 我侬数输入格式：输出格式：输入样例：...
2022-05-20 23:38:22
502
原创 【C++】 流操纵算子
目录一、流操作算子的作用：二、流操纵算子的头文件iomanipiomanip:功能：接口：三、流操纵算子的分类①整数流的基数：流操纵算子dec, oct, hex, setbase②控制浮点数精度的流操纵算子（precision, setprecision）③设置域宽（setw,width）④综合实例④用户自定义的流操纵算子一、流操作算子的作用：C++ 流操纵算子 (格式控制) 使用成员函数控制格式化输入输出时，每个函数调用需要写一条语句，尤其是它不能
2022-04-29 17:53:05
2070
原创 P3371 【模板】单源最短路径（弱化版）
【模板】单源最短路径（弱化版） - 洛谷题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来m行每行包含三个整数 u,v,w，表示一条 u→v的，长度为w的边。输出格式输出一行n个整数，第i个表示s到第i个点的最短路径，若不能到达则输出...
2022-04-06 18:49:42
606
原创 P1119 灾后重建
题目背景B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出 B 地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间ti，你可以认为是同时开始重建并在第ti天重建完成，并且在当天即可通车。若ti为0则说明地震未对此地区造成损坏，...
2022-04-05 16:49:42
206
原创 数字三角形-动态规划
题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N (1≤N≤100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述输出一个整数，表示答案。输入输
2022-04-05 02:21:13
220
原创 【C++】 可变长数组类的实现
可变长数组类的实现成员变量：size表示元素的个数，ptr指针指向动态分配的数组成员函数：拷贝构造函数，析构函数释放空间重载运算符 '=' 用于对象间的赋值重载运算符“[]” 用以支持根据下标访问数组元素'push_back函数 用于在数组尾部添加一个元素length 函数 用于返回数组的长度程序实现如下：#include <iostream>#include <cstring>using namespace std;class CArr..
2022-03-29 22:05:48
2507
原创 2020年蓝桥杯省赛 C++ B组
目录1508: [蓝桥杯2020初赛] 门牌制作1509: [蓝桥杯2020初赛] 既约分数1510: [蓝桥杯2020初赛] 蛇形填数1513: [蓝桥杯2020初赛] 跑步锻炼1518: [蓝桥杯2020初赛] 回文日期1522: [蓝桥杯2020初赛] 成绩统计1508: [蓝桥杯2020初赛] 门牌制作题目描述小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户，门牌号从1 到2020 编号。小蓝制作门牌的方法是先制作0 到9 这几个数...
2022-03-28 23:43:01
1260
原创 2021年蓝桥杯省赛 C++ B组
1550: [蓝桥杯2021初赛] 卡片题目描述小蓝有很多数字卡片，每张卡片上都是数字0 到9。小蓝准备用这些卡片来拼一些数，他想从1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1 拼到多少。例如，当小蓝有30 张卡片，其中0 到9 各3 张，则小蓝可以拼出1 到10，但是拼11 时卡片1 已经只有一张了，不够拼出11。现在小蓝手里有0 到9 的卡片各2021 张，共20210 张，请问小蓝可以从1拼到多少？提示：建议使用计算机编程解决问题。#
2022-03-27 18:58:52
3727
1
原创 C++ Complex类 重载运算符 + - * /
设两个复数为 a = x1 + y1i, b = x2 + y2i公式如下：a + b = (x1 + x2) + (y1 + y2)i;a - b = (x1 - x2) + (y1 - y2)i;a * b = (x1 + y1i) * (x2 + y2i) = (x1*x2 - y1*y2) + (x1 * y2 - y1 * x2)i;a / b = (x1 + y1i) /(x2 + y2i) = (x1 * x2 + y1 * y2) / (x2 * x2 + y2 * ..
2022-03-23 01:00:56
1593
原创 【C++ 】运算符重载
一、运算符重载的基本概念我们知道C++预定义的运算符，只能用于基本数据类型的运算如：整型，实型，字符型，逻辑型.......运算符如：+、-、*、/、%、&、~、！、|、=、<<、>>、！=、.....运算符重载，就是对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。运算符重载的目的是：扩展C++中提供的运算符的适用范围，使之能作用于对象。二、运算符重载的形式1、运算符重载的实质是函数重载2、可以重载为普通函数，也可以重载为成
2022-03-22 00:33:38
6324
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人