当前位置：首页
> 第15页
【题解】前缀最小值
【题目描述】求一个数列的所有前缀最小值之和。即：给出长度为n的数列a[i],求出对于所有1<=i<=n，min(a[1],a[2],...,a[i])的和。由于读入较大，数列由随机种子生成...
常见的数据范围
一、总结名称字节位数（二进制）最小值最大值位数（十进制）bool18011char18shrot 216 （-2^15 到2^15 -1）-...
2020CSPJ-直播获奖
【题目描述】NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线...
C++中的逻辑与运算
样例#include<iostream> using namespace std; int main(){ cout<<(1&1)...
字符串的输入输出汇总
做字符串的题目的时候，经常会遇到输入输出不对的情况，这篇文章就简单总结一下字符串常见的输入输出。2.cin基本操作：#include<iostream> #include<cstd...
【算法】前缀和与差分(2)一 一维数组差分
一、差分：一维数组的差分可看作是一维数组前缀和的逆运算。二、差分数组首先给定一个原数组a: a[1]、a[2]、a[3]、......然后构造一个数组b: b[1]、b[2]、...
【算法】前缀和与差分(1)一维数组前缀和
一、定义前缀和：是指某序列的前n项和。可以理解成数学上上的数列的前n项和。差分：是前缀和的逆运算。二、前缀和的分类可以分成一维数组的前缀和和二维 数组的前缀和一维数组前缀和 &n...
【题解】BFS—迷宫问题(1)
【题目描述】一个5*5的矩阵，矩阵内用0，1显示。其中，0是路，表示这个点可以走，1是墙表示这个点不可以走。问，从给定的矩阵中从左上角到右下角最少需要走多少步？注：题目保证有解（不存在左上角和右下角为...
【题解】BFS、DFS——走迷宫问题
【题目描述】给定一个 n×m的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。最初，有一个人位于左上角 (1,...