- 博客(10)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 queue单调队列
STL上次介绍了一个struct（结构体），接下来就来介绍queue单调队列队列的定义：队列是一种特殊的线性表，对这种线性表，删除操作只在表头(称为队头)进行，插入操作只在表尾(称为队尾)进行。队列的修改是按先进先出的原则进行的，所以队列又称为先进先出(First In First Out)表，简称FIFO表。队列的数学性质：假设队列从头到尾依次为a1,a2,…,an，那么a1就是队头元素，an为队尾元素。队列中的元素是按a1,a2,…,an的顺序进入的，退出队列也只能按照这个次序依次退出。也就是
2021-07-12 19:47:51
155
原创 快速幂入门？
what's 快速幂？相信大家都看得懂这是什么：a^b mod p=？注：a^b表示a的b次方，mod即求余时间复杂度为O(b）的方法相信大家都能写出：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,p;int main(){ cin>>a>>b>>p; for(ll i=1;i<=b;i++) a=(a%p*a%p)%
2021-07-12 19:21:42
101
原创 STL&数据结构—struct
【阅读部分】结构体的概念结构体(struct)：是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构。 结构体(struct)：是一种复合数据类型，结构类型。 注：“结构”是一种构造类型，它是由若干“成员”组成的。 每一个成员可以是一个基本数据类型或者又是一个构造类型。 结构即是一种“构造”而成的数据类型， 那么在说明和使用之前必须先定义它，也就是构造它。如同在说明和调用函数之前要先定义一样。 C语言中的结构体 说明：在C语言中，结构体(struct)是复合数据类型的一种...
2021-06-21 23:02:57
256
原创 浅析搜索（search）NO.5
【阅读部分】搜索是OI之路上，人人必会的强大算法。自古便有名言：“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。在考场上，搜索常常是与正解的对拍板子（当然有时搜索就是正解），且一般搜索都会有20~30分。而想要写好搜索，剪枝必不可少(有时出题人不会给纯暴力分)。what's 剪枝？...
2021-06-13 10:32:37
246
原创 浅析搜索（search）NO.4
迷宫（3）：【题目部分】有一个mn格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用0表示可以走，1表示不可走，文件读入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的的行号和列号）。现在要你编程找出从起点到终点的最少步数和最少步数的总走法，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出“No Answer! ”。Input第一行是两个数 m、n，接下来是m行n列由10组成的数据，最后两行是起始..
2021-06-11 23:11:17
149
4
原创 有关斜率的数学题？
转自自家学校的OJ网站题目描述：Descriptioncdwcgt成为了风纪班的成员！风纪班的主要任务为维持治安、巡逻、注意可疑人物、仲裁吵架、追查违法药品，所涉及范围广大，偶尔会有较危险的工作。职能与警方有重叠，因此经常与警察合作办案。上任的第一天，cdwcgt就遇到了吸血鬼暴动。在这个危急的时候，cdwcgt拿出了她的海德洛格拉迪尔特·改（其实就是把水枪，我们默认它是把机关枪），激光枪可以在这个时候同时从不同方向射出激光，激光会将这个直线上的人全部丧失战斗力。问题.
2021-06-02 22:15:45
324
原创 浅析搜索（search）NO.3
废话不多说上题目：【题目部分】有一个mn格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可走，文件读入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的的行号和列号）。现在要你编程找出所有可行的道路总数，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用 -1表示无路）。Input第一行是两个数 m、n（1 < m,n < 15），接下来是m行n列由...
2021-05-31 23:15:54
238
原创 浅析搜索（search）NO.2
上一道回溯基础题（虽然我第一次做这道题花了好久）：【题目部分】列出所有从数字式1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。Inputn（1<=n<=9）Output由1~n组成的所有不重复的数字序列，每行一个序列,每个数字场宽为5。Sample Input 13Sample Output 1 1 2 3 1 3 2 2 1 3...
2021-05-31 22:53:58
165
原创 浅析搜索（search）NO.1
先来上一道回溯经典题目（NOIP2002普及组二 选数）： 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k ＜ n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3＋7＋19＝29...
2021-05-31 22:40:38
244
空空如也
Magic Factor
2021-06-02
Lazorbeamz
2021-06-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人