咸鱼爱学习-优快云博客

原创【题解】【深基2.例2】英文字母

摘要：题目要求计算字母M在字母表中的位置（第13个字母）和找出第18个大写字母（R）。基于ASCII码特性，通过字符运算'M'-'A'+1得到13，'A'+17得到R。程序直接输出这两个结果，用换行分隔。

2025-11-11 23:23:20 224

原创【题解】[GESP样题七级] 迷宫统计

摘要：题目要求统计一个迷宫中指定节点m的入度和出度及其总和。给定n个节点及其邻接矩阵，直接统计m的入度（到达m的节点数）和出度（m能到达的节点数），包括自身。最终输出出度、入度及其和。核心是通过遍历邻接矩阵，记录每边的起点和终点来统计出入度。代码实现简单高效，时间复杂度O(n²)。

2025-11-11 23:18:58 398

原创【题解】B2616【深基2.例1】跑步

计算八尾勇追上小A所需时间。这是一个追击问题，八尾勇速度8m/s，小A5m/s，初始距离100m。通过方程8t=5t+100解得t=100/3秒。答案为33.333...秒，使用浮点数输出100.0/3。

2025-10-20 12:38:29 453

原创【题解】B2615【深基1.习7】定期存款

5年后小A和UIM的存款计算如下：小A每年将本金和3.5%的利息续存，5年后约为11876.86元；UIM直接存5年定期，按4%年利率计算，5年后为12000元。输出结果应为两个浮点数，中间用空格分隔。

2025-10-20 12:05:00 195

原创【题解】B2614【深基1.习6】鸡兔共笼

摘要这是一个经典的鸡兔同笼问题。已知笼中有35个头和94只脚，其中兔子4只脚、鸡2只脚。通过计算得出兔子12只，鸡23只。代码直接输出这两个结果。

2025-10-17 22:09:30 660

原创【题解】B2613【深基1.习5】打字速度

小A打字速度为120字/分钟，UIM为80字/分钟且提前12分钟开始。通过建立方程80×12+80t=120t，解得t=12分钟。即小A开始打字12分钟后能赶上UIM的进度。

2025-10-17 22:08:22 428

原创【题解】B2612【深基1.习4】简单的分苹果 3

摘要：题目要求计算同学人数和苹果数量。设同学数为x，苹果数为y，根据分配条件建立方程组3x+11=y和4x-1=y，解得x=12，y=47。代码直接输出结果12和47。

2025-10-16 18:40:17 481

原创【题解】B2611【深基1.习3】竞赛得分

摘要：题目要求计算小A和UIM在程序设计竞赛中的得分。已知两人总分480分，且UIM得分是小A的1.4倍。通过数学计算得出小A得200分，UIM得280分。代码直接输出结果200和280。

2025-10-16 01:30:18 252

原创【题解】B2610【深基1.习2】面积计算

摘要：题目给出长方形的长宽和为24厘米，且长比宽多4厘米。通过计算得出宽为10厘米，长为14厘米，因此面积为140平方厘米。代码直接输出计算结果10×14=140。

2025-10-15 20:30:07 132

原创【题解】B2609【深基1.习1】清扫教室

摘要：题目考察工作效率的计算。已知3名同学3小时可打扫3间教室，通过比例推算得出9名同学9小时可完成27间教室的打扫（3*3*3）。代码直接输出计算结果27。

2025-10-15 20:22:43 140

原创【题解】B2608【深基1.例11】评测机队列

问题分析发现，评测任务随时间均匀增加。通过建立方程组求解，得出需要9台评测机才能在10分钟内完成评测任务。最终输出结果为9。

2025-10-15 02:03:09 236

原创【题解】B2607【深基1.例10】简单的猴子吃桃

摘要：题目描述小猴吃桃的过程：每天吃掉剩余桃子的一半加一个，4天后只剩1个。通过逆向推算，得出小猴最初买了22个桃子。代码直接输出结果22。

2025-10-15 01:45:36 528

这是一道关于在序列中寻找包含所有不同元素的最小区间的问题。题目要求游客选择连续的画作区间[a,b]，使得区间内包含所有m位画家的作品，并且在满足条件的情况下使区间长度最小。如果有多个解，选择a最小的那个。解题思路采用双指针方法：首先扩展右指针直至区间包含所有画家，然后收缩左指针以寻找更小区间。通过维护一个计数数组来跟踪每位画家的出现次数，确保高效统计不同元素数量。算法的时间复杂度为O(n)，适用于大规模数据。最终输出满足条件的最小区间端点。

