登录社区云,与社区用户共同成长
邀请您加入社区
2026年6月GESP真题及题解(C++二级):菱形
2026年6月GESP真题及题解(C++二级):完全平方数计数
LeetCode 2434.使用机器人打印字典序最小的字符串:贪心(栈)——清晰题解给你一个字符串 s 和一个机器人,机器人当前有一个空字符串 t 。执行以下操作之一,直到 s 和 t 都变成空字符串:删除字符串 s 的 第一个 字符,并将该字符给机器人。机器人把这个字符添加到 t 的尾部。删除字符串 t 的 最后一个 字符,并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最
2026年6月GESP真题及题解(C++一级):交税
2026年6月GESP真题及题解(C++一级):去旅行
其中,第 1 行以大写字母 A 开头,第 2 行以大写字母 B 开头,以此类推;在每行中,第 2 列为第 1 列的下一个字母,第 3 列为第 2 列的下一个字母,以此类推;特别的,规定大写字母 Z 的下一个字母为大写字母 A。输入一个正整数 n,要求输出一个 n 行 n 列的正方形图案(参考样例输入输出)。图案由大写字母组成。输入一行,包含一个正整数 n。约定 2≤n≤40。输出符合要求的正方形图
本文针对题目P13016提出了一种基于数论的高效解法,避免了传统树算法在处理1e9规模节点时的复杂度问题。核心思路是将节点父节点关系转化为数学问题:每个节点k的父节点为其最大真因数(即k除以最小质因数)。通过双指针模拟最近公共祖先过程,较大节点不断向上跳跃直至相遇,累计步数即为距离。该方法将时间复杂度优化至对数级别,完美适应大规模数据。代码实现简洁高效,结合数论性质和贪心策略,解决了传统算法无法处
这篇文章介绍了解决环形数组最大子段和问题的两种方法。第一种方法通过数学推导,将问题分解为求普通数组的最大子段和与总和减去最小子段和两种情况,利用Kadane算法在O(n)时间内同时计算最大和最小子段和,并处理全负数的边界情况。第二种方法采用拆环为链技术,将环形数组扩展为两倍长度的线性数组,结合前缀和与单调队列滑动窗口来寻找最大子段和。两种方法都能高效解决该问题,时间复杂度均为O(n),适用于处理车
这篇文章讲解了一道关于树结构的算法题,核心思路是将树视为二分图进行染色处理。题目要求计算每个节点通过偶数步能到达的节点总数。作者通过分析树的特性,发现这等价于统计与当前节点同色的节点数。解题过程包括:构建树的邻接表,使用DFS进行二分图染色(相邻节点颜色不同),统计两种颜色的节点总数,最后直接输出每个节点对应颜色的总数。这种方法将时间复杂度从O(N²)优化到O(N),利用树的二分图性质实现了高效求
这篇题解介绍了一个关于货车运输路径优化的算法问题。通过数学公式拆解,将总路程分为固定成本和变动成本两部分,其中固定成本与站点位置无关,可以预先计算。变动成本则通过贪心策略优化:将偏向A市的货车分配到坐标较小的站点,偏向B市的货车分配到坐标较大的站点。算法使用双指针技术高效完成站点分配,最终总路程为累加结果的两倍。该方法在O(n+m)时间复杂度内解决问题,适用于大规模数据输入。
本文介绍了一种解决二叉树模拟中整数溢出问题的方法。通过引入"虚层"机制,在节点编号超过1e12时,不实际计算具体编号,而是记录超出层数。当向上移动时优先减少虚层,确保最终结果在安全范围内。该方法有效避免了传统模拟过程中因指数增长导致的溢出问题,适用于大规模移动指令下的节点跟踪。文章详细解释了代码各模块的功能,并总结了核心逻辑和解决的关键问题。
这是一道关于算法知识点学习和题目安排的贪心算法题解。核心思路分为两部分:首先对每种算法进行局部贪心,优先选择高分题目以最少题数达到目标掌握程度;然后全局考虑题目排列,避免连续学习同一知识点。当常规方法无法满足间隔条件时,通过借用其他知识点的剩余题目作为隔板,确保学习顺序合法。最终通过比较必做题数、其他题数和剩余题数之间的关系,判断是否存在可行解并计算最小总题数。
本文介绍了如何高效计算数字串中能被给定整数p整除的连续子串(亲朋数)数量。针对大长度数字串(如1e6位),传统暴力枚举法会超时。作者提出利用动态规划结合同余定理的O(L×p)解法:通过滚动数组记录以每个位置结尾的子串余数分布,利用模运算性质(j*10+num)%p进行状态转移。代码实现中,last数组存储上一位置的余数分布,dp数组计算当前位置状态,最后累加各位置余数为0的子串数。该方案避免了直接
“军事机密"代码问题描述:军方截获的信息由n(n≤100000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k(K≤10)次提问,每次提问只是对第i个数是多少感兴趣,现在要求编程完成k次回答。输入第一行n,第二行是n个截获的数,接着一行是k,接着是k行提问的数;输出k行序号对应的数;.
题目详情质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x输入:x,y输出:[x,y]之间有多少个半质数。输入数据范围 11.我的做法:需要明白:(1)两个质数的乘
LeetCode 1722.执行交换操作后的最小汉明距离:连通图给你两个整数数组 source 和 target ,长度都是 n 。还有一个数组 allowedSwaps ,其中每个 allowedSwaps[i] = [ai, bi] 表示你可以交换数组 source 中下标为 ai 和 bi(下标从 0 开始)的两个元素。注意,你可以按 任意 顺序 多次 交换一对特定下标指向的元素。相同长度的
LeetCode 657.机器人能否返回原点:模拟在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。注
LeetCode 3296.移山所需的最少秒数:优先队列给你一个整数 mountainHeight 表示山的高度。同时给你一个整数数组 workerTimes,表示工人们的工作时间(单位:秒)。工人们需要 同时 进行工作以 降低 山的高度。对于工人 i :山的高度降低 x,需要花费 workerTimes[i] + workerTimes[i] * 2 + ... + workerTimes[i]
IE兼容性问题解决方案1--ajax请求不发送到后台
SQL SERVER2017 安装程序无法与下载服务器联系。无法安装机器学习服务的问题解决方式
第一章 栈T1331 : 后缀表达式的值【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 比如,16–9*(4+3)转换成后缀表达式为:16□9□4□3□+*–,在字符数组A中的形式为: 栈中的变化情况:...
java.io.StreamCorruptedException: invalid stream header: EFBFBDEF 问题解决
传送门Balloon题目描述输入描述输出描述样例一输入输出题目分析注意事项AC代码Balloon单身狗时间限制:0.2秒空间限制:64M题目描述“单身狗单身狗单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入描述输入第一行给出一个正整数 N(≤50000)N(≤50000)N(≤50000),是已知夫妻/伴侣的对数;随后 NNN 行,每行给出一
神经网络题解题目描述拓扑排序简介解题思路AC代码题目描述拓扑排序简介解题思路AC代码#include<iostream>#include<vector>#include<queue>#include<cstdio>using namespace std;const int N=150;int C[N],U[N],In[N],Out[N],input[
James 有 n 个朋友,他想选择其中的 0 个或者更多朋友来参加他的聚会。第 i 个朋友如果参加了他的聚会,会产生 ai点快乐值。
摘要:本文介绍了洛谷题目P14987"全等"的解法。题目要求将四个整数填入2×2矩阵,使每行每列之和相等。解题思路是检查三种可能的排列组合是否满足总和条件。代码通过计算总和的一半,验证三种排列方式是否满足行和列的和相等。对于AI作答,需定义特定变量并在输出后添加'\0'字符。示例输入输出展示了正确与错误情况的结果判断。
该代码实现了一个机器人路径模拟问题。给定n×m网格地图('.'表示空地,'x'表示障碍)和初始位置(x,y)及方向d,机器人执行k次操作:每次尝试前进,若遇边界或障碍则顺时针转向。使用vis数组记录访问过的位置,最终输出机器人经过的不同格子数。核心算法通过dx/dy数组控制方向移动,当无法前进时更新方向(d=(d+1)%4)。每次移动前检查新位置是否合法且未被访问过,若满足则更新位置并计数。时间复
题目链接https://pintia.cn/problem-sets/994805260223102976/problems/1071785997033074688。题面本题要求你编程解决一个更通用的问题:从任一给定的长度为 L 的数字中,找出最早出现的 K 位连续数字所组成的素数。输入格式输入在第一行给出 2 个正整数,分别是 L(不超过 1000 的正整数,为数字长度)和 ...
文章目录题意题解好好的状压dp被搞成蜜汁贪心.题意给一些数,求能取出多少个非空子集使所有数相乘为完全平方数.n≤105,ai≤70n\leq 10^5,a_i\leq70n≤105,ai≤70.题解707070以内的质数只有191919个,并且一个数的平方性可以用每一个质数的奇偶性判断,不妨用一个压缩状态来代表某个数的状态是否是奇数.我们对所有数取状态之后本题变为有多少个集合使状态的异或为0.列
【LetMeFly】2349.设计数字容器系统:双哈希表(要咋查就咋映射)设计一个数字容器系统,可以实现以下功能:在系统中给定下标处 插入 或者 替换 一个数字。返回 系统中给定数字的最小下标。请你实现一个 NumberContainers 类:NumberContainers() 初始化数字容器系统。void change(int index, int number) 在下标 index 处填入
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1126。题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。...
声明: 本文转自这里向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。点乘公式对于向量a和向量b: &...
一眼丁真命令注入。
usaco training 4.4.1 Shuttle Puzzle 题解
用筛选法求素数。#include <iostream>using namespace std;int main(){int a[105];int i,j;int n;cin>>n;for(i=0;i<=n;i++)a[i]=1;a[0]=a[1]=0;...
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1443。题目描述有一个 n*m 的棋盘 (1 < n, m <= 400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步?输入格式一行四个数据,棋盘的大小和马的坐标。输出格式一个 n*m 的矩阵,代表马到达某个点最少要走几步(左对齐,宽 5 ...
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。
第一行国际惯例咕咕咕。第二行:我感觉我的三百块丢进蓝桥杯的海洋里连水花都莫得嘤嘤嘤。填空题:一、我们称一个数是质数,而且数位中出现了5的数字是有趣的。例如5,59,457都是有趣的,而15,7不是。求1到到100000中有趣的数的个数。答案:3282思路:找出素数,对每个素数进行是否包含5的判断。#include <iostream>#include <cmath>#inc
题目题目链接一本通OJ:http://ybt.ssoier.cn:8088/problem_show.php?pid=1236。我的OJ:http://47.110.135.197/problem.php?id=4240。题目描述给定 n 个闭区间 [ai; bi],其中 i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] ...
本题目非常简单,请编写一个程序实现以下功能: 1、输出整型和字符型在内存中所占的字节数; 2、输入两个数字,输出其相对应的字符。
差分约束系统一、何为差分约束系统:差分约束系统(system of difference constraints),是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi通俗一点地说,差分约束系统就是一些不等式的组,而我们的目标是通过给定的约束不等式组求出最大值或者最小值或者差分约束系统是否有解。比如:
题目信息分值PAT 乙级 1001 害死人不偿命的(3n+1)猜想15PAT 乙级 1002 写出这个数20PAT 乙级 1003 我要通过!20PAT 乙级 1004 成绩排名20PAT 乙级 1005继续(3n+1)猜想25PAT 乙级 1006 换个格式输出整数15PAT 乙级 1007 素数...
蓝桥杯第十三届C/C++,研究生组的F题-爬树的甲壳虫,本篇文章主要讲述了期望的求解以及算法的实现,涉及期望计算、除法逆元以及复杂度分析等。
答案和代码仅供参考,比赛时倒数第二题花了太多时间,导致没时间写填空题最后一题和大题最后一题,唉,总的来说今年的题目比去年的简单,今年的蓝桥杯可真是“暴力杯”。先放这么多东西吧,以后再更新,欢迎大佬们提供代码,哈哈哈哈哈哈试题链接:https://pan.baidu.com/s/1ZJ09aV-denor-MSGOnJpDA提取码:bqnz复制这段内容后打开百度网盘手机App,操作更方...
每次在做数学的时候(尤其是组合排列),都深深地感受到一种无力感............一种看完题解感觉自己跟傻*一样地无力感............
第16届蓝桥杯模拟赛3 python组个人题解思路和答案不保证正确。
你可能会看到,官方题解(yummy 的题解)使用了分支结构,从正着去分类讨论,求出那些点。而学过循环结构的同学觉得这种做法太难了!为什么不倒着做呢?所以,本篇题解只针对学过循环结构的同学,如果你并没有学,那还是去看官方题解吧。本题使用了逆向思维,这种思考方式在整个信息学竞赛都很常用。同时,本题可以训练同学们的 C++ 基础语法和顺序结构,希望各位理解本题的做法。
本题考验同学们的小学数学能力和基础编码能力,希望同学们通过这道题可以知道 C++ 的基础语法与四则运算的使用!
题解
——题解
联系我们(工作时间:8:30-22:00)
400-660-0108 kefu@csdn.net