qq_54809548的博客

1.A的个数以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBBBBBBBABAABABBBBBBBBBBBAAB

最大子段和（前缀和）题目描述给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 n。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai​。输出格式输出一行一个整数表示答案。输入72 -4 3 -1 2 -4 3输出4说明/提示样例 1 解释选取 [3,5] 子段 {3,−1,2}，其和为 4。数据规模与约定对于40%的数据，保证 n≤2×10^3。 ....

目录排队接水凌乱的yyy / 线段覆盖小A的糖果陶陶摘苹果（升级版）[NOIP2018 提高组] 铺设道路[USACO1.3]混合牛奶 Mixing Milk(背包)纪念品分组【深基12.例1】部分背包问题合并果子(哈夫曼树（贪心）)删数问题跳跳！分组（二分答案+贪心）排队接水题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti​，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输入格....

查找题目描述输入 n(n≤10^6) 个不超过 10^9 的单调不减（想到二分）的（就是后面的数字不小于前面的数字）非负整数 a1​,a2​,…,an​，然后进行m(m≤10^5) 次询问。对于每次询问，给出一个整数 q(q≤10^9)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1 。输入格式第一行 2 个整数 n 和 m，表示数字个数和询问次数。第二行 n 个整数，表示这些待查询的数字。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。输出格

纸牌三角形（全排列）A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下面就是一种排法 A 9 6 4 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？#include<iostream>using namespace std;//纸牌三角形#include<algorithm>int a[9]={1,2,3,4,5,6,7,8,

搜索求立方根(二分搜索)题目描述给定一个正整数 N，请你求 N 的立方根是多少。输入描述第 1 行为一个整数 T，表示测试数据数量。接下来的 T 行每行包含一个正整数 N。1≤T≤10^5，0≤N≤10^5。输出描述输出仅一行，包含一个整数表示答案（答案保留 3 位有效数字）。输入3018输出0.0001.0002.000运行限制最大运行时间：1s 最大运行内存: 128M分析：常见的二分搜索答案，二分的前提是要二分的东西

模拟+思维小明的彩灯(差分数组)题目描述小明拥有 N 个彩灯，第 i 个彩灯的初始亮度为 ai​。小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x（x 可能为负数）。求 Q 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 0）。输入描述第一行包含两个正整数 N，Q，分别表示彩灯的数量和操作的次数。第二行包含 N 个整数，表示彩灯的初始亮度。接下来 Q 行每行包含一个操作，格式如下：l r x，表示将区间 l∼r 的彩灯的亮度 +x。1≤N

好家伙，今天才知道，开全局数组默认都是0，不需要做清零操作~~~蓝桥杯软件比赛中的注意事项（C/C++）_wufc的博客-优快云博客_蓝桥杯能用万能头文件吗一．关于时间安排比赛时间4个小时，注意以提交题目的系统时间为准，做完一题交一题，避免最后因为时间不够没交完题。在4个小时中同一道题可以提交多次，每次提交都会覆盖上一次的代码。二．关于填空题今年蓝桥杯是5道填空，5道大题。一般第一道填空是签到题，也就是我们所说的送分题，可以通过一系列手段（比如Excel、word、电脑自带计算器、手算等）来得分。解决

题目描述灵梦当前拥有的樱点可以使用一个变量cc存储，初始时为00。当樱点在某个瞬间恰好变为了kk，灵梦就会展开樱之结界，同时cc变为00。现在她把路程依次划分为了nn个关卡，其中第ii关上，灵梦一共可以获得a_iai​点樱点。这些樱点是均匀分布在这关的路程上的。也就是说，随着这段路程的进行，灵梦的樱点个数会依次增加，每次增加11个单位（c\gets c+1c←c+1），恰好在这段路程结束的瞬间会收集到这关中第a_iai​点樱点。在这个例子里，灵梦将路径划分为......

