蓝桥杯准备
_____111
持之以恒
展开
-
蓝桥杯(调手表dfs+希尔伯特曲线递归+磁砖样式dfs+set
目录调手表题目:「输入格式」「输出格式」「样例输入」「样例输出」「样例解释」「数据范围」思路:代码:磁砖样式思路:代码:希尔伯特曲线思路:答案:调手表题目:小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成.原创 2020-10-30 00:22:52 · 245 阅读 · 0 评论 -
对局匹配、格子刷油漆、发现环(蓝桥杯 dp和并查集以及图结点度的应用)
目录一、对局匹配思路:注意点:代码:二、格子刷油漆思路:分类:代码:三、发现环思路1-结点的度:思路(借鉴):代码:思路2-并查集连接+dfs搜索。思路:代码:一、对局匹配思路:数据量较大,易用动态规划。涉及选与不选的问题,关键在于分组,因为受影响的离散,相伴和聚合。第一组 0 0+k 0+2*k……………….第二组 1 1+k 1+2*k………………………………第k-1组k-1 2*k-1 3*k-1...原创 2020-10-16 23:22:36 · 159 阅读 · 0 评论 -
国王的烦恼
题目:思路:像并查集,但又有所区别,这正好是逆序,那么就从树的销毁进行树的生成并查集与树的连通性息息相关。能够在查的同时实现和并,简化时间复杂度。并查集远不止用来建树的,完全可以向这道题一样把拆树想象成逆向的建树,这样就完成了转化,照样可是实现问题的完美解决。代码:#include<iostream>#include<algorithm>#include<cstring>#include<string>#include原创 2020-10-16 23:18:04 · 101 阅读 · 0 评论 -
upper_bound、lower_bound的cmp、拦截导弹O(nlogn)
Upper_bound lower_bound的cmp一些用法·降序:升序:拦截导弹思路:也就是说把一个数列划分成最少的最长不升子序列的数目就等于这个数列的 最长上升子序列的长度。 (Dilworth定理的对偶定理:对于一个偏序集,其最少反链划分数等于其最长链的长度。)代码:#include<algorithm>#include<iostream>#include<cstring>#include<st.原创 2020-10-16 23:14:36 · 202 阅读 · 0 评论 -
子矩阵操作以及尺取法
目录尺取法(双指针法)二维化一维:一、二、码1:思路:码2:二分+枚举尺取法(双指针法)顾名思义,像尺子一样取一段,满足条件就继续扩大区间,不满足就剔除后端直到满足,然后前端继续前行。二维化一维:例如二维求子矩阵最大和,可以枚举行长度O(n^2),然后对于每一列这段和可以理解为1个元素,所有m列就对应了m个元素,也就是化作了怎么用O(n)的时间求最大连续子序列和。例如二维求最大子矩阵和不超过零的元素个数,同理可以枚举行长度O(n^2),然后对于每一列.原创 2020-10-31 23:14:05 · 446 阅读 · 0 评论 -
I hate it (线段树)
目录模板:最值:建树:更新:查询:区间和:建树:更新:查询:I hate it代码:模板:最值:建树:void build_tree(int node,int start,int end){ if(start == end){ tree[node] = arr[start]; return ; } int mid = (star...原创 2020-10-02 12:35:53 · 226 阅读 · 0 评论 -
二分模板(整数、浮点数)
二分:整数模板:Bool check(){} while(l < r){//求最大 int mid = (l+r)/2+1;//左侧为满足条件,所以mid取较右进行判断 if(judge(mid)){ l = mid;//l始终满足条件 } else{...原创 2020-10-02 11:53:55 · 157 阅读 · 0 评论 -
大数阶乘幂乘的位数以及前几位数求法、无限循环小数的分数表示求法。
目录大数阶乘 大数幂乘等的位数以及结果的前几位数。无限循环小数的分数表示求法:大数阶乘 大数幂乘等的位数以及结果的前几位数。思路:用对数运算。log10(1)+...log10(n)=log10(1*2*3*...*n)=log10(m*10^x)=log10(m)+log10(10^x)(1<m<10)(int)之后就是x,也就是转化阶乘为1*10^x,位数就是x+1。例如前五位数,最终数字肯定在m里面,所以求出m。ans-(int)ans就是log10(m).原创 2020-10-31 23:13:47 · 309 阅读 · 0 评论 -
邻接矩阵 矩阵快速幂(1504骑士游历)
HihoCoder-1504 骑士游历思路: 此类搜索一般dfs。但是这里的数据量太大,显然会造成树很深,所以不便于深搜的展开。从(R,C)走N步都多少种走法,可以理解为从(R,C)走N步到(1,1)-(8,8)走法的和,显然运用到了离散数学中邻接矩阵的知识。_map[i][j]=x表示从i结点到j结点走一步可到达有x种方法,_map[i][j]^n=x表示走n步有x种方法可以从i走到j。(具体了解离散数学,再次简述,假设矩阵相乘_map[i][j]^m _map[i][j]^n,那...原创 2020-09-13 13:05:38 · 774 阅读 · 0 评论