备战蓝桥杯---模拟（1）

最新推荐文章于 2025-12-01 13:12:33 发布

原创最新推荐文章于 2025-12-01 13:12:33 发布 · 336 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文介绍了如何使用模拟方法让计算机执行特定的数学表达式，重点关注符号的处理、系数简化、变量与幂的规则，并给出了相应的AC代码示例。

模拟，顾名思义，就是自己如何完成就让电脑按照该方式去完成。

直接上题

几点注意：

对于每一项，分成符号，系数，变量及幂

（1）符号：第1项如果为正，去掉+

（2）系数：abs==1的去掉系数（最后一个除外），0的话不输出，1的话不出幂

（3）变量及幂：最后一项不用带x

下面为AC代码：

下面是AC代码：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CoCoa-Ck

关注关注

8
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

备战蓝桥杯--历届试题题解

slime_kirito的专栏

03-15

2996

3月20号将是我第一次外出比赛。虽然是蓝桥杯。但是还是刷新题目下热热身 蓝桥杯--历年试题【编程大题】 PREV-1 核桃的数量最小公倍数问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打

备战蓝桥杯 -牛客

weixin_73793099的博客

02-20

427

如果s.find(a)返回的迭代器等于s.end()的迭代器，说明元素a不存在于集合s中，返回true；s.find(a) == s.end()的意思是判断元素a是否存在于集合s中。s.find(a)==s.end()是表示a不存在set中。//添加这个元素到set中。用迭代器实现set的遍历。否则返回false。

参与评论您还未登录，请先登录后发表或查看评论

备战蓝桥杯---贪心算法（基础篇）

cocoack的博客

01-23

515

事实上，设a,b为两个字符串，如果a+b>b+a,那么，我们把a放在b的前面，那如果中间插了其他字符串还是这样吗？首先，很容易想到按字典序排列，但是，像233与2332331这样一个数包含于另一个数前缀的数据就会出错。我们可以知道他们中间插入的c一方面a+c>c+a，另一方面，c+b>b+c。所以a+c+b>b+c+a。但是，当你选权值最大的一排，然后再清0，与其他方案相比，他们形成的图不一样。因为类似于冒泡排序，a+c+b>a+b+c>b+a+c>b+c+a。顾名思义，就是选当前看起来最好的。

备战蓝桥杯---递归与分治思想（入门）

cocoack的博客

01-24

421

1.在以pos分界，我们把其左右看成一个整体，于是原来s1的左边部分在s2中位于最左边，再根据其个数及连续性可推算出其右界。2.pos找根节点，它可能落在最右或最左边即无左子树或右子树，于是需要对其特判。3.如果l1=r1，说明就一点，直接输出即可。

备战蓝桥杯---刷杂题1

cocoack的博客

04-02

516

