我们先来做一道简单的题： 题目描述： 利用快速排序算法将读入的N个数从小到大排序后输出。（N≤10^5） 很简单是不是？ sort()函数扫一遍，只要数据不是特别的大，就能过。 但是你如果不用sort()函数呢，你会做吗？ 快速排序说：我可以～ 快速排序算法： #include<iostream> #include<algorithm> using namespace std; const int MAX = 1e6+1; int n,a[MAX]; void qsort(int begin ,int end){ int temp = a[(begin+end)/2];...

title: dfs 算法date: 2020-04-23 22:33:36tags:categories: 算法  不会dfs，瞎说，来，包教包会 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数n 和 m，表示这是一个 n×m 的迷宫。 接下来的输入一个 n 行 m 列的迷宫。其中 'S' 表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下...

STL 基础知识 (1)若果要在函数传递参数的时候忽略函数类型，那么就要使用模版函数： 函数模版忽略函数类型：在需要忽略函数类型的函数前面加上 Template<class T(模版名称)> int add(T a,T b){ return a+b; }加上模版后，传递的参数就可以是任意类型啦，是不是很方便呀。 函数模版可以自动推导类型：若要显示类型：则可以用 Myswap<int>(T a,T,b)可以严格的进行类型推导，所以在函数模版中 int 和char 不能进行转换</int> （2）c语言的编译过程： set和mlutiset 插入删除元素： in...

B - Digits /AtCoder - 5308  Problem StatementGiven is an integer N. Find the number of digits that N has in base K. NotesFor information on base-K representation, see Positional notation - Wikipedia. ConstraintsAll values in input are integers.1≤N≤1092≤K≤10InputInput is given from Standard Input in ...

title: 快速幂+组合数的经典问题date: 2020-04-22 10:51:53tags:categories: 算法  组合数，快速幂， D - BouquetTime limit : 2sec / Memory limit : 1024MB Score : 400 points Problem StatementAkari has n kinds of flowers, one of each kind. She is going to choose one or more of these flowers to make a bouquet. However, she hates...

最大子区间问题 #include<bits/stdc++.h> using namespace std; int maxsubsum(int a[]){ int thissum=0,maxsum=0; int idx[2]={0}; for(int i=0;i<6;i++){ thissum+=a[i]; if(thissum<0){ idx[0]=i+1; thissum=0; } else if(thissum>maxsum){ maxsum=thissum; idx[1]=i; } } cout<<idx[0]<<" &qu...

概括 树状数组是个好东西啊~（代码量少orz） 简介 树状数组是用数据压缩的思想由二进制实现的数据结构。有单点修改+区间查询或区间修改+单点查询的作用。 实现单点修改&区间查询 首先我们来看看暴力的效率。q组询问，极端情况下n个数的修改，效率为 O(n q) 。n，q为500000时一定会炸。 切入点：lowbit函数 由于电脑一种叫做补码的操作（由于电脑是二进制，它们存的相反数是它的取反+1），一个数与它的相反数做与操作时会返回二进制下最右边的1的位置。举个例子： 6&-6=2 将6变成二进制：110。其中最右侧的1加粗字体：110则返回的是二进制下10的值：2。得到代码： ...