阶乘数码（高精乘）题目描述求 n! 中某个数码出现的次数。输入格式第一行为 t (t≤10)，表示数据组数。接下来 t 行，每行一个正整数 n(n≤1000) 和数码 a。输出格式对于每组数据，输出一个整数，表示 n! 中 a 出现的次数。输入 #125 27 0输出 121000！有2568位。。。只有Python能打印出来了趴。。。#include<iostream>using namespace std;//阶乘数码#in

统计正方形题目描述有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数 n,m（n≤5000,m≤5000）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。输入 #12 3输出 8 10矩形由两条横线和两条竖线组成，n*m的格子中，有(n+1)条横线和(m+1)条竖线，各自任选2条，组成一个矩形。因此可以得出：长方形+正方形=(n+1)*n/2 * (m+1)*m/2 个，而正方形

找筷子(异或和)题目描述经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？输入格式第一

笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式一个单词，其中只可能出现小写字母，并且长度小于100。输出格式共两行，第一行是一个字符串，假设输入

进制转换(2~16任意相互转换)题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10−15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。输出格式一个正整数，表示转换之后的m进制数。输入16FF2输出 11111111#includ....

分巧克力题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi​×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数; 大小相同; 例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少

灌溉题目描述小蓝负责花园的灌溉工作。花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。给定花园水管的位置，请问 k 分钟后，有多少个方格被灌溉好？输入描述输入的第一行包含两个整数 n,m。第二行包含一个整数 t，

螺旋折线题目描述如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。例如 dis(0,1)=3,dis(−2,−1)=9。给出整点坐标 (X,Y)，你能计算出 dis(X,Y) 吗？输入描述输入一行，X 和 Y ，−10^9≤X,Y≤10^9。输出描述输出 dis(X,Y)。输入0 1输出3......