2025-09-24 16:11:40 436

原创【题解】 [蓝桥杯 2019 省 B] 特别数的和

中的每个数字，逐个判断是否满足条件，将满足的条件的数字进行累加。对于条件的判断，我们可以将数字进行拆位，将拆出的每一位数字进行比较。输出一行，包含一个整数，表示满足条件的数的和。蓝桥杯 2019 省赛 B 组 F 题。阅读可知，需要满足的条件是：数位中含有。的数字很感兴趣（不包括前导。中，所有这样的数的和是多少？目的：统计满足条件的数的和。输入一行包含一个整数。

2025-09-18 16:53:40 737

原创【题解】P1548 [NOIP 1997 普及组] 棋盘问题

该题目要求计算N×M棋盘中的正方形和长方形数量。正方形数量可通过枚举边长x，求和(n-x+1)(m-x+1)来得到；矩形总数可用组合数C(n+1,2)×C(m+1,2)计算，长方形数量即为矩形总数减去正方形数量。给出了两种解法：O(nm)的暴力枚举法和O(n)的数学优化法。当输入2×3棋盘时，输出8个正方形和10个长方形。

2025-09-18 15:04:17 496

原创【题解】B2606【深基1.例9】圆的计算

给定半径r=5，计算圆的周长(2πr)、面积(πr²)和球体积(4/3πr³)。使用π=3.141593，输出三个结果，每行一个。程序直接输出计算结果：31.41593（周长）、78.539825（面积）和523.598833（球体积）。

2025-09-17 17:46:07 671

原创【题解】B0601 【深基1.例3】简单的分苹果 2

摘要：题目要求计算10个苹果被三人分别拿走后的数量分布。已知小A拿走2个，Uim拿走4个，八尾勇拿走剩余。第一问求前两人共拿6个（2+4），第二问八尾勇拿4个（10-6）。程序直接输出"6 4"即可。

2025-09-17 02:31:25 203

原创【题解】B2600 【深基1.例2】简单的分苹果

摘要：题目要求计算10个苹果被三人分别拿走后的数量分布。已知小A拿走2个，Uim拿走4个，八尾勇拿走剩余。第一问求前两人共拿6个（2+4），第二问八尾勇拿4个（10-6）。程序直接输出"6 4"即可。

2025-09-16 17:49:43 201

原创【题解】B4287 [蓝桥杯青少年组省赛 2022] 面积

