![](https://img-blog.csdnimg.cn/20190304141932804.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
信息学奥赛专栏
文章平均质量分 58
编程知识 +
题目题解
星星之火OIer
星星之火,终成燎原之势
展开
-
星星之火OIer:快读&&快输
快读快输的含义在这里给大家介绍一下快读快输,自己也存个档。。。。。。inline void read(int &x) {//开实参,要使读入的值在里面发生变化 x=0; //如果对实参不了解的可以改为int类型的,最后return也可以 int f=1;//这个是用来判断正负的标志 char s=getchar();//读...原创 2018-12-05 13:13:15 · 832 阅读 · 0 评论 -
星星之火OIer:C++语言总结
这里对C++语言的一些小问题,小细节,小技巧总结一下一、代码方面memset没有加cstring 变量名区分不大,用混 读入多组数据时,该清零没有清零 贪心的排序方式找错 dp的状态转移方程弄错 超空间限制 数组下标出现负数 数组开小了 在矩形中,把长和宽弄混了 里外两层循环用的一样的变量 重复定义变量 用read时没有注意要用负数二、考试方面先读题,把每道题...原创 2018-12-25 13:00:41 · 299 阅读 · 0 评论 -
星星之火OIer:C++大纲
学习C++的必看!!!https://blog.csdn.net/qq_42623428/article/details/82987274转载 2019-03-11 13:48:32 · 335 阅读 · 0 评论 -
星星之火OIer:浅谈线段树
这里带大家简单了解一下C++中的线段树一、何为线段树线段树,顾名思义,就是一棵树上的每一个节点都表示的一段线段,例如:或者这就是两棵典型的线段树二、为什么要用线段树线段树上的每一条线段,都可以增加其他的东西(如权值等),可以动态地维护某些我们需要的信息,这使线段树拥有极大的灵活性,可以适应不同的需求三、例题一、这道题,首先肯定可以用模拟来打代码,比如...原创 2019-02-14 17:02:31 · 179 阅读 · 0 评论 -
星星之火OIer:高级搜索之——双向BFS
双向广搜,顾名思义就从两个地方开始广搜当然,这两个地方一定一个是起点状态,一个是终点状态目录算法引入算法思路伪代码经典板子反例正确的板子算法分析例题算法引入还是先来看一张图左边这张图可以大概成单方面的,而右边是双向我们可以看出,蓝色的面积比黄色的小很多所以这就是双向的好的地方更省时,也更省空间但是正如前言所说,双向也是有...原创 2019-05-29 13:15:49 · 232 阅读 · 0 评论 -
星星之火OIer:高级搜索之——迭代加深
迭代加深是一种神奇的搜索算法TA相当于一边广搜,一边深搜目录算法引入算法思路伪代码算法分析时间复杂度空间复杂度例题算法引入先来看一张图::假设我们现在的目标地点是,而如果我们用深搜则可能搜到,用广搜则可能搜到这个时候我们就可以看出迭代加深的适用范围::求最优解+最优解深度最小算法思路首先设定一个来存当前搜索的深度然后就以为最大...原创 2019-04-26 14:00:38 · 257 阅读 · 0 评论 -
星星之火OIer:篱笆题解
篱笆题目出处(3075)这道题是我们编程社考试中第三次的第二题,当时都有一些思路,但是时间紧,没打出来读了题之后,第一思路是暴力,然后是最小生成树,最后是才想到贪心首先,暴搜肯定会超时然后,用最小生成树在小数据时加点优化可以勉强卡过但是贪心才是正解先来讲一讲最小生成树做法在m和n都小于2000时可以卡过大致思路:以所有篱笆的交点作为节点,以篱笆的长度作为边权...原创 2018-12-28 13:46:32 · 342 阅读 · 0 评论 -
星星之火OIer:滑动窗口
滑动窗口题目出处(1441)emmm。。。因为开始没搞懂双向队列,就用队列模拟,让后就愉快的炸掉。。。。。。先来给大家推一遍对于样例:8 31 3 -1 -3 5 3 6 7其实这道题就是用一个单调双向队列来进行模拟运算。一个存最大值,一个存最小值。我们先看最大值,如果有两个数a[i]和a[j],i<j&&a[i]<a[j],那...原创 2018-12-12 14:20:01 · 179 阅读 · 0 评论 -
星星之火OIer:导弹拦截nlogn版题解
导弹拦截题目出处(3757)本学校机房dalao出去学习后把最长上升子序列改了一下,然后因为数据大就炸了,就去学了一下nlogn算法。。。。。。这个其实本质还是DP,但是在里面加了贪心的因素,大概就是用另一个数组来存这个最长上升子序列,但是在里面有一些改动。我们来想哈,既然我们要求TA的最长上升子序列,我们在这里分两种情况:(len代表已经搜到的最长上升子序列的长度)1、a[i...原创 2018-12-07 22:32:00 · 401 阅读 · 0 评论 -
星星之火OIer:矩形牛棚题解
矩形牛棚(就是最大长方形,但我在LGOJ上没找到)(1114)题目就是找一个最大长方形。。。。。。在找最大长方形之前,我们先来回顾一下最大正方形:题目大意:在一块地板上整齐的铺满地砖,但其中有一些有污迹,现在要求你找出一个没有污迹的最大正方形(以下1代表有污迹)。0 1 1 1 01 0 0 1 10 1 1 0 11 1 1 1 00 1 1 1 0其中最...原创 2018-12-07 14:22:48 · 469 阅读 · 0 评论 -
星星之火OIer:虫食算
题目链接退役题解同时致敬我的第一篇题解这是一道搜索题依次枚举每一个字母的值然后要从低位开始搜提前算进位更多解释看代码#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;bool fla...原创 2019-09-06 14:09:04 · 149 阅读 · 0 评论