作物杂交题目描述作物杂交是作物栽培中重要的一步。已知有N种作物 (编号1至N)，第i种作物从播种到成熟的时间为Ti​。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物，新产生的作物仍然属于N种作物中的一种。初始时，拥有其中M种作物的种子 (数量无限，可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子，最少需要多少天能够得到......

平面分割题目描述20 个圆和 20 条直线最多能把平面分成多少个部分？#include <iostream>using namespace std;int main(){ int ans=2;//第一个圆分成两个区域 for(int i=2;i<=20;i++) ans+=2*(i-1);//第i个圆最多和前i-1个圆每个产生2个 int n=20; ans+=40;//第一条直线和20个圆最多交于20个点，区域增加一倍 for(int i

双向排序题目描述给定序列 (a1​,a2​,⋅⋅⋅,an​)=(1,2,⋅⋅⋅,n)，即ai​=i。小蓝将对这个序列进行m次操作，每次可能是将a1​,a2​,⋯,aqi​​降序排列，或者将 aqi​​,aqi+1​​,⋯,an​升序排列。请求出操作完成后的序列。输入描述输入的第一行包含两个整数n,m​，分别表示序列的长度和操作次数。接下来m​ 行描述对序列的操作，其中第 i 行包含两个整数 pi​,qi​​ 表示操作类型和参数。当pi​=0​​ 时，表示将a......

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 \to 3 \to 8 \to 7 \to 57→3→8→7→5的路径产生了最大输入格式第一个行一个正整数rr,表示行的数目。后面每行为这个数字金字塔特定....

砝码称重问题描述你有一架天平和N个砝码，这N个砝码重量依次是W1​,W2​,⋅⋅⋅,WN​。请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数N。第二行包含N个整数 W1​,W2​,W3​,⋅⋅⋅,WN​。输出格式输出一个整数代表答案。样例输入31 4 6样例输出10样例说明能称出的10种重量是：1、2、3、4、5、6、7、9、10、11​1 = 1；2=6−......

直线题目描述在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点{(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z}​，即横坐标 是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。给定平面上 20×21 个整点 {(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z}，即横 坐标是

卡片题目描述小蓝有很多数字卡片，每张卡片上都是数字0到9。 小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从1拼到多少。 例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10， 但是拼11时卡片1已经只有一张了，不够拼出11。 现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少？#include<ios......

子串分值和题目描述对于一个字符串S，我们定义S的分值f(S)为S中出现的不同的字符个数。例如f(aba)=2，f(abc)=3,f(aaa)=1。现在给定一个字符串S0⋯n−1​（长度为n，1≤n≤10^5），请你计算对于所有S的非空子串 Si⋯j​(0≤i≤j<n)，f(Si⋯j​)的和是多少。输入描述输入一行包含一个由小写字母组成的字符串S。输出描述输出一个整数表示答案。输入ababc输出28暴力法O(n^......

七段码题目描述小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有7段可以发光的二 极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：b发光，其他二极管不发光可以用来表达一种字符。例如c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a,b,c,d......

选Python比较简单gcd(f[n],f[m])=f[gcd(n,m)] ：f表示斐波那契数列题目描述正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？ 8879Excel方法：新建Excel表：第一列日期2000/1/1开始（表格变窄后开始下拉(快)）==》第

跳跃题目描述小蓝在一个n行m列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第1行第1列。小蓝可以在方格图上走动，走动时，如果当前在第r行第c列，他不能走到行号比r小的行，也不能走到列号比c小的列。同时，他一步走的直线距离不超过3。例如，如果当前小蓝在第3行第5列，他下一步可以走到第3行第6列、第3行第7列、第3行第8列、第4行第5列、第4行第6列、第4行第7列、第5行第5列、第......

数字三角形

编程五：灵能传输题目描述题目背景（不用看）问题描述你控制着n名高阶圣堂武士，方便起见标为1,2,⋅⋅⋅,n。每名高阶圣堂武士需要一定的灵能来战斗，每个人有一个灵能值ai​表示其拥有的灵能的多少，ai​非负表示这名高阶圣堂武士比在最佳状态下多余了ai​点灵能，ai​为负则表示这名高阶圣堂武士还需要 −ai​点灵能才能到达最佳战斗状态）。现在系统赋予了你的高阶圣堂武士一个能力，传递灵能，每次你可以选择一个i∈[2,n−1]，若ai​≥ 0 则其两旁的高阶圣堂武士，也就......

编程二：完全二叉树的权值题目描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1​,A2​,⋅⋅⋅AN​，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入描述第一行包含一个整数 N（1≤N≤100000）。第二行包含 N 个整数 A1​,A2​,⋅⋅⋅AN​（−100000≤Ai​≤100000）。

填空五：迷宫题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对

填空一：组队题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？运行限制最大运行时间：1s 最大运行内存: 128M......

考点---并查集并查集的基本操作： !!!find_set(n):找n的“帮主”同时优化了"合并"要"并查"，必"压缩"！真题一输入：5 3 1 1 2 1 2 3 2 1 3输出：Yes代码实现：#include <iostream>using namespace std;int s[800......

编程二：包子凑数题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有NN种蒸笼，其中第ii种蒸笼恰好能放A_iAi​个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买XX个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有XX个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4 个的）。当然有......

代码填空一：取数位题目描述本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。求1个整数的第k位数字有很多种方法。 以下的方法就是一种。请仔细分析源码，填写划线部分缺少的内容。源代码（填空）C#include

真题三：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量（计量单位较大）。（参考输入中的金字塔）最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上，最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小，所以显示的数字很大。工作人员发现，其中读数最小的电子秤的示数为：2086458231请你推算出：读

填空一购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人头疼的购物单，为了保护隐私，物品名称

c/c++省赛基本必考点：“尺取法”【例题1】反向扫描给定一个长度为n的字符串，判断是否回文？O(n)#include <iostream>#include <string>using namespace std;int main(){ string str; int i,j; cin>>str; for(i=0,j=str.size()-1;i>j;i++,j--){

编程大题最后一定要写 return 0；否则0分呀。万能头文件： #include<bits/stdc++.h> 包含了目前c++所包含的所有头文件！！！！但也可能编译时间过长不通过吧，酌情使用吧，平时尽量不要吧。......