题目需要我们统计最终的粉刷面积。需要注意的是，重叠部分只能计算一次。本道题的数据规模较小，可以直接保利模拟，如果大一些，可以考虑二维差分进行处理。另一个易错点为，本道题提供的是坐标系坐标，并不是数组行列，所以需要处理下右上角坐标(请计算粉刷的总面积，其中重叠部分只计算一次。个矩形区域粉刷涂料。给出每个矩形左下角坐标。输出一个整数，表示粉刷的总面积。时，两个矩形的坐标分别为。

2025-09-16 09:00:00 467

原创【题解】[蓝桥杯 2013 省 AB] 错误票据

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。由于是一连串的重复数字，所以断号、重号的特征在有序的数列中较容易判断。行数据，每行数据长度不等，是用空格分开的若干个（不大于。你的任务是通过编程，找出断号的 ID 和重号的 ID。目的：求出断号的ID与重号的ID。），每个整数代表一个 ID 号。要求程序首先输入要求程序输出。，用空格分隔，其中，

2025-09-15 16:34:55 277

原创【题解】P9860 [CCC 2008 S3] Maze

这篇题解要求使用BFS算法在特定规则下求解从起点到终点的最短路径。文章摘要如下：该题目描述了一个基于网格地图的最短路径问题，其中不同符号代表不同的移动限制（'+'任意方向，'-'水平移动，'|'垂直移动，'*'不可通行）。解题思路是采用BFS算法，从起点(1,1)出发，根据当前位置的符号决定可移动方向，逐步扩展搜索直到到达终点(r,c)或确定不可达。关键点在于正确处理不同符号对应的移动规则，并注意多组数据的初始化问题。最终输出最少经过的交叉路口数，若无法到达则输出-1。

2025-09-15 13:56:10 617

原创 P1395 会议题解

该题目要求在一棵由n个节点和n-1条边构成的树中，找到一个节点作为会议地点，使得所有其他节点到该节点的距离之和最小。通过分析可知，树的重心具有使所有点到其距离和最小的性质。解题思路分为两步：使用DFS遍历树，计算每个节点的最大子树大小，确定树的重心以重心为根再次DFS，计算所有节点到重心的距离之和代码实现采用两次DFS遍历：第一次确定重心，第二次计算最小距离和。算法时间复杂度为O(n)，适用于n≤5×10^4的数据规模。最终输出满足条件的节点编号（如有多个取最小）及最小距离和。

2025-09-11 17:28:05 394

原创 P9218 Apollo题解

使用字典树来高效处理公共前缀问题，并详细解释了字典树的构建和查询过程。代码部分实现了字典树的插入和查询操作，通过预处理字符串和利用字典树性质快速计算结果。该方法的时间复杂度主要取决于字符串长度和总数，适用于题目给定的数据规模。

2025-09-10 17:51:27 800

原创 [NOIP2016 普及组] 买铅笔

NOIP2016 普及组 T1。

2022-09-28 10:05:14 421 1

原创裴蜀定理、拓展欧几里得及其证明

定理裴蜀定理（贝祖定理）是一个关于最大公约数的定理。裴蜀定理说明了对任何整数a,b和它们的最大公约数d，关于未知数x和y的线性不定方程：若a,b是整数，且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别的，一定存在整数x,y使ax+by=d成立。重要推论a、b互质的充分必要条件是存在整数x,y使ax+by=1ax+by=1ax+by=1。证明设d=gcd(a,b)d=gcd(a,b)d=gcd(a,b)，则d∣a,d∣bd\

2022-05-13 13:10:32 1433

原创 LemonLime使用指南

安装安装包蓝奏云网盘下载后解压缩初次设置step.1双击绿色图标。step.2勾选g++ ，点击下一步。step.3点击g++右侧的三个小点，选择编译器。找到DEVC++的安装路径，在MinGW64/bin 中选择g++编译器。选好后点击Next。点击Finsh到此，软件使用环境已经配置好了。开始一场比赛请提前准备好测试数据新建比赛点击左上角文件-新建比赛。输入比赛标题、保存文件名，并点击三个点，选择保存的文件夹。之后点击OK.打开你保存比赛信息的

2022-04-18 23:33:13 8875 4

原创咸鱼的Python学习日志03_分支结构

应用场景之前所有的语句都是顺序执行的，若是碰到需要判断进行多分支处理的情况就无能为力了。程序中为此出现了分支结构或选择结构来处理这样的问题。if语句的使用在python中，使用if、elif和else关键字来构造分支结构。"""用户身份验证"""username=input('请输入用户名:')password=input('请输入口令:')if username == 'admin' and password == '123456': print('身份验证成功!')els

2021-01-19 16:02:20 267

原创 Python学习02_语言元素

变量和类型在程序设计中，变量是一种存储数据的“容器”。计算机当中的变量是存储器当中的一块空间，它的内容可以被读写。不同的数据有着不同的类型，Python中的数据类型有很多，并且我们可以根据需要进行类型的自定义。常见类型类型含义整型Python中可以处理任意大小的整数，而且支持二进制（如0b100，换算成十进制是4）、八进制（如0o100，换算成十进制是64）、十进制（100）和十六进制（0x100，换算成十进制是256）的表示法。能进行大数计算。浮点型浮点数也就是小数，之

2021-01-18 14:26:30 177

原创咸鱼的Python学习日志01

源起老是听说Python的大名，但也是仅限于了解，并没有深入学习过。正好最近想要买个阿米洛的键盘。干脆就订个目标，学习Python，每天达成任务给自己储蓄10元，什么时候存好钱，再去买键盘，就当是给自己的奖励了。把链接放这里，存够钱了我就来买，锦鲤等着我~购买链接优惠券链接材料选择gitHub上有搜到一个Python学习教程，有98.3K的star。就选他，跟着他学习了。Python-100-DaysPython简介Python的优缺点Python的优点很多，简单的可以总结为以下几点。

2021-01-15 14:07:17 200

原创【高精度】1172_求10000以内的阶乘

题目相关【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0≤n≤10000）。【输出】一行，即n!的值。【输入样例】4【输出样例】24分析首先n的阶乘是从1开始相乘，乘到n为止的总乘积。定义很简单，但是要注意下数据范围，本题的n最大到达了10000。而13的阶乘就已经解决int范围的极限了，更别提10000了。这道题的答案很大，所以要用大数的方式来进行处理。另外，$n!=(n-1)!\times n $而n的范围又在10000以内，所以可以看作是一个大数乘一个i

2021-01-11 23:50:55 783

原创从零开始的C程序设计大作业——学生成绩管理系统

前言学生成绩管理系统可以说是C语言程序设计的结课的必备大作业了。花了些时间，费了些头发肝了下，完成了两个系统，一个是控制台版本的，另一个用easyx图形库进行了优化。先放出完成后的演示图片占个坑。具体的实现过程，等我再梳理下，再慢慢更新整理到论坛上来。演示DEMO基础控制台版本控制台版本开发过程整理开发环境系统： win10IDE: Dev Cpp前置知识需要掌握基础的C语言知识顺序结构分支结构循环结构数组、字符串函数结构体、指针链表文件操作功能分析工欲善其事

2020-12-27 20:17:48 4883 1

原创【高精度】1171大整数的因子

题目相关【题目描述】已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。【输入】一个非负整数c，c的位数≤30。【输出】若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。【输入样例】30【输出样例】2 3 5 6分析本题考查的高精度除法。求出c除k的余数，余数为0则输出k。并且计算过程中只有被除数是高精度大数，而除数是个整数型的数字。for(int k=2;k

2020-12-25 14:31:52 399

原创【高精度】1170_计算2的N次方

题目相关【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32分析本题考察的是大数乘法。需要注意观察数据范围，int的范围极限接近2312^{31}231 ,本题中N的范围使得最后的数值会超过int范围极限，甚至是long long范围极限。那么此时可以采用高精度乘法的思想来进行处理。并且，这一题是求2的次方值，只需将值与2相乘即可。实际上是一个高精数字与整数数字相乘。模拟竖式

2020-12-21 01:35:53 626

原创【高精度】1169_大整数减法

题目相关【题目描述】求两个大的正整数相减的差。【输入】共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。【输出】一行，即所求的差。【输入样例】99999999999999999999999999999999999999999999999999【输出样例】9999999999999999999999990000000000000分析本题考察的是高精度减法。我们可以模拟减法的竖式计算过程从而实现高精度的计算。和高精度加

2020-12-21 01:27:21 1534 1

原创【高精度】1168大整数加法

题目相关【题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】2222222222222222222233333333333333333333【输出样例】55555555555555555555分析本题考察的是高精度计算中的加法计算。对于超出数据类型范围的数据，我们首先需要解决的就是输入、存储的

2020-12-16 22:13:39 610

原创【高精度】1170_2的N次方

题目相关【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32分析本题考察的是大数乘法。需要注意观察数据范围，int的范围极限接近2312^{31}231 ,本题中N的范围使得最后的数值会超过int范围极限，甚至是long long范围极限。那么此时可以采用高精度乘法的思想来进行处理。并且，这一题是求2的次方值，只需将值与2相乘即可。实际上是一个高精数字与整数数字相乘。模拟竖式

2020-12-16 19:56:53 378

原创《信息学奥赛一本通 C++版》1007_（a+b）x C的值

题目相关【题目描述】给定3个整数a、b、c，计算表达式(a+b)×c的值。【输入】输入仅一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000)【输出】输出一行，即表达式的值。【输入样例】2 3 5【输出样例】25分析本题考察的是整数的计算。数学符号程序中的符号++−-−-×\times×*÷\div÷/代码实现#include <iostream>

2020-12-16 14:44:26 362

原创《信息学奥赛一本通 C++版》1005_地球人口承载力估计

假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？

2020-12-15 15:21:43 4045 1

原创《信息学奥赛一本通 C++版》1004_字符三角形

题目相关【题目描述】给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。【输入】输入只有一行，包含一个字符。【输出】该字符构成的等腰三角形，底边长5个字符，高3个字符。【输入样例】*【输出样例】 * ********分析本题考察的是图形的输出。观察题目要求输出的图形，发现这个三角形由三行内容组成。第行行是两个空格加一个星号，第二行是一个空格加三个星号，第三行是5个星号。星号可以替换成输入的任意字符。接下来就是按找到的规律进行输出。使用printf输出字

2020-12-15 15:18:27 1604

原创《信息学奥赛一本通 C++版》1003_对齐输出

题目相关【题目描述】读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。【输入】只有一行，包含三个整数，整数之间以一个空格分开。【输出】只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。【输入样例】123456789 0 -1【输出样例】123456789 0 -1分析本题主要考察了带格式要求的输出。此时可以采用printf的形式来进行输出。注意，需要添加头文件"cstdio"。若想使得整数占据若干个字符可以使

2020-12-15 15:16:30 1182

1143_最长最短单词.cpp

boost-note-win.exe

空空如也