- 博客(8)
- 收藏
- 关注
RSS订阅原创 SHLQSH【数学】
王老菊教你当典狱长Description太阳监狱的设计，是一个干净、整洁、狱警与囚犯其乐融融一同生活、创建美好家园的监狱。然而，在一次次的自由开火暴动事件后，董事长王老菊决定，将狱中参与暴动的一千万囚犯关进禁闭室里，让他们面壁思过。董事长决定，将这一千万囚犯从1到10000000依次编号，然后编号为k的囚犯需要在禁闭室里面壁思过p天，其中p为k的约数个数。不过，太阳监狱只有一个禁闭室。董...
2019-07-26 20:52:09
228
原创 RMQ算法小结（ST表）
简介RMQ ( Range Minimum / Maximum Query ) 问题是指：对于长度为 n 的数列 A，回答若干询问 RMQ (A , i , j ) ( i , j ≤ n)，返回数列A中下标在 i , j 里的最小（大）值，也就是说，RMQ问题是指求区间最值的问题。关于RMQ问题，还是有很多方法来求解的（像线段树啊什么的），这里主要介绍一下ST算法要注意的是，ST算法只适用...
2019-07-13 08:19:01
169
原创 优先队列（STL）
优先队列的功能强大在哪里呢？四个字：自动排序。一个优先队列声明的基本格式是：priority_queue<结构类型> 队列名;比如：priority_queue <int> i;priority_queue <double> d;不过最为常用的是这几种：priority_queue <node> q;//node是一个结构体//...
2019-07-12 15:37:45
531
原创 位运算
前言要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<<)、右移(>>)这几种。其中除了取反( ~ )以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。补码补码是为了表示一个负数的二进制形式。其转化方式是先将负数...
2019-07-10 20:30:24
163
原创 最长不下降子序列
在面临种种质疑，多重调试下，我终于打出了非动态规划等算法的代码！（其中运用到了贪心的思想 ）好感人鸭 QWQ解题思路：刚开始是应为之前做了P1165日志分析，脑子里面有一个同化的思想，于是这题就可以利用同化的思想来解题（老师说这个是贪心，但其实我并不这么认为，我感觉这个就是同化的思想）。选择当前更为优化的数字代替之前最为优化的数字。#include<bits/stdc++.h>...
2019-07-07 16:15:05
261
转载 求素数（优化线性筛法）
优化线性筛法这个方法求素数时间复杂度几乎是线性的。#include<bits/stdc++.h>using namespace std;#define MAX 100000//求MAX范围内的素数long long su[MAX],cnt;bool isprime[MAX];void prime(){ cnt=1; memset(isprime,1,si...
2019-07-07 07:53:11
488
原创 STL栈与STL队列
栈（后进先出）后进先出（Last In First Out），简称为LIFO线性表。举个例子：你在洗碗把洗好的碗编号为1、2、、、n依次摞起来，1号在最下面，向上编号依次增加，然后再从上到下把碗放好，这样的话，先被洗的碗，就后被放好。定义：stack<int> s;常用操作：s.empty()//如果栈为空返回true，否则返回false s.size()//返回栈中元素...
2019-07-06 21:13:00
390
原创 洛谷P1165日志分析
栈初步学习（P1165日志分析）刚开始本来是要练stl栈的，然后洛谷排序选了这题结果发现stl是做不了的，只能用数组来模拟（打手工栈 ）。P1165日志分析解题思路：这题主要就是怎样找到当前栈最大的值，在入栈时判断是否比当前最大值大，如果是就更新当前最大值并同化之后入栈的比当前最大值小的数直到比它大或者空栈。#include<bits/stdc++.h>using names...
2019-07-06 20:47:58
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人