![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 76
数学小牛马
数学专业本科在读,有奇奇怪怪的coding算法/或者其他想法的可以留言,我会积极为大家带来更多好的原创博文~
展开
-
Selfish Grazing贪心_stl
基础-贪心题目要求,给n对整数对存在于数轴上不可重叠,寻找存在最多的整合对数贪心操作,对整数对的后一个数排序v[i-1].second<=v[i].first才可以进行cnt++操作#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<map>using namespace std;int N,cnt,flag;ve原创 2020-08-06 11:38:01 · 95 阅读 · 0 评论 -
Subsequence尺取法基础练习
基础训练尺取法长度为N的序列,找一个最小连续序列使其之和>=S双指针做法(尺取进行sum加和操作,当达到目标的时候前指针向后移,以此类推遍历序列时间复杂度O(N)#include<algorithm>#include<cstdio>#include<iostream>using namespace std;const int maxn = 1e5+10;int t,n,s,S[maxn],sum,cnt=maxn;int main(){原创 2020-08-06 11:11:28 · 155 阅读 · 0 评论 -
poj3264(无修改区间查询(线段树或ST表))
题目链接poj3264线段树细心存两个信息。。。#include<cstdio>#include<algorithm> using namespace std;struct aa{ int l,r; int maxx,minx;}b[200005*4];int a[2000005];int n,q;void build(int p,int...原创 2020-03-19 17:52:31 · 263 阅读 · 0 评论 -
Jzzhu and Sequences CodeForces - 450B(矩阵快速幂)
CodeForces - 450B题目和斐波那契数列类似确定转移矩阵然后计算(以此类推)(x2x3)=(x1x2)⋅(0−111)\left( \begin{matrix} \text{x}_2& \text{x}_3\\\end{matrix} \right) =\left( \begin{matrix} \text{x}_1& \text{x}_2\\\e...原创 2020-03-17 21:27:11 · 136 阅读 · 0 评论 -
Catch That Cow POJ - 3278(bfs+剪枝)
题目链接Catch That Cow POJ - 3278题目大意目前位置为n,目的地为k这是一个序列,有两种方法行走耗费时间单位都是1(设当前值为n)n->(n+1) || n->(n-1)n->2*n都是一个单位的时间,问到达目标点的最短时间总结求解最短距离首先想到bfs????先写出来运行发现需要剪枝需要学习的是打破常规思路,剪枝也要针对不同的方式...原创 2020-03-15 17:15:15 · 112 阅读 · 0 评论 -
CH2501矩阵距离(BFS)
矩阵距离题目告知01矩阵求解各个点到1点的最短距离bfs题目,还是预先定义方向数组值得记录的就是queue<pair<int,int> >的使用方法q.push(make_pair(int_first,int_second))直接使用pair时pair<int int> now(int_first,int_second)#include&l...原创 2020-03-15 16:21:57 · 143 阅读 · 0 评论 -
POJ3322(bfs+状态限制)
题目地址POJ3322一道代码量比较大的题目遇见这种地图bfs的要学会建立常数数组保存信息判别式子尽量用函数(如果比较繁杂的话)(不错的搜索题)#include<iostream>#include<queue>#include<algorithm>#include<cstdio>using namespace std;st...原创 2020-03-14 02:31:31 · 248 阅读 · 0 评论 -
Addition Chains POJ2248搜索(限制深度)
题目链接Addition Chains POJ2248枚举过程中优先枚举大数+剪枝按层数进行搜索,剪枝a[i]+a[j]<=a[x-1]枚举过小直接breaka[i]+a[j]>n枚举过大continuebool v[]标记#include<iostream>#include<cstring>using namespace std;...原创 2020-03-13 01:10:39 · 150 阅读 · 0 评论 -
HDU1166线段树模板(区间求和+单点修改)
题目链接HDU1166大量输入输出printf&scanf,可能字符串要求操作的地方使用strcmp会更好一点查询的问题可能会大一些,注意考虑到涉及的所有区间数组开大维护的区间和在进行变更值操作的时候都要写上#include<iostream>#include<cstdio>#include<cstring>using namesp...原创 2020-03-12 17:29:07 · 122 阅读 · 0 评论 -
洛谷P6196 [EER1]代价(贪心+一点优化)
洛谷P6196题目地址问题大概说的就是找最小的代价值,从端点开始删除比从中间代价更小1最后删除或者可以说删除时统计1的数量即可看洛谷一位巨佬的想法很特别但也很容易理解就是如果序列列中有1的话就以1为分界线分块算代价,因为1还是要留到最后的所以分块的这个想法很对(看到这里我就开始了操作)借助别人的第一部思路我的想法:????遇见1的话就开始计算之前块的代价计算设置一个vector,处理...原创 2020-03-12 15:31:56 · 217 阅读 · 0 评论 -
iomanips头文件常用函数
#include输入输出数字的进制问题dec 十进制hex 十六进制oct 八进制使用方法:int n;cin>>***>>n;cout<<***<<n;***用相应进制代替//eg:十六进制的abcdef和ABCDEF//用函数 setiosflags(ios::uppercas...原创 2019-08-05 16:48:50 · 202 阅读 · 0 评论 -
C++ 蓝桥杯算法提高 学霸的迷宫 (bfs+记录路径)
BFS学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫的长宽...原创 2019-06-04 00:57:24 · 525 阅读 · 0 评论