1,那么P,q都可以表示成gcd的倍数，因此假如一个数不是gcd的倍数就不可以表示，若互质由裴蜀定理大于一定时一定可以表示出。f[i][j][k]=max(f[i-1][j][k],f[i-1][j-1][（(k-ai)%K+K）%K]),但是复杂度太大了。一开始都是自环，假如后面2被用过，那么2连3，假如1用了，1连2，这样子通过路径压缩就可以高效的实现。我们令f[i][j][k]表示从前i个数选j个，总和余数为k的选法集合的max。事实上为（p-1)(q-1)-1.(p,q互质）

六十六、备战蓝桥杯-第十三届模拟赛（Java组）

02-07

5083

蓝桥杯模拟赛

备战蓝桥杯---洪水题2

cocoack的博客

04-01

395

首先我们读入cnt,此时还剩了个换行符，我们用getline(cin,line)时会读入它导致错误，为此我们在cnt后再加一个getline(cin,line)，当我们读了一个含空格的字符串后，我们如何把其中的数字串读入呢？直接模拟就是n*m的复杂度，TLE是铁定的，我们不妨先让它欠着债，到要处理它时先还债，债还了在继续操作，因此我们需要维护它上一次的时间，它是否在缓存中，它上次的优先级大小。弄个桶排序枚举一下即可，不过注意一下我们枚举B，这样子A与C就都可以被限制了。

备战蓝桥杯--双指针和三指针（尺取法）

m0_58642116的博客

01-14

3800

尺取法双指针的应用三指针的应用尺取法定义：将i，j两重循环，转化为一个循环，但是要满足j于i有关系（j依赖于i），主要是为了降低算法的复杂度，减少循环的使用双指针的应用 1.反向扫描：一左一右，同时向中间走，两者满足某些条件时进行操作 2.同向扫描：i、j方向相同，速度不同，i、j之间在序列上产生了一个大小可变的“滑动窗口”，窗口大小不断变化，伸缩前进注意窗口的大小不是固定不变的，一定是不断伸缩的反向扫描案例：快速排序正向扫描案例：两个有序子列的归并三指针的应用当数组有重复数字时用三指针，i是

备战蓝桥杯---基础算法刷题2

cocoack的博客

02-23

712

2.若hn在中间位置被跳到，假设它下一步为hq,然后从第一次跳到的 hp到 hn 的跳跃全程反转，第一次跳到的下一步跳到hq,这样就增加了hn^2+(hp-hq)^2-hp^2-(hn-hq)^2>0,因此更优。1.若hn最后被跳到，那么我们把hn与第一次跳到的位子然后按照反方向跳，这样就增加了hn^2-hi^2,更优。跳到b为b^2+(b-a)^2+(a-c)^2,跳到c为c^2+(c-a)^2+(a-b)^2。那么如果跳到a,体力值（不管平方项）为a^2+(a-b)^2+(b-c)^2。

备战蓝桥杯---数据结构之好题分享1

cocoack的博客

02-16

867

因为如果一个怪物左右两边的怪都没死，下一次它也不会死，肯能死的怪物左右一定有一个在当局死了。第一眼以为就是一个用链表实现的模拟，然后直接暴力直接超时。因为最坏的情况为n^2,铁定超时，于是我们可以优化一下。最近几天在刷学校的题单时，发现了几道十分巧妙又有启发性的题，借此来记录分享一下。我们借鉴SPFA的优化思想，计算更新后的点的左右情况。

备战蓝桥杯-蓝桥杯资源

03-01

备战蓝桥杯是一项旨在提高计算机科学与软件工程领域中学生编程能力的竞赛活动。蓝桥杯以其注重实践和动手能力的特点，受到了广大计算机爱好者的欢迎。为了更好地准备这场赛事，参与者需要掌握扎实的编程基础，熟悉...

蓝桥杯-C++程序设计竞赛常见算法与题解

11-15

内容包括跑步锻炼、单词分析、成绩统计、数制转换、裁纸方法、数值求和、树木修剪模拟、字符串排序、字符计数、数字拼接等题目的代码实例及解析，详细介绍了各个问题的解题思路和技术要点。适合人群：计算机科学及...

C++红黑树：理论与实践相结合的平衡艺术

m0_65245374的博客

12-01

647

红黑树是一种自平衡二叉搜索树，通过节点颜色约束（红/黑）和旋转操作维持平衡。其核心规则包括：根节点为黑、红色节点不能连续、任意路径黑节点数相同。这些规则确保最长路径不超过最短路径的两倍，保证操作效率为O(logN)。实现时，插入操作需处理三种情况（变色、单旋+变色、双旋+变色）以维持平衡。验证红黑树需检查四点规则是否满足。完整代码实现了插入、查找、旋转等核心功能，并通过递归验证树的平衡性。

C++判断wchar_t空白字符

最新发布

liulilittle的博客

12-01

本文展示了一个检测Unicode空白字符的C++实现方案。通过定义包含各种Unicode空白字符（如普通空格、制表符、零宽空格等）的集合，实现了判断单个字符是否为空白字符的函数is_any_whitespace()，以及判断整个字符串是否全为空白字符的扩展函数is_whitespace_string()。代码提供了多种Unicode空白字符的测试用例，包括ASCII空白字符、特殊排版空格和零宽空格等，验证了函数的正确性。该方案适用于需要精确识别各种Unicode空白字符的场景。

c/c++基础知识点

qq_44160901的博客

12-01

278

空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。

在 C++ 中使用不完整声明

2501_93209230的博客

12-01

490

这是因为对引用的赋值实际上是对它们所引用的变量进行赋值，这需要实现赋值运算符，而赋值运算符只能通过完整的类型声明获得。然而，在某些情况下，编译器只需要知道给定的名称是用户自定义类型（类、结构体、联合体、枚举）的名称即可正确编译，而无需完整的类型声明。但是，需要注意的是，如果 C++ 编译器遵循标准，则不支持 C 枚举的不完整声明，因为在这种情况下，枚举的底层类型未固定。未完全声明的类型（或与该未完全类型关联的指针、引用或其他类型）可以被赋予别名，然后在允许使用该未完全类型的任何地方使用别名。

C++中Pimpl的实现思想

u010378559的博客

12-01

310

Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。

【C语言】struct结构体内存对齐和位段（超详解）

zore__的博客

11-30

1438

本文详细介绍了C语言中结构体的概念和使用方法。结构体是自定义数据类型，用于描述现实中的复杂对象，如学生信息包含姓名、年龄、成绩等不同类型数据。文章讲解了结构体的声明、定义、初始化方法，以及通过点操作符(.)和箭头操作符(->)访问结构体成员的方式。此外还介绍了结构体数组和结构体指针的使用场景，展示了如何用结构体存储和处理多个同类型数据。这些知识对理解和使用C语言中的复杂数据类型非常有帮助。

C++ 实操

淡水瑜的博客

11-28

411

编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ：搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。

全国软件信息技术大赛 - 蓝桥杯备战指南

资源摘要信息:"蓝桥杯准备项目....同时，建议参赛者在平时的训练中模拟实际比赛环境，提高解题速度和代码质量。此外，了解比赛规则和评分标准，合理安排时间，以便在规定时间内完成所有题目，也是参赛成功的重要因素。