- 博客(26)
- 收藏
- 关注
RSS订阅原创 【Acwing】【蓝桥杯集训】【递归】
官方并未给出各节点权值的取值范围，为方便起见，在本网站范围取为 1∼N。第二行包含 N 个整数，表示二叉树的后序遍历。第三行包含 N 个整数，表示二叉树的中序遍历。输出一行 N 个整数，表示二叉树的层序遍历。一个二叉树，树中每个节点的权值互不相同。第一行包含整数 N，表示二叉树的节点数。
2023-03-11 23:01:12
142
原创 【树状数组】浅析
接下来 m 行，每行包含三个整数 k, a, b （k=0，表示求子数列[a,b] 的和；k=1，表示第 a 个数加 b）。给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输出若干行数字，表示 k=0 时，对应的子数列 [a,b] 的连续和。第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。数据保证在任何时候，数列中所有元素之和均在 int 范围内。第二行包含 n 个整数，表示完整数列。数列从 1 开始计数。
2023-03-08 23:43:51
106
原创 配置本地服务器集群
下载地址:https://www.vmware.com/products/workstation-pro/workstation-pro-evaluation.html。
2023-03-08 09:29:29
213
原创 【Acwing】【蓝桥杯集训】【递推】
一共输出 n 行数据，每行有一个小于等于 6 的整数，它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。给定一些游戏的初始状态，编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。对于某一个游戏初始状态，若 6 步以内无法使所有灯变亮，则输出 −1。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。每一个灯都有一个开关，游戏者可以改变它的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯。每一步，游戏者可以改变某一个灯的状态。每组数据描述了一个游戏的初始状态。
2023-03-07 20:50:57
77
原创 【Acwing】【蓝桥杯集训】【双指针】
具体来说，如果存在某个时刻 T 满足该帖在 [T, T + D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的帖子编号。以下 N 行每行一条日志，包含两个整数 ts 和 id。表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。第一行包含三个整数 N, D, K。，小明就认为这个帖子曾是”热帖”。按从小到大的顺序输出热帖 id。
2023-03-06 23:13:26
39
原创 【Acwing】【蓝桥杯集训】【二分】
Z 之间的一个字母来指定，所以沿着道路的 N 个邮箱的序列可以用一个长为 N 的由字母 A…最小可行的 K 的值为 K=4，因为如果他查看任意连续 4 个邮箱，那么可得到的连续颜色序列可以唯一确定他在道路上的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。约翰想要知道最小的 K 的值，使得他查看任意连续 K 个邮箱序列，他都可以唯一确定这一序列在道路上的位置。输出一行，包含一个整数，为可以解决农夫约翰的问题的最小 K 值。
2023-03-06 22:52:10
174
原创 【Acwing】【蓝桥杯集训】【差分】
每组数据输出一行结果，表示所有操作完成后的数组 V，数组内元素之间用空格隔开。给定一个空数组 V 和一个整数数组 a1,a2,…第一行包含整数 T，表示共有 T 组测试数据。第二行包含 n 个整数 a1,a2,…保证一个测试点内所有 n 的和不超过 2×10。现在要对数组 V 进行 n 次操作。请你输出所有操作完成后的数组 V。每组数据第一行包含整数 n。
2023-03-06 22:30:11
125
原创 【Acwing】【蓝桥杯集训】【前缀和】
整体思想：前缀和是一种动态规划的思想。模拟出对应的计算公式。作用：求任意[l, r]区间的和。时间复杂度O(1)前缀和公式：部分和公式[l, r]：给定一个长度为 n 的数组 a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出一个整数，表示截断方法数量。前六个测试点满足 1 ≤ n ≤ 10。所有测试点满足 1 ≤ n ≤ 105，−10000 ≤
2023-03-02 21:24:57
91
原创 【第七届蓝桥杯省赛C++A/C组】【区间DP】密码脱落
给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。共一行，包含一个由大写字母ABCD构成的字符串，表示现在看到的密码串。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。这些密码是由A、B、C、D 四种植物的种子串成的序列。X星球的考古学家发现了一批古代留下来的密码。输出一个整数，表示至少脱落了多少个种子。输入字符串长度不超过1000。
2023-02-11 22:51:31
103
原创 【AcWing】【DP--状态机模型】
样例2：在第 2 天 (股票价格 = 2) 的时候买入，在第 3 天 (股票价格 = 6) 的时候卖出, 这笔交易所能获得利润 = 6-2 = 4。随后，在第 5 天 (股票价格 = 0) 的时候买入，在第 6 天 (股票价格 = 3) 的时候卖出, 这笔交易所能获得利润 = 3-0 = 3。样例1：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2。对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。
2023-02-09 20:46:31
84
原创 【第十三届蓝桥杯省赛C++C组】重新排序
原来的和为 6+14=20，重新排列为 (1,4,5,2,3)后和为 10+14=24，增加了 4。给定一个数组 A 和一些查询 Li, Ri，求数组中第 Li 至第 Ri 个元素之和。第二行包含 n个整数 A1,A2,⋅⋅⋅,An，相邻两个整数之间用一个空格分隔。接下来 m 行，每行包含两个整数 Li、Ri，相邻两个整数之间用一个空格分隔。对于 70%70% 的评测用例，n, m ≤ 5000。对于 50%50% 的评测用例，n, m ≤ 500。对于 30%30% 的评测用例，n, m ≤ 50。
2023-02-03 21:11:36
166
原创 【AcWing】4818. 奶牛大学
输出 Farmer John 可以赚到的最大金额以及最优情况下他应该收取的学费。如果 Farmer John 收费 4，那么 3 头奶牛将会入学，从而使他赚取 3×4=12 的金额。, cN，其中 ci 是奶牛 i 愿意支付的最高学费金额。Farmer John 想赚尽可能多的钱，从而可以给他的讲师提供一笔可观的工资。如果这笔学费大于一头奶牛愿意支付的最高金额，那么这头奶牛就不会入学。Farmer John 可以设定所有奶牛入学需要支付的学费。请求出他能赚到的钱的数量，以及此时应当收取多少学费。
2023-02-01 14:26:36
307
原创 【AcWing】12. 背包问题求具体方案
之前的f(i, j)记录的都是前i个物品总容量为j的最优解那么。输出一行，包含若干个用空格隔开的整数，表示最优解中所选物品的编号序列，且该编号序列的字典序最小。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。这里的字典序是指：所选物品的编号所构成的序列。题目要求输出字典序最小的解，假设存在一个包含第1个物品的最优解，为了。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。
2023-01-31 13:38:39
58
原创 【AcWing】【二维费用01背包】1022. 宠物小精灵之收服
如果小智选择了收服，那么一定会扔出能够收服该小精灵的精灵球，而皮卡丘也一定会受到相应的伤害；现在已知小智的精灵球数量和皮卡丘的初始体力，已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。之后的K行，每一行代表一个野生小精灵，包括两个整数：收服该小精灵需要的精灵球的数量，以及收服过程中对皮卡丘造成的伤害。输入数据的第一行包含三个整数：N，M，K，分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。如果可以收服的小精灵数量一样，小智希望皮卡丘受到的。
2023-01-29 15:10:25
88
原创 【AcWing】4261. 孤独的照片
依此枚举每一个位置的该字母只出现一次的情况下，序列长度不小于3的所有方案数。我们假设只出现一次的字母为G，G的左右两侧为H。左侧H的数量为L，右侧为R。
2023-01-21 13:57:23
85
原创 【蓝桥杯】【AcWing】1236. 递增三元组
给定三个整数数组请你统计有多少个三元组 (i,j,k) 满足：第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。一个整数表示答案。1≤N≤1027。
2023-01-20 21:13:52
57
原创 【Pygame】细致讲解开发Flappy Bird小游戏
方式1：# 加载图片# 加载音乐调用sound.play()即可播放音效。方式2：利用python的字典查找图片。通过python的内置模块os(operatingsystem) 来提供一些和操作系统有关的用法，使用os.listdir方法列出文件夹中的所有文件，利用os.splitext 分割文件名和后缀。文件名+后缀(“小鸟”+”.png”)，利用os.path.join拼接文件路径，最后利用pygame装载图片。每个图片的文件名都是字典中用来查找的键，而值则是pygame加载好的图片。
2023-01-20 00:15:52
1260
原创 【蓝桥杯】【AcWing】1205. 买不到的数目
如果 a,b 均是正整数且互质，那么由 ax+by, x≥0, y≥0不能凑出的最大数是 ab−a−b。
2023-01-19 23:17:14
64
原创 OJ 热搜用户
1.题目：巨博是一种社交软件，用户可以在jubo软件中发巨博。一条巨博中可能提及一些其他用户，比如用户“罗祥说没办法”发了一条巨博：“今天给粉丝抽奖送一部手机。@大米手机 @巨博抽奖平台”，此时用户“大米手机”、“巨博抽奖平台”被“罗祥说没办法”提及。现在有 N(1 < N < 10000) 条巨博，其中的用户名已经被提取出来，用小于等于100的正整数代替。找到巨博热搜人物，即被提及次数最多的用户（如果有多个,找到编号最小的),并找出那些提及它的用户。输入格式第一行：巨博数量
2022-05-19 10:24:07
109
原创 [C语言]将特定字符添加到字符串指定字符的前后位置
1.题目编写一个函数，利用指针在字符串s中的指定字符前面和后面均插入标记字符。若指定字符连续出现则只需要在连续的两端插入各一次标记字符。指定字符和标记字符均从键盘输入。要求:子函数char *InsertStr(char *s,char t,char c)【输入形式】输入主串s，输入指定字符t，输入标记字符c.【输出形式】输出插入后字符串【样例输入1】abbcabcde b #【样例输出1】...
2022-05-07 18:44:23
5517
C语言课程设计-酒店管理系统
2023-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人