段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

题解|《算法设计进阶指南》启示录

#include <iostream> #include <algorithm> using namespace std; long long f[21][4]; int t,n,m; void&nb...

2019-09-02

0 606

题解|月之谜

[当前位数][之前每一位的和][当前余数][当前位数字是否与原数相同] 打表 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const ...

2019-09-02

0 566

关于STL的用法

😎vector 可增长数组插n个数，申请o(logN)，copy平均o（1）；申请三法： vector<int> a; vector<int>&n...

STL oj系统

2019-09-01

0 528

单调与栈、队列的总结

1.拿到题目，首先用暴力模拟下， 2.然后观察是否有后面不满足则前面一定不满足这条性质，如果有则用单调做，就是转变成单调序列 3.再看，各个点是不是有生存期，有生存期用队列，没有生成期用栈，如：滑动窗口就有生存期用队列，数字左边最近小数（acwing单调栈）用单调栈 ...

单调数据结构

2019-08-28

0 471

acwing154滑动窗口

先用暴力： for从k-1（大于板长）点循环 for 上级点往前找最小分析：如果i < j，a[ i ] > a[ j ]，那么a[ i ]就一定不会用上，即：前点>后点，那么前点就一定用不上 ...

模拟stl 单调数据结构

2019-08-27

0 594

acwing830单调栈

对题目先暴力： for循环每一点 for从该点往前找到比它小的点可知：当i<j时，若a[ i ]>a[ j ]时a[ i ]不会是答案（因为后不满足，该前绝对不满足），所以要使序列删掉后不满足，该前绝对不满足的情况，这样就形成了单调栈是序列...

单调模拟stl 数据结构

2019-08-27

0 545

acwing828模拟栈，数组模拟栈

板子如下 #include <bits/stdc++.h> using namespace std; const int N=100005; int n,Stack[N],tt,x;//tt是top int&...

模拟stl

2019-08-27

0 526

使用STL容器后的优化

一般oj是不会对STL容器优化，所以可能会导致程序超时，以下有两种优化 o2优化 #pragma GCC optimize(2)//预编译指令，用了STL后可以用其加速运行速度 o3优化（少用） #pragma GCC optimize(3,&...

oj系统

2019-08-27

0 511

输入输出优化

c++比c慢的大多数原因是因为cin和cout，这里有些优化的办法提高输入输出速度防止超时 ios::sync_with_stdio(false);//解除cin，cout与scanf，printf之间的同步--->两方法不可以混用 cin.tie(0);//解除cin和cout之间的...

oj系统输入输出

2019-08-27

0 475

acwing827双链表,数组模拟链表

双链表板子 #include <bits/stdc++.h> using namespace std; const int N=100005; int m,k,x; int l[N],r[N],e[N],idx...

模拟stl 双链表

2019-08-27

0 635