E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
备战蓝桥杯
备战蓝桥杯
---搜索(进阶3)
看一道比较难又有趣的题:下面是分析:我们不妨把属性值看成点,一个装备可以看成一条边(只能选一个端点)不存在有装备属性值的当成一个点,于是我们便形成了树或图,如果是树的话,有一个点不能选,如果有>=n条边,则都可以选。因此,我们从1的开始,如果不能全选就不选最大的,我们for出不能的最小值,答案就是减1。那如何判断边呢,我们采用并查集或直接搜索。下面是AC代码:#includeusingnamesp
cocoack
·
2024-02-07 16:41
蓝桥杯
算法
深度优先
图论
c++
P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解!
为什么说最简单,因为本人就是一个算法小白,只学过一点数据结构,打算
备战蓝桥杯
的,网上说
备战蓝桥杯
就去刷洛谷,早有听闻洛谷很难,今天一看算是真的被打醒了,对于小白是真的太难了。
remember_me.
·
2024-02-07 06:27
竞赛刷题
java
洛谷
小白刷题
模拟
备战蓝桥杯
---搜索(剪枝)
何为剪枝,就是减少搜索树的大小。它有什么作用呢?1.改变搜索顺序。2.最优化剪枝。3.可行性剪枝。首先,单纯的广搜是无法实现的,因为它存在来回跳的情况来拖时间。于是我们可以用DFS,那我们如何剪枝呢?1.已经超时了还没到------舍弃2.沿最快的路径(忽视障碍物)仍无法在规定时间到----舍弃3.我们用x,y计算出两者的距离(不考虑障碍物),我们考虑反悔的时间,它是反悔后到的地方时间+偶数(有来
cocoack
·
2024-02-06 09:48
蓝桥杯
剪枝
深度优先
算法
c++
备战蓝桥杯
---搜索(优化1)
显然,我们可以用BFS解决,具体实现与八数码类似:下面是代码:#includeusingnamespacestd;#defineN3000000stringa,b;inthh,dis[N],cnt;structnode{stringu,v;}bian[7];mapmp;stringhuan[N];queueq;intbfs(stringa,stringb){mp[a]=1;huan[++cnt]=
cocoack
·
2024-02-05 04:47
蓝桥杯
算法
宽度优先
剪枝
备战蓝桥杯
---搜索(应用基础1)
话不多说,直接看题:显然,我们直接用深搜,我们可以先把空位用结构体存,然后打表存小方块,再用数组存行列。下面是AC代码:#includeusingnamespacestd;inta[12][12];intbiao[20][20]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3
cocoack
·
2024-02-05 04:16
蓝桥杯
深度优先
c++
算法
2024/2/1
备战蓝桥杯
3-3 二叉树
目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001普及组]求先序排列-洛谷|计算机科
极度的坦诚就是无坚不摧
·
2024-02-04 21:12
寒假集训
蓝桥杯
算法
数据结构
蓝桥杯
c++
c语言
2024/2/4
备战蓝桥杯
5-1 前缀和
目录求和0求和-蓝桥云课(lanqiao.cn)可获得的最小取值0可获得的最小取值-蓝桥云课(lanqiao.cn)领地选择P2004领地选择-洛谷|计算机科学教育新生态(luogu.com.cn)求和0求和-蓝桥云课(lanqiao.cn)思路:先对公式进行合并同类相,然后用前缀和完整代码:#include#defineintlonglongconstintN=2e6+10;inta[N],su
极度的坦诚就是无坚不摧
·
2024-02-04 21:10
寒假集训
蓝桥杯
蓝桥杯
c++
c语言
算法
数据结构
2024/2/3
备战蓝桥杯
4-2 排序
目录错误票据0错误票据-蓝桥云课(lanqiao.cn)奖学金0奖学金-蓝桥云课(lanqiao.cn)错误票据0错误票据-蓝桥云课(lanqiao.cn)特点:不知道每一行要输入的数字有多少个,一共要输入n行数字可以这样写:for(inti=0;i>x){a.push_back(x);if(std::cin.get()=='\n')break;}}完整代码:#include#defineintl
极度的坦诚就是无坚不摧
·
2024-02-04 08:14
寒假集训
蓝桥杯
蓝桥杯
算法
c++
c语言
备战蓝桥杯
---搜索(应用入门)
话不多说,直接看题:显然,我们可以用BFS,其中,对于判重操作,我们可以把这矩阵化成字符串的形式再用map去存,用a数组去重现字符串(相当于map映射的反向操作)。移动空格先找到x的位置再推算出在矩阵里的位置进行移动即可。至于如何回溯,我们创造last数组来看它上一个是谁,用form数组记录变化的操作。然后dfs回溯输出即可。下面是AC代码:#includeusingnamespacestd;#d
cocoack
·
2024-02-04 08:40
蓝桥杯
深度优先
算法
c++
【
备战蓝桥杯
】——循环结构终篇
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数``输出所有素数``输出2000年至2020年每一天的日期`水仙花数写法1:正向思维,把每一个位的数字都拆出来,按照题目条件写代码。foriinrange(100,1000):A=i//100B=(
Aileen_0v0
·
2024-02-03 23:42
蓝桥杯
蓝桥杯
职场和发展
备战蓝桥杯
---搜索(BFS基础1)
如果DFS是时光回溯,那么BFS则是影子分身。下面是它的定义:下面直接看题:十分经典,在这注意存的时候可以用i*m+j的形式,可以当作模板,下面是AC代码:#includeusingnamespacestd;intn,m,t1,x,y;chara[600][600];inta1[600][600];intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intmain()
cocoack
·
2024-02-03 17:53
蓝桥杯
宽度优先
c++
算法
2024/2/2
备战蓝桥杯
4-1 排序
统计数字0统计数字-蓝桥云课(lanqiao.cn)思路:用map存每个数和每个数出现的次数,用set进行数组去重,最后使用迭代器遍历set容器,输出结果就可以了遍历迭代器for(autoi=s.begin();i!=s.end();i++){std::cout#defineintlonglongstd::vectorv;std::mapmp;std::sets;signedmain(){intn
极度的坦诚就是无坚不摧
·
2024-02-03 14:24
寒假集训
蓝桥杯
蓝桥杯
算法
c语言
c++
数据结构
备战蓝桥杯
---数据结构与STL应用(进阶4)
今天主要围绕并查集的一些今典题目展开:在这里,我们把逻辑真的组合,用并查集即可。一开始,我觉得把a,b,c等价,把第一个赋a,接下来推即可,但这样在判断矛盾时还需要选择合适的点find,于是我们把所有可能合并,这样find时就可以轻松一点,下面是AC代码:#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==
cocoack
·
2024-02-03 13:22
数据结构
c++
蓝桥杯
算法
备战蓝桥杯
---搜索(DFS基础1)
何为深搜?即不撞南墙不罢休。话不多说,直接看题:我们可以把这看成深搜的模板题,下面是AC代码:#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs(intdeep){if(deep>n){for(inti=1;iusingnamespacestd;inta[15];//存值并输出intvis[15];intn=5;
cocoack
·
2024-02-03 13:22
蓝桥杯
深度优先
算法
c++
备战蓝桥杯
---数据结构与STL应用(入门3)
我们先来一道题作为过渡:我们只需枚举n,选出左右第一个小于它高度的坐标即可,于是我们可以用两个方向的优先队列来维护,下面是AC代码:#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while
cocoack
·
2024-02-03 13:52
蓝桥杯
数据结构
c++
算法
备战蓝桥杯
---数据结构与STL应用(进阶3)
本专题主要围绕并查集。首先,什么是并查集?顾名思义,即实现集合的合并与查找。我们用树的方式来存一个集合,有共同的根即在同一个集合,合并时让一个集合的根作为另一个集合的儿子即可。现在,当我们合并时,可能会使树慢慢退化成链,那应该怎么办呢?1.按照高度合并(logn):即把高的树的根作为另一个树的父亲。这样,只有树高度相等时才会高度+1,进一步,因为节点数>=高度,因此,只要一开始就采用这种方法这样高
cocoack
·
2024-02-03 13:52
数据结构
c++
开发语言
备战蓝桥杯
---搜索(DFS基础2)
下面我主要介绍一下深搜的简单应用吧:下面是分析:我们对每行遍历一下,跟求排列差不多。在判断条件上,我们可以放一个存列的数组,对于对角线的判断,我们可以发现在主对角线上,列数-dep为恒定值,对于负数,我们平移即可。对于副对角线,列数+DEP为恒定值,我们对着3条件判断即可。下面是AC代码:#includeusingnamespacestd;intn,lie[15],zd[50],fd[50],a[
cocoack
·
2024-02-03 13:20
深度优先
算法
c++
蓝桥杯
算法刷题day01
目录引言一、数的范围二、数的三次方根三、机器人跳跃问题四、四平方和五、分巧克力问题六、总结引言搞这个算法刷题系列主要是为了
备战蓝桥杯
而准备的,目前处于还正在看一些算法基础课程,要先把一些理论知识先给搞懂
lijiachang030718
·
2024-02-03 10:39
#
算法刷题
算法
[蓝桥杯单片机]刷题笔记—客观题—2021年(第一场)省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:03
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[蓝桥杯单片机]刷题笔记—客观题—2021年(第二场)省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:03
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[蓝桥杯单片机]刷题笔记—客观题—2020年(第二场)省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:02
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[蓝桥杯单片机]刷题笔记—客观题—2018年省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:32
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[蓝桥杯单片机]刷题笔记—客观题—2019年省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:32
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
[蓝桥杯单片机]刷题笔记—客观题—2020年(第一场)省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案(在之前的文章中有详细记录的只会简单解释,不懂的自己往前翻)一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:32
蓝桥杯单片机
蓝桥杯
单片机
嵌入式硬件
1024程序员节
[蓝桥杯单片机]刷题笔记—客观题—2017年省赛真题
本人最近在
备战蓝桥杯
的单片机赛道需要多多刷题历练所以计划出一系列的文章跟着大家一起练习跟大家一起计算、一起翻手册找答案一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案
NikkoLKR
·
2024-02-02 07:31
蓝桥杯单片机
单片机
蓝桥杯
嵌入式硬件
快速排序板子(
备战蓝桥杯
)
题目:活动-AcWing蓝桥杯省赛无忧班(C&C++组)第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子:voidquick_sort(intq[],intl,intr){if(l>=r)return;//这里的x尽量折半查找不然找左区间或者右区间可能会卡测试样例intx=q[l+r>>1],i=l-1,j=r+1;while(ix);if(i#include#includeusingnamespa
Anzzm7
·
2024-02-02 03:42
每日一题算法
蓝桥杯
c++
备战蓝桥杯
---数据结构与STL应用(进阶1)
让我们先来看一看map的基础应用吧:下面是实现代码:#includeusingnamespacestd;typedefmap>line;map>mx;map>my;intn,m;intdeal(line&x,line&y,intpos){intans=x[pos].size();multiset::iteratorit;//相当于指针for(it=x[pos].begin();it!=x[pos]
cocoack
·
2024-02-02 03:03
数据结构
c++
算法
蓝桥杯
备战蓝桥杯
---数据结构与STL应用(优先队列的小细节)
很显然,我们先二分求X,对于验证,一开始我先想的是直接求每个的不足电量再除充电量后向上取整,然后判断与k的大小关系。事实上,如果让k很大,若有两只手机在下一刻多没电,显然上述方法得出的结论是错误的,因为我们忽视了过程性,因此,我们考虑用优先队列来维护每分中电量min的,并且因为耗电量不同,所以我们可以用商的形式来存(即存时间,这样巧妙的化解了耗电量不同带来的影响),并且注意优先队列中存结构体的形式
cocoack
·
2024-02-02 03:33
数据结构
蓝桥杯
c++
算法
备战蓝桥杯
---数据结构与STL应用(进阶2)
本文将主要围绕有关map的今典应用展开:下面我用图进行分析:下面为AC代码:#includeusingnamespacestd;structPoint{intx,y;booloperatorS;intmain(){intT,kas=0;scanf("%d",&T);while(T--){if(kas)puts("");intn;scanf("%d",&n);printf("Case#%d:\n",
cocoack
·
2024-02-02 03:32
蓝桥杯
数据结构
c++
算法
备战蓝桥杯
---数据结构与STL应用(入门4)
本专题主要是关于利用优先队列解决贪心选择上的“反悔”问题话不多说,直接看题:下面为分析:很显然,我们在整体上以s[i]为基准,先把士兵按s[i]排好。然后,我们先求s[i]大的开始,即规定选人数不超过s[i]的士兵,下面为图解:下面为AC代码:#includeusingnamespacestd;structnode{longlongv,s;}a[1000100];longlongn;boolcmp
cocoack
·
2024-02-01 09:34
数据结构
蓝桥杯
c++
算法
2024/1/29
备战蓝桥杯
2(队列+数组)
目录约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)餐厅排队0餐厅排队-蓝桥云课(lanqiao.cn)小桥的神秘礼盒0小桥的神秘礼物盒-蓝桥云课(lanqiao.cn)机器翻译0机器翻译-蓝桥云课(lanqiao.cn)约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)思路:模拟+stl的队列在循环的时候先把队头放进队尾,
极度的坦诚就是无坚不摧
·
2024-01-31 13:55
寒假集训
蓝桥杯
蓝桥杯
算法
c语言
c++
数据结构
2024/1/30
备战蓝桥杯
3-1 栈
目录小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)表达式括号匹配P1739表达式括号匹配-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】栈B3614【模板】栈-洛谷|计算机科学教育新生态(luogu.com.cn)小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路:模拟+stl的stac
极度的坦诚就是无坚不摧
·
2024-01-31 13:24
寒假集训
蓝桥杯
蓝桥杯
算法
c++
c语言
数据结构
备战蓝桥杯
----贪心算法(二进制)
已经差不多掌握了贪心的基本思想,让我们看几道比较趣的题吧!先来个比较有意思的题热热身:法1.我们可以先把l,r化成二进制的形式。然后分俩种情况:(1)若他们位数不一样并且位数高的全为1,那么答案即位数高的数(2)若他们位数不一样并且位数高的不全为1,那么可以构造011111这样的数(3)若他们位数一样,那么从左往右,前面照抄直到遇到两个不一样的位数,后面方法同上法2.我们可以先把l化成二进制的形式
cocoack
·
2024-01-30 11:57
蓝桥杯
贪心算法
c++
算法
备战蓝桥杯
---数据结构与STL应用(基础3)
今天我们主要介绍的是pair,string,set,mappair:我们可以把它当作一个结构体:voidsolve(){paira;//创建a=make_pair(1,2);//添加元素cout>a;}string:字符串接下来是他的创建与初始化:voidsolve(){strings;//创建strings1("123456");//生成123456strings2("1234",0,3);//
cocoack
·
2024-01-30 11:57
蓝桥杯
数据结构
c++
备战蓝桥杯
---数据结构与STL应用(基础实战篇1)
话不多说,直接上题:当然我们可以用队列,但是其插入复杂度为N,总的复杂度为n^2,肯定会超时,于是我们可以用链表来写,同时把其存在数组中,这样节点的访问复杂度也为o(1).下面是AC代码:下面我们来一个栈的简单应用:下面进行分析:因为输出的位数一样,第一位肯定为栈中的最大值,此时栈中可能已经有其他元素,那我们是选择弹出还是继续添加,注意到,我们要让第二位尽可能大,而我们只有两种选择1.选它自己2.
cocoack
·
2024-01-30 11:55
数据结构
蓝桥杯
c++
备战蓝桥杯
---数据结构与STL应用(入门1)
话不多说,直接看题:下面为分析:显然,我们要先合并最小的两堆(因为他们在后边也得被计算,换句话,我们独立的看,某一堆的体力值为他自己重量*从现在到最后的次数)因此,我们可以用两个队列来做。下面我用图来描述过程:(其实可以直接优先队列)下面为AC代码:接题(比较难):这个题跟上一个有异曲同工之妙,我们可以用3个队列来维护最大长度(用优先队列会超),同时,有个十分巧妙地点,对于某个过程产生的蚯蚓,我们
cocoack
·
2024-01-30 07:43
蓝桥杯
数据结构
c++
2022.4.9
备战蓝桥杯
B组
目录字符串处理日期计算枚举算法:(暴力穷尽所有可能)DP(动态分配)→(递归)+(递推)sort排序基础知识储备1B(字节)=8b(位)1KB=1024B1MB=1024KBbit(位,又名“比特”):bit的缩写是b,是计算机中的最小数据单位(属于二进制的范畴,其实就是0或者1)Byte(字节):Byte的缩写是B,是计算机文件大小的基本计算单位。比如一个字符就是1Byte,如果是汉字,则是2B
杰杰更是棒
·
2024-01-29 17:27
c++
【
备战蓝桥杯
】——循环结构
个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录Python中的sum函数的应用循环语句Exercises1Exercises2Python如何跳出多重循环PYTHON中的sum函数#列表中的元素求和my_list=[1,2,3,4,5]result=su
Aileen_0v0
·
2024-01-29 17:55
蓝桥杯
蓝桥杯
职场和发展
开发语言
科技
python
2024/1/28
备战蓝桥杯
1-3
目录特殊日期0特殊日期-蓝桥云课(lanqiao.cn)最大距离0最大距离-蓝桥云课(lanqiao.cn)最长递增0最长递增-蓝桥云课(lanqiao.cn)缩位求和0缩位求和-蓝桥云课(lanqiao.cn)ISBN号码0ISBN号码-蓝桥云课(lanqiao.cn)串的处理0串的处理-蓝桥云课(lanqiao.cn)幸运数字(好抽象)0幸运数字-蓝桥云课(lanqiao.cn)特殊日期0特殊
极度的坦诚就是无坚不摧
·
2024-01-29 16:58
寒假集训
蓝桥杯
蓝桥杯
算法
c语言
c++
备战蓝桥杯
---二分(基础)
何为二分?形象的说,就是单调函数求零点。我们先对二分查找简单的分析一下(主要是模板及易错点)1.找>=x的第一个位置:2.找=x)r=mid;if(a[mid]<=x)l=mid;elsel=mid+1;elser=mid-1;}}首先,对于代码1,当mid的值大于等于x时,说明mid后面都不是目标值但自己不确定。而当mid的值小于x时,说明mid自己及其前面都不是目标值。所以l到r的区间即为目标
cocoack
·
2024-01-29 08:26
蓝桥杯
c++
算法
备战蓝桥杯
---二分(入门)
话不多说,先来个模板题来回顾一下上次讲的:下面是AC代码:下面进入正题:本题对1,2行与3,4行组合,再用二分查找即可实现n^2logn的复杂度。下面是AC代码:接题:让我们分析一下:首先这是一个单调函数,因此可以用而二分+检验,那我们如何检验呢?我们要验证x套是否可行,假设没有joker的存在,那么每种牌都要x个,于是我们统计每种共缺多少,如果它大于joker则不行,所需joker多于套数也不行
cocoack
·
2024-01-29 08:26
蓝桥杯
算法
c++
备战蓝桥杯
从STL库开始---最简单的几个容器
备战蓝桥杯
从STL库开始—最简单的几个常用容器1、STL库的介绍学习C/C++语言的基础很简单,但是写写算法的能力不是人人都具备的,本人蒟蒻一枚,时常感觉算法的概念原理都懂,但就是写不出来东西,于是发现了一个
Kernel Curry
·
2024-01-29 07:51
算法
数据结构
stl
队列
备战蓝桥杯
--01分数规划
何为规划?即选择的方案何为01?即是否选择其实01分数规划也只是二分答案的延申。让我们直接看题目吧:下面为分析:首先,我们会想直接对每一个v/c,然后排序。实际上,选单个性价比大的不一定总价值/总花费大。于是我们二分总价值/总花费,然后判断。那如何判断呢?我们进行化简于是我们维护好这值即可。下面为AC代码:
cocoack
·
2024-01-29 07:19
蓝桥杯
c++
算法
备战蓝桥杯
--数据结构及STL应用(基础)
今天轻松一点,讲一讲stl的基本操作吧!首先,让我们一起创建一个vector容器吧!#includeusingnamespacestd;structcocoack{intcoco,ck;}voidsolve(){vectorx;for(inti=0;iusingnamespacestd;voidsolve(){vector>x;}x就是一个容器,而它里面的元素是个装有int类型的容器,或者可以把它
cocoack
·
2024-01-29 07:19
数据结构
c++
开发语言
蓝桥杯
备战蓝桥杯
---枚举(2)之二进制枚举
我们分析一下:我们可能会想,把这全部枚举一遍,但这时间复杂度太大了。首先,我们知道,同一个地方最多按一下(按两项相当于没按)其次,对于第一行,与它相关的只有1,2两行,因为开关的次序可以随便调,那我们不妨枚举第一行的初始及按后的开关状态,当第一行确定后,后面几列也依次确定。在这里,我们引入二进制枚举.我们把亮为1,暗为0,我们可以发现下一行的按法就是这一行的0/1串。0异或任何数不变,1异或任何数
cocoack
·
2024-01-29 07:49
蓝桥杯
算法
c++
备战蓝桥杯
---贪心算法(基础篇)
什么是贪心呢?顾名思义,就是选当前看起来最好的先看题:首先,很容易想到按字典序排列,但是,像233与2332331这样一个数包含于另一个数前缀的数据就会出错。事实上,设a,b为两个字符串,如果a+b>b+a,那么,我们把a放在b的前面,那如果中间插了其他字符串还是这样吗?下面我给出证明:我们可以知道他们中间插入的c一方面a+c>c+a,另一方面,c+b>b+c。所以a+c+b>b+c+a。因为类似
cocoack
·
2024-01-29 07:49
蓝桥杯
贪心算法
算法
c++
备战蓝桥杯
--贪心算法(入门)
先介绍一个有关贪心的模板题:以下为分析及证明:那让我们来2道练练手:注意:本题需要用到高精度(以后我会针对这写个专题,现在先不用考虑)下面是我的分析:下面是AC代码:再来一道:下面是分析:下面是AC代码:
cocoack
·
2024-01-29 07:49
蓝桥杯
贪心算法
c++
备战蓝桥杯
---三分(进阶)
何为三分?就是在单峰谷上求最大或最小值。先来一道题感受一下:下面为分析:容易知当x或y固定时沿y/x方向为凹函数,而若沿y=ax+b方向显然也为单谷函数。因此,我们可以想象以xy为底,在三维下它是一个类似反着的帽子一样的形状,因此我们可以用三分套三分的方法(不可独立的三分,x=0对应的最值点y1与x=1对应的最值点y2不一定一样)。下面是AC代码:接题:下面是分析:显然,我们求得的时间为3个带平方
cocoack
·
2024-01-29 07:49
蓝桥杯
算法
c++
备战蓝桥杯
---枚举(1)
何为枚举?最关键的为不重不漏!如何优化枚举?1.选择合适对象(一个班男女比例10:1,查女生优先从性别入手)2.选择合适方向(如果你成绩倒数(doge),你总不会从第1名开始找把)3选择合适维护方法,即使数据好处理。请看题:这题十分经典,以下为分析:下面是AC代码:下面因为没找到题,就说一下思想:以下为分析:接题对于这题,我们不妨改变下惯性思维,我们可以在一个年份区间中构造回文而非判断。下面是AC
cocoack
·
2024-01-29 07:18
蓝桥杯
职场和发展
备战蓝桥杯
----数据结构及STL应用(基础2)
上次我们讲了vector的大致内容,接下来让我们讲一下栈,队列吧!什么是栈呢?很简单,我们用的羽毛球桶就是,我们取的球,是最后放的,栈是一种先进后出的数据结构。方法函数s.push(e)e元素入栈s.pop()移除栈顶元素s.top()取得栈顶元素s.empty()判断栈是否为空s.size()返回栈内元素的个数什么是队列呢?队列是一种先进先出的数据结构,就像我们去上厕所,先排队的先上。方法函数q
cocoack
·
2024-01-29 07:44
数据结构
c++
蓝桥杯
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他